习题及答案 全解全析 实用参考.pdf

习题二

1简述下列术语:线性表,顺序表,链表。

线性表:最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。

顺序表:是指用一组连续的存储单元一次存储线性表中的数据元素。物理结构和逻辑结

构都相邻。

链表:逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形式连接起来。

说广义表属于扩充的线性结构只不过元素并不具有同一类型可以是原子也可以是广义表当广义表中的元素都是原子时广义表就蜕变为线性表广义表是线性表的推广线性表是广义表的特例当广义表

文档评论(0)

1亿VIP精品文档

相关文档