1．什么是顺序存储结构？什么是链式存储结构？
2．线性表的顺序存储结构和链式存储结构各有什么特点？
3．设线性表中数据元素的总数基本不变，并很少进行插入或删除工作，若要以最快的速度存取线性表中的数据元素，应选择线性表的何种存储结构？为什么?
4．线性表的主要操作有哪些？
5．简述数组与顺序存储结构线性表的区别和联系。
6．顺序表和链表在进行插入操作时，有什么不同？
7．画出下列数据结构的图示：①顺序表 ②单链表 ③双链表 ④循环链表
8．若顺序表A中的数据元素按升序排列，要求将x插入到顺序表中的合适位置，以保证表的有序性，试给出其算法。
点点赞赏，手留余香
给TA打赏
评论0