如何实现线性表不同的存储结构?

发布网友发布时间：2022-04-14 12:03

共2个回答

热心网友时间：2022-04-14 13:32

额，有点麻烦。
1、设计四种线性表：顺序存储结构、单链表、循环链表、双向链表的数据存储结构，用户选择某种后就新建一个相应的线性表。
2、针对这四种线性表：顺序存储结构、单链表、循环链表、双向链表，每种都分别设计以下五个（或更多的函数）：初始化线性表、插入数据、删除数据、查找数据、清空线性表等基本操作。所以至少需要4x5=20个函数！每种结构对应至少5个操作！
3、实际上，可以使用C++的标准模板库来迅速搞定，之前做实验我们偷懒用的STL搞的，STL标准模板库将常用的操作全部封装了起来，使用非常简单，比如一个pop()就可以从容器尾部删除元素，push_back()就是从元素尾部插入元素，更多百度一下就搞懂了。再比如单链表可以用容器vector/list来实现，双向链表可以用容器deque来实现，顺序就数组了，循环链表用容器vector自己配个长度控制变量也可以搞定！
希望以上可以对你有所帮助，望采纳~~

热心网友时间：2022-04-14 14:50

不懂