2020王道数据结构
特立独行的猪鸭
这个作者很懒,什么都没留下…
展开
-
2020考研-王道数据结构-栈和队列-队列
第一题题目简述实现一个循环队列,能充分利用空间内的元素。代码#include <iostream>#include <algorithm>#include <ctime>using namespace std;#define MAXSIZE 10typedef int Elemtype;class Queue{private: El...原创 2019-05-18 23:09:07 · 883 阅读 · 0 评论 -
线索二叉树
什么是线索二叉树?遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列,从而等到二叉树的各种遍历序列,其实质是对一个非线性操作进行线性化操作,使这个访问序列中的每一个结点(去除第一个和最后一个)都有一个之直接前驱和直接后继。我们发现在二叉链表表示的二叉树中存在大量的空指针,若利用这些空指针存放指向其直接前驱和直接后继的节点,那么可以更方便的运用某些二叉树操作算法。为什么要引入线索二叉树...原创 2019-06-03 13:33:49 · 611 阅读 · 2 评论 -
2020考研-王道数据结构-树和二叉树-树与二叉树的应用
说在开头下面给出的是函数,具体的可执行程序,会在这一系列的所有博客完结后上传到CSDN。函数也是可执行的程序,对于这一章的建树的程序没有贴上,是因为和前面的博客【二叉树的遍历】中的建树程序是一样的,需要的话,大家可以自行去参考。头文件定义#include <iostream>#include <algorithm>#include <string>...原创 2019-06-08 22:41:11 · 1299 阅读 · 2 评论 -
2020考研-王道数据结构-树和二叉树-二叉树的遍历
说在开头函数头文件定义#include <iostream>#include <string>#include <queue>#include <algorithm>#include <stack>数据结构定义typedef struct bitnode{ ElemType data; struct bitnode ...原创 2019-06-02 22:22:38 · 1611 阅读 · 0 评论 -
2020考研-王道数据结构-树和二叉树-树和森林
头文件定义#include <iostream>#include <string>#include <vector>#include <algorithm>#include <queue>数据结构定义typedef char ElemType;typedef struct CSNode // 孩子兄弟表示法的树{ ...原创 2019-06-06 22:37:23 · 992 阅读 · 0 评论 -
2020考研-王道数据结构-线性表-链表
注意1. 每道题目以函数的形式给出。2. 为了提高代码的可读性,STL库中的有的函数不在重复,比如Reverse、Swap、Sort等函数。3. 语言采用的是C++11标准,所以大家编译调试的需要注意,某些函数C++98的编译器不支持。4. 数据结构、元素定义、相关辅助函数请看以下定义。typedef int ElemType;typedef struct Node{ ElemTy...原创 2019-05-12 23:29:16 · 965 阅读 · 0 评论 -
2020考研-王道数据结构-栈和队列-栈和队列的应用
第一题题目简述括号匹配问题。给定一个只包含{、【、(、)、】、}的括号序列,判断这个序列是否合法。题目思路这四个题目,第一题和第三题比较重要,对于二和四是纯模拟题目。括号匹配问题是典型的栈的应用。思路是当遇到左括号时入栈,遇到右括号时,出栈,出栈的时候需要判断栈顶的左括号和我当前的右括号是否匹配,如果匹配则继续判断下一个,不匹配的话直接得出结论,括号序列不匹配,直至括号序列判断到结尾。代...原创 2019-05-21 16:44:16 · 831 阅读 · 0 评论 -
2020考研-王道数据结构-栈和队列-栈
第三题题目简述假设以I和O分别表示入栈和出栈操作,栈的初试状态和终止状态均为空,判断序列是否合法。代码#include <iostream>#include <string>using namespace std;bool judge(string str){ int cnt = 0; for (int i = 0; i < str.size(...原创 2019-05-15 10:46:50 · 1130 阅读 · 0 评论 -
2020考研-王道数据结构-线性表-顺序表
注意1. 每道题目以函数的形式给出。函数接口见详细注释。2. 为了提高代码的可读性,STL库中的有的函数不在重复,比如Reverse、Swap、Sort等函数。3. 语言采用的是C++11标准,所以大家编译调试的需要注意,某些函数C++98的编译器不支持。4. 关于第一张线性表的题目比较简单,数据结构全部采用数组进行模拟。第八题题目简介:将线性表中的前m个元素与线性表中后 n-m 个...原创 2019-05-07 16:01:32 · 2546 阅读 · 0 评论 -
2020考研-王道数据结构-图-图的遍历
说在开头某些语法采用的是c11标准。博客中中的代码均为可执行程序,以函数的形式给出,最后所有的程序会在博客完结后上传到CSDN。头文件定义#include <iostream>#include <algorithm>#include <vector>#include <stack>#include <queue>数...原创 2019-06-16 10:20:29 · 1804 阅读 · 0 评论