数据结构基础-实验.docVIP

一、线性表——上机实验题 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）输出单