原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构实验一2012年
撰写人姓名：周红福 撰写时间：2012年12 月11 日
审查人姓名：
实验过程记录
实验名称 线 性 表 时 间 3学时 地 点 应用数学系机房 姓 名 周红福 班级 信科10-2班 学号 1007050223 组
一、实验目的：
1.掌握用VC++或Dev C++上机调试线性表的基本方法。
2.掌握线性表的基本操作，插入删除查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
3.熟练掌握栈的链表的实现和数组的实现方法；
4.熟练掌握栈和队列的基本操作的算法实现；
5.栈和队列的应用。
6.可以先用C语言实现，然后再将所有的C语言程序改写为C++类的形式。
二、 实验内容：
１． 线性表的顺序存储结构
背景知识:顺序表的插入、删除及应用。
目的要求：
1．掌握顺序存储结构的特点。
2．掌握顺序存储结构的常见算法。
实验内容
1．输入一组整型元素序列，建立顺序表。
2．实现该顺序表的遍历。
3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。
4．判断该顺序表中元素是否对称,对称返回1,否则返回0。
5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
6．输入整型元素序列利用有序表插入算法建立一个有序表。
7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
8．编写一个主函数,调试上述算法。
* 9．综合训练：利用顺序表实现一个班级学生信息管理（数据录入、插入、删除、排序、查找等）
实验说明
1.算法1至算法7可以以头文件的方式存储,主函数实现该头文件的包含即可调用
2.存储定义
#define MAXSIZE 100 //表中元素的最大个数
typedef int ElemType；//元素类型
typedef struct list{
ElemType elem[MAXSIZE];//静态线性表
int length; //表的实际长度
}SqList;//顺序表的类型名
3.建立顺序表时可利用随机函数自动产生数据。
注意问题
１．插入、删除时元素的移动原因、方向及先后顺序。
２．解不同的函数形参与实参的传递关系。
#include iostream
using namespace std;
#define MAXSIZE 100
typedef int DataType;
class List{
public:
List();
int SLIsEmpty();
void SLCreat(int n);
void SLPrint();
int find(DataType k);
int duichen(int n);
void swap(int n);
void sort(int n);
void connet(List L);
private:
DataType list[MAXSIZE];
int length;
};
List::List()
{
length=0;
}
int List::SLIsEmpty()
{
if (length=0)
return 0;
else
return 1;
}
void List::SLCreat(int n)
{
DataType x;
cout 请?输o?入¨?数oy据Y元a素?：êo;
for (int i=0;in;i++){
cin x;
list[i]=x;
length++;
}
}
void List::SLPrint()
{
if (!SLIsEmpty())
cout空?表à¨a!endl;
else
for (int i=0;ilength;i++)
coutlist[
文档评论（0）