数据结构入门基础试验VIP专享VIP免费

1 / 6 一、线性表——上机实验题1. 实验目的：（1）掌握顺序表的基本操作的实现方法。（2）应用顺序表的基本操作算法实现集合A=AUB算法。（3）掌握链式线性表的基本操作的实现方法。（4）利用链表的基本操作算法实现集合A=A∩B 算法。2. 实验内容：2.1 编写一个程序algo1-1.cpp，实现顺序表的各种基本运算，并在此基础上设计一个主函数完成如下功能：（1）初始化顺序表L；（2）依次插入a，b，c，d，e 元素；（3）输出顺序表L；（4）输出顺序表L 长度；（5）判断顺序表L 是否为空；（6）输出顺序表L 的第 3 个元素；（7）输出元素‘ a’的位置；（8）在第 4 个元素位置上插入‘f’元素；（9）输出顺序表L；（10）删除 L 的第 3 个元素；（11）输出顺序表L；（12）释放顺序表L。2.2 编写一个程序algo1-2.cpp，可利用以上基本操作算法，实现A=AUB 算法。2.3 编写一个程序algo1-3.cpp，实现单链表的各种基本运算，并在此基础上设计一个主程序 exp1-2.cpp 完成如下功能：（1）初始化单链表H；（2）依次插入a，b，c，d，e 元素；（3）输出单链表H；（4）输出单链表H 长度；（5）判断单链表H 是否为空；（6）输出单链表H 的第 3 个元素；（7）输出元素‘ a’的位置；（8）在第 4 个元素位置上插入‘f’元素；（9）输出单链表H；（10）删除 H 的第 3 个元素；（11）输出单链表H；（12）释放单链表H。2.4 编写一个程序algo1-4.cpp，可利用以上基本操作算法，实现递增有序的两个单链表A、B 的交集运算A=A∩B。2 / 6 二、栈和队列——上机实验题1. 实验目的：（1）掌握顺序栈和链栈的各种基本运算（2）掌握循环队列的各种基本运算（3）利用栈先进后出的特点，解决一些实际问题。2. 实验内容：2.1 编写一个程序algo2-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主函数完成如下功能：（1）初始化顺序栈S；（2）判断栈 S是否非空；（3）依次进栈元素a，b，c，d，e；（4）判断栈 S是否非空；（5）输出栈的长度；（6）输出从栈顶到栈底元素；（7）元素出栈，输出出栈序列；（8）判断栈 S是否非空；（9）释放栈。2.2 编写一个程序algo2-2.cpp，可用以上基本算法，实现：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数；2.3（选做）编写一个程序algo2-3.app，实现：将中缀表示的算术表达式转换成后缀表示，并计算表达式的值。 （为了方便，假定变量名为单个数字（0~9），运算符只有...