数据结构 | 每日一练（36）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

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-

你学习了么?

长按关注

文 | 闫小林