云南开放大学数据结构第2次作业

1．什么是顺序存储结构？什么是链式存储结构？

2．线性表的顺序存储结构和链式存储结构各有什么特点？

3．设线性表中数据元素的总数基本不变，并很少进行插入或删除工作，若要以最快的速度存取线性表中的数据元素，应选择线性表的何种存储结构？为什么?

4．线性表的主要操作有哪些？

5．简述数组与顺序存储结构线性表的区别和联系。

6．顺序表和链表在进行插入操作时，有什么不同？

7．画出下列数据结构的图示：①顺序表 ②单链表 ③双链表 ④循环链表