数据结构实验一2012年.doc

撰写人姓名：周红福 撰写时间：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建立两个非递减有序表并