数据结构实验训练题目集.pdfVIP

《数据结构》实验训练题目

一、作业习题部分

第2章

1.设线性表在数组A[1..arrsize]的前elenum个分量中，且递增有序。试编写

一个算法：将x到线性表的适当位置上，以保持线性表的有序性，并且分析

算法的时间复杂度。

2.已知单链表L中的结点是按值非递减有序排列的，试编写一算法将值为X的结

点到表L中，使得L仍然有序。

3.用单链表作结构，编写一个实现线性表中元素逆置的算法。

4.已知一个单链表中的数据元素含有三类字符（即字母字符，数字字符和其它字

符），试编写算法，构造三个循环链表，使每个循环链表中只含有同一类的字符，且

利用原表中的结点空间作为这三个表的结点空间。

5.试编写一个算法，找出一个循环链表中的最小值。

第3章

1：算术表达式的计算

输入格式：一行一个算术表达式，可以输入若干行

输出格式：一行一个输出结果

样例：

输入样例：

2*（3+4）

6+2*8/4

输出样例

14

10

【基本要求】运算对象均为整数

【选作内容】运算对象扩充为可以是带小数位的浮点数

1

第5章

1.以二叉链表作结构，编