数据结构c++顺序表、单链表的基本操作-查找、排序代码.pdfVIP

实验1：顺序表的基本操作

一、实验目的

1、掌握使用VC++6.0上机调试顺序表的基本方法。

2、通过实验，掌握顺序表的建立与输出。

3、通过实验，掌握顺序表的基本操作。

二、实验内容

1、使用malloc函数，实现顺序空间定义。

2、练习顺序表的建立与输出。

3、练习顺序表的基本操作。

三、实验前的准备

1、复习相关课程内容。

2、理解并掌握顺序表的存储结构、基本操作。

3、准备相关的程序清单。

四、实验要求

1、建立个人的工作目录。

2、编写算法，完成顺序表中指定位置数据的输出、元素

的插入和删除。

4、源程序给出注释。

4、保存和打印出程序的运行结果，并结合程序进行分

析。

五、实验中出现的问题与解决方法

实验2：单链表的基本操作

一、实验目的

1、掌握使用VC++6.0上机调试单链表的基本方法。

2、掌握不带头结点单链表的建立、查找、插入、删除等

基本操作。

3、掌握带头结点单链表的建立、查找、插入、删除等基

本操作。

二、实验内容

1、练习单链表的建立与输出。

2、练习单链表的基本操作的实现。

3、练习单链表基本操作的应用。

三、实验前的准备

1、复习相关课程内容。

2、理解并掌握单链表基本操作。

3、准备相关的程序清单。

四、实验要求

1、建立个人的工作目录。

2、编写算法，完成建立单链表、计算单链表长度、输出

单链表中元素。

3、编写算法，完成单链表指定位置元素的插入、删除。

4、源程序给出注释。

5、保存和打印出程序的运行结果，并结合程序进行分

析。

五、实验中出现的问题与解决方法

实验3：查找

一、实验目的

1、掌握用VC++6.0实现查找算法的方法。

2、掌握常用的查找方法。

3、掌握二叉排序树的构造及其查找方法。

二、实验内容

1、练习顺序查找。

2、练习有序表的对分查找。

3、练习二叉排序树查找。

三、实验前的准备

1、复习相关课程内容。

2、准备相关的程序清单。

四、实验要求

1、建立个人的工作目录。

2、完成顺序表上顺序查找元素的算法。

3、完成有序表上对分法查找元素的算法。

4、完成二叉排序树的构造以及利用二叉排序树进行查

找。

5、源程序给出注释。

6、保存和打印出程序的运行结果，并结合程序进行分

析。

五、实验中出现的问题与解决方法

实验4：排序

一、实验目的

1、掌握用VC++6.0实现排序算法的方法。

2、理解排序的定义和各种排序方法的特点，并能加以灵

活应用。

二、实验内容

1、练习冒泡排序法。

2、练习快速排序法。

3、练习简单插入排序法。

4、练习简单选择排序法。

三、实验前的准备

1、复习相关课程内容。

2、准备相关的程序清单。

四、实验要求

1、建立个人的工作目录。

2、完成顺序表上的各种排序算法。

3、源程序给出注释。

4、保存和打印出程序的运行结果，并结合程序进行分

析。

五、实验中出现的问题与解决方法

实验1代码及结果：

#includeiostream

usingnamespacestd;

template