数据结构线性表实验报告
实验报告

实验一 线性表
实验目的:
1.理解线性表的逻辑结构特性;
2.熟练掌握线性表的顺序存储结构的描述方法,以及在该存储结构下的基本操作;并能灵活运用;
3.熟练掌握线性表的链表存储结构的描述方法,以及在该存储结构下的基本操作;并能灵活运用;
4.掌握双向链表和循环链表的的描述方法,以及在该存储结构下的基本操作。 实验原理:
线性表顺序存储结构下的基本算法;
线性表链式存储结构下的基本算法;
实验内容:
2-21设计单循环链表,要求:
(1) 单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。
(2) 设计一个测试主函数,实际运行验证所设计单循环链表的正确性。 2-22 .设计一个有序顺序表,要求:
(1) 有序顺序表的操作集合有如下操作:初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是:有序顺序表中的数据元素按数据元素值非递减有序。
(2) 设计一个测试主函数,实际运行验证所设计有序顺序表的正确性。
(3) 设计合并函数ListMerge(L1,L2,L3),功能是把有序顺序表L1和L2中的数据元素合并到L3,要求L3中的数据元素依然保持有序。并设计一个主函数,验证该合并函数的正确性。
程序代码:
2-21(1)头文件LinList.h如下:
typedef struct node
{
DataType data;
struct node *next;
}SLNode;
/*(1)初始化ListInitiate(SLNode * * head)*/
void ListInitiate(SLNode * * head)
{ /*如果有内存空间,申请头结点空间并使头指针head指向头结点*/ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)exit(1);
数据结构线性表试验报告_计算机软件及应用_IT/计算机_专业资料。数据结构线性表报告,包含对线性表相应操作的程序线性表上机实习 1、实验目的(1)熟悉将算法转换为...
《数据结构》实验报告 数据结构》 院系 应用科技学院 专业 电子信息工程 姓名 ...班 2011 年 10 月 11 日 1.实验目的 实验目的 1.掌握线性表的基本运算。 ...
数据结构实验报告册 班学姓 级: 号: 名: 实验题目: 实验日期: 实验要求: 顺序表的操作 1.认真阅读和掌握本实验的相关知识。 2.对给出的程序认真阅读,把相关...
数据结构--实验报告 线性表的基本操作_IT/计算机_专业资料。数据结构中线性表的基本操作一、 二、 三、 实验目的 实验内容和要求 源代码 1) 顺序表的代码 2...
数据结构-线性表-实验报告与代码_理学_高等教育_教育专区。代码可运行,实验报告内容完整实验报告一一.需求分析输入的形式:整形 输入值的范围:无上限 输出的形式;...
实 验报 告 课程名称 数据结构实验及课程设计 实验项目 线性表基本操作实现 实验仪器 实验仪器 PC 机一台 系专 别___信息管理学院___ 业___信息安全__...
北京邮电大学数据结构实验报告与源代码实验一线性表北京邮电大学数据结构实验报告与源代码实验一线性表隐藏>> 北京邮电大学信息与通信工程学院 2010 级数据结构实验...
南昌航空大学实验报告课程名称: 班级: 签 数据结构 实验名称: 学生姓名: 名: 实验一 线性表的顺序存储结构学号: 指导教师评定: 题目:有两张非递减有序的线性...
福州大学数计学院 福州大学数计学院 数据结构》 《数据结构》上机实验报告专业:数学 学 XX X XX 姓名 班级 号实验 线性表的实践 实验内容 顺序表、链表、约瑟夫...
热门文档