《数据结构》课程实习题.docVIP

《数据结构》课程实习(程序实现采用C语言)

实习一

1、编写一个读入一个字符串，把它存入一个链表，并按相反的次序打印的程序。

2、设有一个单位的人员工资有如下信息：name、department、basepay、allowance、total。现从键盘输入一组人员工资数据并将它们存储到名为paydata的文件中；再从paydata取出工资数据并给每个人的basepay增加100元，增加后将工资数据显示于屏幕(每行1人)。请编写能够完成上述工作的程序。

实习二

1、试用分别用线性表的向量存储结构和链表存储结构来实现约瑟夫(Josephu)问题。约瑟夫问题如下：

设有n个人围坐圆桌周围。从某个位置上的人开始从1报数，数到m的人便出列，下一个人(第m+1个)又从1报数开始，数到m的人便是第2个出列的人，依次类推，直到最后一个人出列为止，这样就可以得到一个人员排列的新次序。例如，n=8,m=4,从第1个人数起，得到的新次序

实习三

采用llink-rlink方式存储二叉排序树，编写能够通过键盘输入建立二叉排序树，并在建立完立即在屏幕显示中序遍历结果的程序。

实习四

对于给定的一个工程施工图，该图以边为单位从键盘输入，编写能够找出该图的关键路径的程序。

实习五

假设有一个数据类型为整型的一维数组A，A中的数据元素呈无序状态，编写一个采用堆排序法将A中的数据元素