V2CE – 数据结构 | 每日一练(36)

数据结构

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

——老子

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-

你学习了么?

长按关注

文 | 闫小林

正文完