数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1.若较频繁地对一个线性表进行插入和删除操作，该线性表宜采用何种存储结构？为什么？
2．线性结构包括______、______、_______和_______。线性表的存储结构分成______和______。请用类PASCＡL 语言描述这两种结构。
正确答案
PS：如果有||，则表示后面的是注释
1．采用链式存储结构，它根据实际需要申请内存空间，而当不需要时又可将不用结点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。
2．线性表 栈 队列 串 顺序存储结构 链式存储结构。
顺序存储结构的定义是：
CONST maxlen=线性表可能达到的最大长度；
TYPE sqlisttp= RECORD
elem: ARRAY[1..maxlen] OF ElemType;
last:0..maxlen;
END;
链式存储结构的定义是：
TYPE pointer=↑nodetype;
nodetype= RECORD
data:ElemType;
next:pointer;
END;
linklisttp=pointer;
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
-end-
你学习了么?
长按关注
文 | 闫小林
正文完