- 博客(4)
- 收藏
- 关注
RSS订阅原创 学习笔记——循环链表（C++表述）
在校学生，叙述中存在不足或错误之处还请各位批评斧正。 单向链表的弊端 我们先前已经学习了单向链表，因为存储时不一定需要保证连续性，每个结点均存储有直接后继，我们可以很方便的进行插删操作与空间扩大。但是我们也发现一个弊端，就是每次进行对表操作时，我们都需要从头遍历至尾或到达链表中某个结点，即方向的单一性。 这时我们提出一个方法：将单链表中尾结点Node_end的下一结点属性nextnode指向头结点表的head. 这样就可以使链表构成一个循环，无论从哪个地方开始，均可以完成遍历。 循环链表的结点模板定义 循环
2021-09-21 21:13:45
196
原创 学习笔记——栈（C++表述）
在校学生，叙述中存在不足或错误之处还请各位批评斧正。 栈与线性表 前面我们学习过线性表的相关知识。在学习栈（stack）之前，我们观察一段代码： #include<iostream> using namespace std; class Value { protected: int data; public: Value(const int v) { data = v; } public: Value() { data = 0; } public: ~Value() { cout
2021-09-21 21:12:20
293
原创 学习笔记——单链表（C++描述）
在校菜鸡学生，可能表述上存在错误，如发现了恳请批评斧正。 单链表定义——什么是单链表 先前我们学习了顺序表的实现（链接：另一篇学习笔记——顺序表）。我们注意到顺序表也存在一些缺点： 为保证表的连续性，在插删适合需要移动过多的元素，当元素很多时候会导致性能下降得很明显。 在内存需求变化很大时候，可能会导致内存浪费或者不够用。 这时，我们想：加入我们使用一定空间，将数据之间的逻辑关系记录下来，是否可以解决上述问题。我们使用空间记录结点与结点的逻辑关系时，就有了单链表。 定义：单链表是一种链式存取的数据结构，
2021-09-06 17:07:19
277
原创 学习笔记——顺序表（C++表述）
学习笔记——顺序表（C++表述） 在学学生，可能存在不足与错误地方，如有发现还请批评指正。 顺序表定义——什么是顺序表 顺序表是利用连续的物理存储单元依次存储相同数据类型的有限序列。简称表。 顺序表长度即是数据元素的个数。 顺序表实现——类的声明 template<class T> class SeqList { protected: T* head; //指向数组头元素 int length; //数组当前长度 int max_length; //最大表长度 public:
2021-09-01 17:58:53
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人