吉林大学软件学院2011数据结构实验题C++实现

第一次实验： 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k个结点的值； 5）查找操作：查找值为x的元素在单链表中的位置（下标）。 题目2 分别给出堆栈、队列相关算法的实验验证。 [实验目的] 验证堆栈、队列及其上的基本操作。 [实验内容及要求]（以队列为例） 1、 定义队列类

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-12-27 00:30  数据结构实验课全部头文件\
     目录           0  2011-12-27 00:30  数据结构实验课全部头文件\第一次--简单的数据结构\
     文件        6244  2011-12-27 00:28  数据结构实验课全部头文件\第一次--简单的数据结构\单链表.h
     文件        1603  2011-12-27 00:29  数据结构实验课全部头文件\第一次--简单的数据结构\堆栈.h
     文件        2527  2011-12-27 00:29  数据结构实验课全部头文件\第一次--简单的数据结构\队列.h
     目录           0  2011-12-27 00:30  数据结构实验课全部头文件\第三次--图的遍历\
     文件       10893  2011-12-27 00:20  数据结构实验课全部头文件\第三次--图的遍历\图的遍历.h
     文件       10257  2011-12-27 00:22  数据结构实验课全部头文件\第三次--图的遍历\邻接表存储的图.h
     目录           0  2011-12-27 00:30  数据结构实验课全部头文件\第二次--树和森林\
     文件        6163  2011-12-27 00:22  数据结构实验课全部头文件\第二次--树和森林\二叉查找树.h
     文件        6493  2011-12-27 00:18  数据结构实验课全部头文件\第二次--树和森林\二叉树.h
     文件        6192  2011-12-27 00:16  数据结构实验课全部头文件\第二次--树和森林\树和森林.h
     目录           0  2011-12-27 00:30  数据结构实验课全部头文件\第四次--排序算法\
     文件        1891  2011-12-27 00:24  数据结构实验课全部头文件\第四次--排序算法\堆排序.h
     文件        3287  2011-12-27 00:25  数据结构实验课全部头文件\第四次--排序算法\对半插入排序.h
     文件        1118  2011-12-27 00:24  数据结构实验课全部头文件\第四次--排序算法\快速排序.h
     目录           0  2011-12-27 00:33  数据结构实验课全部应用程序\
     文件       44544  2011-12-08 19:10  数据结构实验课全部应用程序\二叉查找树.exe
     文件       44544  2011-12-14 10:02  数据结构实验课全部应用程序\二叉查找树2.0.exe
     文件       45056  2011-12-08 01:25  数据结构实验课全部应用程序\二叉树.exe
     文件       46080  2011-11-30 00:59  数据结构实验课全部应用程序\单链表 （2）.exe
     文件       46080  2011-12-13 22:31  数据结构实验课全部应用程序\单链表.exe
     文件       48640  2011-11-30 16:13  数据结构实验课全部应用程序\单链表2.exe
     文件       66560  2011-12-21 13:31  数据结构实验课全部应用程序\图的遍历.exe
     文件       38912  2011-12-27 00:08  数据结构实验课全部应用程序\堆排序.exe
     文件       39424  2011-11-30 15:33  数据结构实验课全部应用程序\堆栈.exe
     文件       38400  2011-12-27 00:13  数据结构实验课全部应用程序\快速排序.exe
     文件       39936  2011-12-21 12:03  数据结构实验课全部应用程序\折半插入排序.exe
     文件       69120  2011-12-15 17:33  数据结构实验课全部应用程序\树和森林.exe
     文件       62464  2011-12-21 14:49  数据结构实验课全部应用程序\邻接表存储的图.exe
     文件       39936  2011-11-30 00:52  数据结构实验课全部应用程序\队列.exe
............此处省略2个文件信息