数据结构入门基础实验.doc

、线性表——上机实验题 实验目的： 掌握顺序表的基本操作的实现方法。 (2 )应用顺序表的基本操作算法实现集合 A=AUB算法。 ( 3)掌握链式线性表的基本操作的实现方法。 (4)利用链表的基本操作算法实现集合 A=AAB算法。 实验内容： 2.1 编写一个程序数完成如下功能：(1) 2.1 编写一个程序 数完成如下功能： (1) ( 2) ( 3 ) ( 4) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) 初始化顺序表 依次插入 a， 输出顺序表 输出顺序表 判断顺序表 输出顺序表 输出元素‘ algol-l.cpp，实现顺序表的各种基本运算，并在此基础上设计一个主函 L; b， c， d， e 元素; L; L长度； L 是否为空; L的第3个元素； a的位置； 在第4个元素位置上插入’f元素; 输出顺序表 L； 1) 1) 2) 3) 4) 5) 6) 7) 8) 9) H； H长度； H 是否为空； H的第3个元素; a的位置； ( 10 )删除 L 的第 3 个元素; (11)输出顺序表 L； ( 12 )释放顺序表 L。 2.2编写一个程序algo1-2.cpp，可利用以上基本操作算法，实现 A=AUB算法。 2.3编写一个程序 algo1-3.cpp，实现单链表的各种基本运算，并在此基础上设计一个主程 序 exp1-2.cpp 完成如下功能： 初始化单链表 H； 依次插入 a， b， c， d， e 元素； 输出单链表 输出单链表 判断单链表 输出单链表 输出元素‘ 在第4个元素位置上插入’f元素; 输出单链表 H； 10)删除 H 的第 3 个元素； (11)输出单链表 H； ( 12 )释放单链表 H。 2.4 编写一个程序 algo1 -4.cpp ，可利用以上基本操作算法，实现递增有序的两个单链表 A、 B的交集运算A=AABo 、栈和队列——上机实验题 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），运算符只有 +、-、*、/）。 2.4编写一个程序 algo2-4.cpp，实现链栈的各种基本运算，并在此基础上设计一个主函数 完成如下功能： （ 1 ）初始化链栈 S； （2）判断栈S是否非空； （ 3）依次进栈元素 a， b， c， d， e； （4）判断栈S是否非空； （ 5）输出栈的长度； （ 6）输出从栈顶到栈底元素； （ 7）元素出栈，输出出栈序列； （8）判断栈S是否非空； （ 9）释放栈。 2.5编写一个程序 algo2-5.cpp，实现循环队列的各种基本运算，并在此基础上设计一个主 函数完成如下功能： （ 1 ）初始化队列 Q； （ 2）判断队列 Q 是否非空； （ 3）依次入队元素 a， b， c； （ 4）出队一个元素，输出该元素； （ 5）输出队列 Q 的元素个数； （ 6）依次进队列元素 d， e， f； （7）输出队列 Q 的元素个数； （8）元素出队，输出出队序列； （ 9）释放队列。 2.6（选做）利用递归实现汉诺塔算法。 三、串——上机实验题 实验目的： （ 1 ）掌握顺序串的各种基本运算 （2）掌握模式匹配算法 实验内容： 个主函2.1编写一个程序 algo3-1.cpp，实现顺序串的各种基本运算，并在此基础上设计- 个主函 数完成如下功能： （ 1 ）建立串 s=”abcdefghefghijklmn ”和串 s1=”xyz”； （ 2）输出串 s； （3）输出串 s 的长度； （4）在串s的第9个字符位置插入串si而产生串S2; （ 5）输出串 s2； （ 6）删除串 s 第 2 个字符开始的 5 个字符而产生串 s2; （ 7）输出串 s2; （ 8）将串 s 第 2 个字符开始的 5 个字符替换成串 s1 而产生串 s2; （ 9）输出和串 s2. （10） 提取串s的第2个字