- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构--栈
栈是一种线性的数据结构，其特点是先进后出，一般用于处理括号匹配，dfs等问题 在使用栈的时候应该特别注意栈的大小，尽量不要爆栈，若发生爆栈则要扩大栈的空间 处理overflow的函数 overFlow(); 先开一个新的更大的数组，然后将原数组的值赋给这个数组，同时更新maxSize的值 同时不要忘了删除原来的数组 代码 template<class T> void Stack<...
2019-09-20 21:50:18
138
原创 数据结构--环状链表
环状链表是链表的特殊形式，其区别在于将循环中的判断条件NULL更换成first， 而insert()等查函数根据实际情况考虑是否有越界循环情况 其他大部分相同 代码如下 #include<iostream> using namespace std; template<class T> struct LinkNode { T data; LinkNode<T>...
2019-09-17 20:06:15
366
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人