选课时间段: 周四6、7、8、9 序 号:
实验报告
课程名称: 数据结构
实验名称: 顺序表的实现
指导教师:
学生姓名:
学生学号:
实验日期: 20xx年4月11日
1
一、实验目的
1、 熟悉实验环境
2、 理解顺序表的基本操作
3、 了解顺序表的建立和输出
4、 掌握顺序表的插入、删除、合并和归并等实现方法
二、实验内容
三、实验步骤
1.需求分析
本演示程序用C语言编写,完成顺序表的生成,任意位置的插入、删除,以及确定某一元素在顺序表中的位置。
① 输入的形式和输入值的范围:插入元素时需要输入插入的位置和元素的值;删除元素时输入删除元素的位置;查找操作时需要输入元素的值。在所有输入中,元素的值都是整数。
② 输出的形式:在所有三种操作中都显示操作是否正确以及操作后顺序表的内容。其中删除操作后显示删除的元素的值,查找操作后显示要查找元素的位置。
③ 程序所能达到的功能:完成顺序表的生成(通过插入操作)、插入、删除、查找操作。
④ 测试数据:
A. 插入操作中依次输入11,12,13,14,15,16,生成一个顺序表
…… …… 余下全文
一、 实验目的
二、 实验内容和要求
三、 源代码
1) 顺序表的代码
2) 单链表的代码
四、 测试结果
1) 顺序表的测试结果
2) 单链表的测试结果
五、心得体会
实验一 线性表的基本操作及其应用
…… …… 余下全文
数据结构实验报告
1.实验目的(结出本次实验所涉及并要求掌握的知识点)
1.学会定义线性表的顺序存储类型,实现C程序的基本结构,对线性表的一些基本操作和具体的函数定义。
2.掌握顺序表的基本操作,实现顺序表的插入、删除、查找以及求并集等运算。
2.实验内容(结出实验内容具体描述)
1. 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2. 往该顺序表中第i位置插入一个值为x的数据元素。
3. 从该顺序表中第j位置删除一个数据元素,由y返回。
4. 从该顺序表中查找一个值为e的数据元素,若找到则返回该数据元素的位置,否则返回“没有找到”。
3.算法描述及实验步骤(用适当的形式表达算法设计思想与算法实现步骤)
1.编写头文件。定义数据类型。
2.编写主函数。
4.调试过程及运行结果(详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果)
…… …… 余下全文
实验1 顺序表的操作
一、实验要求
1.输入一组整型元素序列,建立顺序表。
2.实现该顺序表的遍历。
3.在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。
4.判断该顺序表中元素是否对称,对称返回1,否则返回0。
5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
6.* 输入整型元素序列利用有序表插入算法建立一个有序表。
7.* 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
8.编写一个主函数,调试上述算法。
二、源代码
#include"stdio.h"
#include"stdlib.h"
#define ElemType int//int类型宏定义
#define MAXSIZE 100
//顺序结构
typedef struct
{
ElemType elem[MAXSIZE]; //元素数组
int length; //当前表长
}SqList;
//建立顺序表
void BuildList(SqList &L)
…… …… 余下全文
一、 设计人员相关信息
1. 设计者姓名、学号和班号:12地信
2. 设计日期:2014.
3. 上机环境:VC++6.0
二、 程序设计相关信息
1. 实验题目:编写一个程序,实现顺序表的各种基本运算(假设顺序表元素为char),并在此基础上设计一个程序,完成如下功能:
(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. 实验项目组成:线性表的初始化, 销毁, 判断线性表是否为空, 求线性表长度, 输出线性表, 求线性表中某个数据元素值, 插入数据元素, 删除数据元素。
3. 实验项目的程序结构(程序中的函数调用关系图):
4. 实验项目包含的各个文件中的函数的功能描述:
CreateList:建立顺序表。其方法是将给定的含有n个元素的数组的每个元素依次放入到顺序表中,并将n赋给顺序表的长度域。
…… …… 余下全文
一 .实验内容
1.Description
建立一个顺序表,然后在已建好的顺序表上实现顺序表插入和删除等基本操作。最后输出最终结果。
要求:Time Limit:1000MS Memory Limit:65536K
2.eg.Input
有多组测试数据,每组数据由三部分组成。第一部分包含两个整数n(n<=1000)和m(m<=1000),n表示第二部分包含n个整数,m表示第三部分包含m个操作。操作项的格式有:insert i x和delete i。insert i x 表示在第i个位置插入数字x,delete i表示删除第i个元素。当n和m同时为0时结束。
Output
对于每组数据,按顺序输出顺序表中的元素。输出结果占一行。
Sample Input
4 5
2 3 4 5
insert 2 6
delete 4
insert 2 9
insert 1 100
delete 4
Sample Output
100 2 9 3 5
二.实验源程序
#include <stdio.h>
#include <stdlib.h>
…… …… 余下全文
计算机科学与技术系
实 验 报 告
专业名称 计算机科学与技术 课程名称 数据结构与算法 项目名称 顺序表查找
班 级
学 号
姓 名
实验日期
格 式 要 求
实验报告注意格式规范,要求在word中编写,文中不要有空行,统一使用A4页面。
页边距:上2.5cm、下2cm、左2.5cm、右2cm。
标题:宋体、四号字、加粗、1.5倍行距。
正文:宋体、小四号字、1.2倍行距。
一、实验目的与要求:
(一)实验目的
1、掌握线性表中元素的前驱、后续的概念。
2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。
3、掌握线性表三种查找的算法。
4、对线性表相应算法的时间复杂度进行分析。
5、理解顺序表数据结构的特点(优缺点)。
(二)实验要求
1.将实验中所要求的每个功能用一个函数实现。
2.每个输入前要有输入提示,每个输出数据都要求有内容说明(如:280和100的和是:380。)。
3.函数名称和变量名称等用英文或英文简写(每个单词第一个字母大写)形式说明。
…… …… 余下全文