随笔分类 -  数据结构

摘要:1.清楚静态栈和链式栈的构造 2.栈的用处,一是可以把某个序列变成逆序;二是临时保存,当我们现在不用这个元素,而是稍后再用。 3.利用栈的算法,如双栈实现队列,中缀转后缀,后缀求和,括号匹配。 4.队列,我们需要顺序处理某个序列时用到队列 5.能够手写循环队列,循环双端队列 阅读全文
posted @ 2020-05-22 20:51 FizzPu 阅读(151) 评论(0) 推荐(0)
摘要:自学过数据结构,现在老师又讲了一遍,稍微总结一下。 静态存储的顺序表: 1. 初始化 #include <iostream> #include <algorithm> using std::cout; using std::sort; template <class T> class List { 阅读全文
posted @ 2020-05-06 22:27 FizzPu 阅读(263) 评论(0) 推荐(0)