2021版王道数据结构课后代码题全部实现

历时2个多月，把21版王道数据结构的课后代码题全部实现了一遍，一共96道题

文件目录结构：

编程环境：Visual Studio 2019
编程语言：C/C++

其中，每道题都是一个独立的cpp文件，可以独立运行。在树和图的章节，会有输入样例和对应的示例图。

cpp文件结构

建立要求的数据结构
题目说明
题目要求的代码
运行示例

以树章节的题目示例：

#include <iostream>
#include <stack>
#include <queue>
using namespace std;#pragma region 构造链式存储的表达式二叉树#define MaxSize 100
#define ElemType char
#define _for(i,a,b) for(int i=(a);i<(b);i++)typedef struct node { //树的结点ElemType  data[10];node* left;node* right;
}Node, * BiTree;void CreateBiTree(BiTree& T)//要改变指针，C++可以把指针的引用传进来
{ElemType ch;cin >> ch;if (ch == '#')T = NULL;else{T = new Node;T->data[0] = ch;CreateBiTree(T->left);CreateBiTree(T->right);}
}void visit(Node* BiNode) {cout << BiNode->data[0] << " ";
}void InOrder(BiTree T) {if (T) {InOrder(T->left);visit(T);InOrder(T->right);}
}#pragma endregion//P151.20
//【2017统考真题】请设计一个算法, 将给定的表达式树(二叉树)转换为等价的中缀表
//达式(通过括号反映操作符的计算次序)并输出。例如, 当下列两棵表达式树作为算法
//的输入时输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-α))
//二叉树结点定义如下：
//typedef struct node {//      char data[10];   //存储操作数或操作符
//      struct node* left,*right;
//}BTree
//要求
//1)给出算法的基本设计思想
//2)根据设计思想, 采用C或C++语言描述算法, 关键之处给出注释。queue<Node*> q;
stack<Node*> s;void MedEx(BiTree T,int deep) {if (!T)return;else if (!T->left && !T->right)cout << T->data[0];else {if (deep > 1)cout << "(";MedEx(T->left, deep + 1);cout << T->data[0];MedEx(T->right, deep + 1);if (deep > 1)cout << ")";}
}void ToMedEx(BiTree T) {MedEx(T, 1);
}int main()
{BiTree T;cout << "请输入先序遍历顺序下各个结点的值,'#'表示没有结点:" << endl;
//  input(1): * + a # # b # # * c # # - # d # #
//  input(2): + * a # # b # # - # - c # # d # #CreateBiTree(T);cout << "中序遍历：" << endl;InOrder(T);cout << endl;ToMedEx(T);return 0;
}/*
(1)*+     *a b   c -d
(2)+*       _a   b        -c   d*/

emm也是记录一下考研期间重新学习数据结构的过程，留个回忆~
一定要一战成硕啊！

代码仅供个人研究，及交流学习使用，版权归原作者所有，如果有侵犯到您的权利，请及时联系删除。

最后附上代码地址，顺便点个star呗~
Wangdao-Data-Structures

2021版王道数据结构课后代码题全部实现相关推荐

手把手教你考研《数据结构》代码题
手把手教你写考研数据结构代码题计算机考研,一旦达到了后半程,那么数据结构的代码题,就会成为很多学生的拦路虎,让很多学生都痛苦不堪,为了帮助大家更好的学习代码题,所以整理了考研数据结构一些必考的代码题 ...
04737 c++ 自学考试2019版第二章课后程序设计题 3
/* * 04737 c++ 自学考试2019版第二章课后练习 * 程序设计题 3 * 需求:设计并实现一个类MyLine */ //标准流 #include<iostream> //科 ...
04737 c++ 自学考试2019版第二章课后程序设计题 2
/* * 04737 c++ 自学考试2019版第二章课后练习 * 程序设计题 2 * 需求:设计并实现二维坐标系下点的类Point.... */ //标准流 #include<iostrea ...
考研之数据结构常见代码题01
一.线性表 1.在一个递增有序的顺序表中插入元素Y,得到的顺序表仍然有序. 该算法的思想主要分有三步:找到插入位置.插入.整个顺序表的长度加一. //find方法是用来寻找所插入元素的合适位置int ...
python程序设计与基础教程第六章上机实验_《Python程序设计与算法基础教程（第二版）》江红余青松课后代码题详解...
(还在更新中-) 这本书对Python的知识点的描述很详细,而且排版看的很舒服几个例题: 假装自己从零开始学,将一些有代表性.有意思的例题抽取出来部分复习题: 遇到有意思的复习题,我会拿出来,并且 ...
2021版《数据结构》课程学习指南
20210308更新增加好文共赏小节,主要用来存放数据结构优秀的博文链接. 目录学习准备学习平台数据结构课程学习说明成绩组成学习目标几大主要的学习活动学习方法资源好文共赏学习准备 ...
王道数据结构P40第一题，为什么直接去掉结点不会造成断链？
void Del_X(LinkList &L,int x){LNode* p=NULL;if(L==NULL) return;if(L->data==x){p=L;L=L->nex ...
王道数据结构习题代码3.3.7(栈和队列的应用)
第一题(括号匹配) #include <stdio.h> #include <stdlib.h> #include<stdbool.h> #define MaxSi ...
数据结构经典代码题（从小白开始）
1.设计一个高效算法,将顺序表L的所有元素逆置,要求算法空间复杂度为常数级算法思想:依次将顺序表L前半部分的元素与顺序表后半部分的元素进行交换. void swap(Sqlist &L){ ...

2021版王道数据结构课后代码题全部实现

2021版王道数据结构课后代码题全部实现相关推荐

最新文章

热门文章