数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历(先、中、后、层次);5.编程实现图的创建及两种遍历;6.编程实现常见查找算法(顺序查找、折半查找、二叉排序树查找);7.编程实现常见排序算法(插入排序、冒泡排序、选择排序、快速排序).8.允许自行选题(必须要结合工作实际,使用下列数据结构之一:线性表、栈、队列、二叉树、图)任选一题 回答完全者
2020-04-29
数据结构大作业
.编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.
2.编程实现简单的算术表达式求值.
3.编程实现走迷宫问题.
4.编程实现二查树的创建及四种遍历(先、中、后、层次);
5.编程实现图的创建及两种遍历;
6.编程实现常见查找算法(顺序查找、折半查找、二叉排序树查找);
7.编程实现常见排序算法(插入排序、冒泡排序、选择排序、快速排序).
8.允许自行选题(必须要结合工作实际,使用下列数据结构之一:线性表、栈、队列、二叉树、图)
任选一题 回答完全者
优质解答
第五题#include using namespace std;typedef struct ArcCell{ int adj,weight; char *info;}ArcCell,AdjMatrix[20][20];typedef struct{ char vexs[20]; AdjMatrix arcs; int vexnum,arcnum;}DN;int LocateVex(DN G...
第五题#include using namespace std;typedef struct ArcCell{ int adj,weight; char *info;}ArcCell,AdjMatrix[20][20];typedef struct{ char vexs[20]; AdjMatrix arcs; int vexnum,arcnum;}DN;int LocateVex(DN G...