数据结构程序设计之交通咨询系统 1. 建立图的存储结构 首先定义交通图的存储结构。邻接矩阵是表示图形中顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下定义的n阶方阵。 A[i,j]= 一个图的邻接矩阵表示是唯一的。图的邻接矩阵表示,除了需要用一个二维数组存储顶点之间相邻关系的邻接矩阵外,通常还需
数据结构课程设计散列表电话号码查询系统 3.1采用类c语言定义相关的数据类型 函数有: voidgetin()//输入信息函数 voidShowInformation()//显示输入的用户信息 voidCreateHash1()//建表函数 voidSearchHash1()//查询函数 voidoutput()//输出函数 voidma
数据结构课程设计之电梯模拟 (1)数据结构设计构建一个栈用以表示乘客,用等待队列表示电梯外等待的乘客(2)算法设计1.乘客类型反映乘客的所有属性2乘客栈类型,电梯内的乘客用乘客栈表示,去不同楼层的乘客放在不同的栈中。3.等候队列类型,在电梯外等待的乘客用等待队列表示。每层各有两个等待队列,分别为上楼队列和下楼队列。4.电梯类型