作业帮 > 综合 > 作业

数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/14 21:11:55
数据结构大作业
.编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.
2.编程实现简单的算术表达式求值.
3.编程实现走迷宫问题.
4.编程实现二查树的创建及四种遍历(先、中、后、层次);
5.编程实现图的创建及两种遍历;
6.编程实现常见查找算法(顺序查找、折半查找、二叉排序树查找);
7.编程实现常见排序算法(插入排序、冒泡排序、选择排序、快速排序).
8.允许自行选题(必须要结合工作实际,使用下列数据结构之一:线性表、栈、队列、二叉树、图)
任选一题 回答完全者
数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求
第五题
#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