- 博客(3)
- 收藏
- 关注
原创 对称序线索二叉树及对称序周游线索二叉树
在一颗二叉树中,要将它按对称序线索化,其做法是按对称序周游此二叉树,在周游的过程中用线索代替空指针。 周游采用非递归的方法对二叉树按顺序周游,所以设置一个栈结构,保存周游过程中需要回溯的指针。 算法中的指针,p指向正在访问的结点,pr是指向它的对称序的前驱,即上一次刚访问过的结点。 //按对称序线索化二叉树 void thread(ThrTree t) { PSeqStack st =...
2019-04-15 18:58:52
1236
原创 数据结构——顺序栈
#include<iostream> using namespace std; typedef char DataType; struct SeqStack { //顺序栈类型定义 int MAXNUM; //栈中最大的存储个数 int t; //t<MAXNUM 指示栈顶位置 而不是元素个数 DataType * s; }; typedef stru...
2019-04-15 17:14:03
327
原创 数据结构-链接栈
最近学了数据结构感觉学的不是很好 决定把学的东西都记录下来 这是第一篇博客 代码如果有什么问题 请评论指出 多多包涵 #include<iostream> using namespace std; struct Node; //单链表节点 typedef struct Node * PNode; //指向节点的指针类型 typedef...
2019-04-03 22:15:11
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人