数据结构
没有神的星期八
目标是造物魔法师
展开
-
【数据结构】【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 · 388 阅读 · 0 评论 -
【数据结构】【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 · 355 阅读 · 0 评论 -
【数据结构】【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 · 342 阅读 · 0 评论 -
【数据结构】【二叉树后序遍历】【非递归实现方法】三种方法总结 浙江大学课程课后练习
非递归实现的先序与中序遍历、递归实现的三种二叉树遍历方法及结构定义将在后面给出)后序遍历:左->右->根方法一:取巧法最优方法:将先序遍历的左右子顺序倒置后,逆序将输出结果。即先序遍历为:根-左-右 左右子树顺序倒置后得到:根-右-左,逆序输出得到左-右-根。使用两个栈储存,一个保存左右颠倒的先序遍历,一个保存结果,然后将结果逆序输出。void PostO...原创 2019-08-05 18:23:18 · 699 阅读 · 0 评论