数据结构线性表实验报告(共8页).doc

精选优质文档-倾情为你奉上实验报告课程数据结构实验名称实验一 线性表学号姓名实验日期：实验一 线性表实验目的：1.理解线性表的逻辑结构特性；2.熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用；3.熟练掌握线性表的链表存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用；4.掌握双向链表和循环链表的的描述方法，以及在该存储结构下的基本操作。实验原理：线性表顺序存储结构下的基本算法；线性表链式存储结构下的基本算法；实验内容：221设计单循环链表，要求：（1） 单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。（2） 设计一个测试主函数，实际运行验证所设计单循环链表的正确性。222 .设计一个有序顺序表，要求：（1） 有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：