![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态顺序表
动起来才能健康快乐
这个作者很懒,什么都没留下…
展开
-
DS004-C++模板类-顺序表-超级数组-占用连续空间-随机存取-动态扩展空间-尾部插入效率高
具有一对一关系的数据逻辑上构成线性结构,逻辑上用线性表表示。 线性表的概念和特点,我就不罗嗦了。 线性表的物理存储可以用顺序表和链表, 我们这里用C++的模板类作为抽象数据类型,实现顺序表的部分操作, 使初学者能够从代码的级别掌握顺序表的思想。 #include<iostream> using namespace std; template<typename T>class vec { T *elem; int listsize; int len; publi原创 2020-09-06 11:20:23 · 579 阅读 · 0 评论 -
DS004-结构体模板描述动态顺序表
具有一对一关系的数据逻辑上构成线性结构,逻辑上用线性表表示。 线性表的概念和特点,我就不罗嗦了。 线性表的物理存储可以用顺序表和链表, 我们这里用C++的结构体模板作为抽象数据类型,实现顺序表的部分操作, 使初学者能够从代码的级别掌握顺序表的思想。 #include<iostream>//C++的输入输出 using namespace std; template<typename ElemType> struct SqList { ElemType *elem;//原创 2020-09-05 10:30:36 · 244 阅读 · 0 评论