数据结构 实验报告2008【荐】.docVIP

河南财经学院信息学院 2007 年--------2008 年 第二学期 专 业： 课程名称： 数据结构 班 级： 姓 名： 学 号： 指导教师： 实验一：熟悉C语言编写方法熟悉C语言的书写规范，注意输入、输出的方式及错误处理方式，理解算法五个要素的确切含义。打印最高分和学号 假设每班人数最多不超过40人，具体人数由键盘输入，用一维数组和指针变量作函数参数，编程打印某班一门课成绩的最高分学号。 实验二：顺序表 掌握线性表的特点 掌握线性表顺序存储结构的基本运算。 掌握表的创建、插入、删除和显示表中元素等基本操作。 用结构体。 创建表；在表中插入、删除；显示表中所有等基本操作。 用if语句设计一个选择式菜单。 ??? ??????????? 表 子 系 统 *************************************** *????????? 1-------建???? 表????????? * *????????? 2-------插???? 入????????? * *????????? 3-------删???? 除????????? * *????????? 4-------显? ???示????????? * *????????? 5-------查???? 找????????? * *????????? 6-------求? 表 长????????? * *????????? 0-------返???? 回????????? * *************************************** 请选择菜单号(0--6)： 实验三：链表 1.掌握线性表链式存储结构的基本运算。 掌握链表的创建、插入、删除和显示链表中元素等基本操作，能在实际应用中选择适当的链表结构。 实验四：栈掌握栈的特点及其描述方法。 用链式存储结构实现一个栈。 掌握建栈的各种等基本操作。 掌握栈的几个典型应用的算法。 设计一个字符型的链栈； 编写进栈、出栈、显示栈中全部元素的程序； 编写一个把十进制整数转换成二进制数的应用程序； 设计一个选择式菜单，以菜单方式选择上述操作。 ??????????????????? ??????栈 子 系 统 ******************************************** *???????? ???1---------进??? 栈????? ??????* *?? ?????????2---------出??? 栈??????? ????* *???? ???????3---------显??? 示???????? ???* *?????? ?????4---------数制转换???????? ???* *???????? ???0---------返??? 回???????? ???* ******************************************** 请选择菜单号： 实验五：队列掌握队列的特点及其描述方法。 用链式结构实现一个队列。 掌握队列的各种基本操作。 掌握队列的简单应用程序。 设计一个字符型的链队列； 编写队列的进队、出队、读队头元素、显示队列中全部元素程序； 设计一个选择式菜单，以菜单方式选择队列的各种基本操作。 ????? 菜单形式如下： 队 列 子 系 统 *********************************************** *??????????? 1------------进????????? 队????????? * *??????????? 2------------出????????? 队????????? * *??????????? 3------------读 队 头 元 素????????? * *??????????? 4------------显????????? 示????????? * *??????????? 0------------退????????? 出????????? * *********************************************** 请选择菜单号： 串掌握串的特点及顺序定长存储的方式。 掌握串的创建、连接、插入、删除、显示等操作。 掌握串的查找、取子字符串、比较串大小的操作 由用户通过键盘输入建立一个字符串； 编写插入、删除、查找、比较、取子字符串、连接