数据结构大作业 .编程实现生活中的排队现象,如：模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历（
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/18 02:27:35
数据结构大作业 .编程实现生活中的排队现象,如：模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历（
数据结构大作业
.编程实现生活中的排队现象,如：模拟银行储蓄业务,模拟电子客票订票系统等.
2.编程实现简单的算术表达式求值.
3.编程实现走迷宫问题.
4.编程实现二查树的创建及四种遍历（先、中、后、层次）；
5.编程实现图的创建及两种遍历；
6.编程实现常见查找算法（顺序查找、折半查找、二叉排序树查找）；
7.编程实现常见排序算法（插入排序、冒泡排序、选择排序、快速排序）.
8.允许自行选题（必须要结合工作实际,使用下列数据结构之一：线性表、栈、队列、二叉树、图）
任选一题 回答完全者
数据结构大作业 .编程实现生活中的排队现象,如：模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历（
第五题
#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,char v)
{
for(int i=0;i>IncInfo;
for(i=0;i>G.vexs[i];
for(i=0;i>v2>>w;
i=LocateVex(G,v1);
j=LocateVex(G,v2);
G.arcs[i][j].adj=w;
if(IncInfo)
gets(G.arcs[i][j].info);
}
}
void BFSTraverse(DN G)
{
bool Visited[20];
int q[20],f=0,r=0,v,u,w;
for(v=0;v