数据结构实验指导书.doc

数据结构实验指导书综合说明 本实验指导书结合课本,着重于指导学生理解课本讲解的数据结构和算法实现思路,因此不直接提供可编译运行的代码,要求学生按照课本的类C语言代码,自行调试程序,从而提高代码编写能力和设计能力。 课本中类C语言代码,大部分符合C语言语法,不符之处说明如下:类C语言代码,没有给出类型声明,在编程过程中必须补全。代码中找不到的类型和常量定义,参见课本第一章第三节。类C语言代码输入输出函数:scanf和printf没有给出格式串,在编写C语言代码是必须补全。形如a[1..n]=b[1..n]的赋值形式C语言不支持,需要通过循环来完成元素的逐个赋值没有exit函数,可使用return替代。实验一:线性表实验目的要求本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现;掌握动态链表结构及相关算法设计实验要求:输入和验证程序例题。正确调试程序,记录程序运行结果。完成实验报告。、插入、删除和输出功能。。。 。输入P22线性表SqList的定义和相关的常量定义。,初始化顺序表(注意初始化前声明顺序表变量)。编写函数,为顺序表录入数据。编写线性表输出函数,通过循环依次输出SqList中的各个元素的内容。,插入元素(在插入元素方法前后分别输出顺序表,观察插入结果是否正确)。,删除元素(在删除元素方法前后分别输出顺序表,观察删除结果是否正确)。。输入P28链表LinkList和结点LNode的定义。,创建单链表。编写链表表输出函数,通过While循环依次输出LinkList中的各个元素的内容。输出刚创建的链表。,,在链表中插入数据元素,可通过输入链表检查结果。,在链表中删除元素,可通过输入链表检查结果。,创建链表a和链表b,,比对结果是否正确实践二:,掌握在实际问题背景下的灵活运用。实验要求,正确调试本程序,记录输出结果。完成实验报告。。(选做)。 ,注意常量定义后没有分号(课本上有错误),函数原型说明部分可不录入。录入并调试p47方法InitStack、GetTop、Push、Pop方法编写方法输出栈中元素内容调用方法,出栈入栈若干元素,通过输出栈内容,,形成头文件由于本实验项目处理的是整数,,注意调用Scanf方法录入数据时,变量前要加地址符&,即:scanf(“%d”,&N);,因此需要