数据结构实验报告.doc

实验报告
+告
河南财经学院信息学院
2007 年--------2008 年第二学期
专业:
课程名称: 数据结构
班级:
姓名:
学号:
指导教师:
实验一:熟悉C语言编写方法
实验目的:
熟悉C语言的书写规范,注意输入、输出的方式及错误处理方式,理解算法五个要素的确切含义。
实验内容
打印最高分和学号
假设每班人数最多不超过40人,具体人数由键盘输入,学生信息用结构体表示,用一维数组和指针变量作为函数参数,编程打印某班一门课成绩的最高分及其学号。
实验数据记录及分析(或程序及运行结果)
实验二:顺序表
实验目的:
掌握线性表的特点
掌握线性表顺序存储结构的基本运算。
掌握顺序表的创建、插入、删除和显示顺序表中元素等基本操作。
实验内容
用结构体定义学生记录。
创建顺序表;在顺序表中插入学生记录、删除学生记录;显示顺序表中所有学生记录等基本操作。
用if语句设计一个选择式菜单。
               顺序表子系统
***************************************
*          1-------建     表          *
*          2-------插     入          *
*          3-------删     除          *
*          4-------显     示          *
*          5-------查     找          *
*          6-------求  表长          *
*          0-------返     回          *
***************************************
请选择菜单号(0--6):
实验数据记录及分析(或程序及运行结果)
实验三:链表
实验目的:
。
、插入、删除和显示链表中元素等基本操作,能在实际应用中选择适当的链表结构。
实验内容
已知线性表中的元素以值递增有序排列,并以单链表做存储结构,试写一算法删除表中所有值大于mink且小于maxk的元素。
实验数据记录及分析(或程序及运行结果)
实验四:栈
实验目的:
掌握栈的特点及其描述方法。
用链式存储结构实现一个栈。
掌握建栈的各种等基本操作。
掌握栈的几个典型应用的算法。
实验内容:
设计一个字符型的链栈;
编写进栈、出栈、显示栈中全部元素的程序;
编写一个把十进制整数转换成二进制数的应用程序;
设计一个选择式菜单,以菜单方式选择上述操作。
                          栈子系统
********************************************
*            1---------进    栈            *
*            2---------出    栈            *
*            3---------显    示            *
*            4---------数制转换            *
*            0---------返    回            *
********************************************
请选择菜单号:
实验数据记录及分析(或程序及运行结果)