数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1.若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?
2.线性结构包括______、______、_______和_______。线性表的存储结构分成______和______。请用类PASCAL 语言描述这两种结构。
正确答案
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-
你学习了么?
长按关注
文 | 闫小林
正文完