- 博客(5)
- 收藏
- 关注
RSS订阅原创 【数据结构】【二叉树后序遍历】【非递归实现方法】三种方法总结 浙江大学课程课后练习
非递归实现的先序与中序遍历、递归实现的三种二叉树遍历方法及结构定义将在后面给出） 后序遍历：左->右->根 方法一：取巧法 最优方法：将先序遍历的左右子顺序倒置后，逆序将输出结果。 即先序遍历为：根-左-右 左右子树顺序倒置后得到：根-右-左，逆序输出得到左-右-根。 使用两个栈储存，一个保存左右颠倒的先序遍历，一个保存结果，然后将结果逆序输出。 void PostO...
2019-08-05 18:23:18
708
原创 【数据结构】【c/c++描述】用一个数组实现两个堆栈，最优利用空间
////用一个数组实现两个堆栈，要求最大利用数组空间，使数组只要有空间入栈操作就能成功。 #include<iostream> #include<bits/stdc++.h> #define MAXSIZE 1024//最大长度 using namespace std; typedef int ElementType; typedef struct DStack{ E...
2019-04-11 09:49:54
399
原创 【数据结构】【c/c++描述】用数组实现的简单堆栈
//用数组表示堆栈 #include<iostream> #include<bits/stdc++.h> #define MaxSize 1024 //根据需要定义数组最大空间，此为笔者随意定义 using namespace std; typedef int ElementType;//ElementType表示任意类型，此处暂用于表示int类型 typedef...
2019-04-07 22:02:25
350
原创 【数据结构】【c/c++描述】超简单链表的实现（无头结点版）
#include<iostream> #include<bits/stdc++.h> using namespace std; typedef struct LNode{ int Date; LNode *Next; }*List; //创建一个节点 List CreatList() { List s=(List)malloc(sizeof(struct LNo...
2019-04-07 15:46:21
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人