数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历(
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 01:36:30
![数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.2.编程实现简单的算术表达式求值.3.编程实现走迷宫问题.4.编程实现二查树的创建及四种遍历(](/uploads/image/z/6844666-58-6.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%A4%A7%E4%BD%9C%E4%B8%9A+.%E7%BC%96%E7%A8%8B%E5%AE%9E%E7%8E%B0%E7%94%9F%E6%B4%BB%E4%B8%AD%E7%9A%84%E6%8E%92%E9%98%9F%E7%8E%B0%E8%B1%A1%2C%E5%A6%82%EF%BC%9A%E6%A8%A1%E6%8B%9F%E9%93%B6%E8%A1%8C%E5%82%A8%E8%93%84%E4%B8%9A%E5%8A%A1%2C%E6%A8%A1%E6%8B%9F%E7%94%B5%E5%AD%90%E5%AE%A2%E7%A5%A8%E8%AE%A2%E7%A5%A8%E7%B3%BB%E7%BB%9F%E7%AD%89.2.%E7%BC%96%E7%A8%8B%E5%AE%9E%E7%8E%B0%E7%AE%80%E5%8D%95%E7%9A%84%E7%AE%97%E6%9C%AF%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC.3.%E7%BC%96%E7%A8%8B%E5%AE%9E%E7%8E%B0%E8%B5%B0%E8%BF%B7%E5%AE%AB%E9%97%AE%E9%A2%98.4.%E7%BC%96%E7%A8%8B%E5%AE%9E%E7%8E%B0%E4%BA%8C%E6%9F%A5%E6%A0%91%E7%9A%84%E5%88%9B%E5%BB%BA%E5%8F%8A%E5%9B%9B%E7%A7%8D%E9%81%8D%E5%8E%86%EF%BC%88)
数据结构大作业 .编程实现生活中的排队现象,如:模拟银行储蓄业务,模拟电子客票订票系统等.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