2012级计算机科学与技术专业数据结构实验

《2012级计算机科学与技术专业数据结构实验》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2012级数据结构实验《计算机科学与技术专业用》一、线性表的顺、链式存储结构的实现（4学时，验证性实验》1.线性表的顺序存储结构要求：利用书本上的线性表的顺序存储结构定义，#defineLIST_INTT_SIZE100//线性表存储空间的初//始分配量#defineLTSTTNCRRMENT10//线性表存储空间的分配增量typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量（以sizeof（ElemType）力单•位）}SqList;1

2、）编写完成下列功能的函数：（1）初始化一个线性表；（2）创建一个包含15个不大于100的正整数值的线性表（15个值由计算机随机产生）；（3）将一个数x插在第i个元素前（x和i在程序运行时输入）；（4）删除第i个元素（i在程序运行时输入），并在删除结束后输出删除元素的值；（5）输出线性表中所荷元素。2）用主函数调用你所编写的函数，并在使线性表有所变化的每一步输出线性表的内容,以验证你编程序的正确性。备注：stdlib.h中有srand（）接受随机数的种子；rand（）产生0〜RAND_MAX的一个整数的函数。用rand（）%100+1可

3、以产生不大于100的正整数值。2.线性表的链式存储结构要求同顺序存储结构，只是用链表作为存储结构完成以上操作。二、栈的顺序存储结构、链队列的实现（4学时，验证性实验〉1.栈的顺序存储结构要求：利川书本上的栈的顺序存储结构定义，#defineSTACK_TNIT_STZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量typedefstruct{SElemType*base;//base的初值力NULLSElemType*top;//桟顶指针intstacksize;//当前己分配的存储空间

4、，以元素为卑位}SqStack;1）编写完成下列功能的函数：（1）初始化一个栈；（2）创建一个包含5个不大于100的正整数伉的栈（5个值由计算机随机产生）；（3）将一个数x插在找顶（x在程序运行时输入）；（4）将栈顶元素弹出，并在弹出结束后输出弹出元素的值；（5）求栈中元素的个数;（6）输出从栈顶到栈底的所有元素。2）用主阑数调用你所编写的函数，并在使找有所变化的每一步输出栈从栈顶到栈底的所有元素，以验证你编程序的正确性。1.链队列的实现要求：利用书本上的链队列有关类型定义，typedefstructQNode{//结点类型QElem

5、Typedata;structQNode氺next;}QNode,*QueuePtr;typedefstruct{//链队列类型QueuePtrfront;//队头指针QueuePtrrear;//队尾指针}LinkQueue;1）编写完成下列功能的函数：（1）初始化一个带头结点的空队列；（2）创建一个包含5个不大于100的正整数值的队列（5个值由计算机随机产生）；（3）将一个数x插到队尾（x在程序运行时输入）；（4）删除队头元素，并在删除结束后输出删除元素的值；；（5）输出队列中所有元素。2）用主阑数调用你所编写的函数，并在使队列有

6、所变化的每一步输出队列中的从队头到队尾的元素，以验证你编程序的正确性。三、银行业务模拟系统的设计与实现（6学时，综合性实验，交实验报告）1.问题描述假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。巾于每个窗口在某个时刻只能接待一个各户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务，反之，若四个窗口均有各户所占，他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。2.—个完整的系统应具有以下功能

7、：初始化（OpenForDay），模拟银行开门时各数据结构的状态。事件驱动（EventDrived）,对客户到达和离开事件做相应处理。下班处理（CloseForDay）,模拟银行关门时的动作，统计客户平均逗留时间。实验FI的：1）通过实验掌握对离散事件模拟的认识；2）进一步理解队列的实现与应用；3）对链表的操作有更深层次的理解；该实验涉及到线性表的建立、插入、删除等操作，涉及到了队列的建立、插入、删除,涉及到了离散事件的应用思想，还涉及到了排序的概念。完成这个实验对线性表、队列及C语言编程等多方面的知识将是一个很好的利用，对离散事件也

8、将有一个初步的认识。实验条件：学院提供公共机房，1台/学生微型计算机。实验步骤：实验分3次完成第1次：完成程序的主框架设计，进行调试，验证其正确性；（2学时）第2次：详细设计，进行调试，验证其正确性；（2学时）第3次：进