线性表的存储结构定义及其基本操作(实验报告).docVIP

线性表的存储结构定义及基本操作 一、 . 掌握线性表的逻辑特征 . 掌握线性表顺序存储结构的特点,熟练掌握顺序表的基本运算 . 熟练掌握线性表的链式存储结构定义及基本操作 . 理解循环链表和双链表的特点和基本运算 . 加深对顺序存储数据结构的理解和链式存储数据结构的理解,逐步培养解决实际问题的编程能力 二、 (一) 基本实验内容(顺序表)： 建立顺序表,完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁,置空表、求表长、查找元素、判线性表是否为空; 1. 问题描述： . 利用顺序表,设计一组输入数据(假定为一组整数),能够对顺序表进行如下操作： . 创建一个新的顺序表,实现动态空间分配的初始化; . 根据顺序表结点的位置插入一个新结点(位置插入),也可以根据给定的值进行插入(值插入),形成有序顺序表; . 根据顺序表结点的位置删除一个结点(位置删除),也可以根据给定的值删除对应的第一个结点,或者删除指定值的所有结点(值删除); . 利用最少的空间实现顺序表元素的逆转; . 实现顺序表的各个元素的输出; . 彻底销毁顺序线性表,回收所分配的空间; . 对顺序线性表的所有元素删除,置为空表; . 返回其数据元素个数; . 按序号查找,根据顺序表的特点,可以随机存取,直接可以定位于第 i 个结点,查找该元素的值,对查找结果进行返回; . 按值查找,根据给定数据元素的值,只能顺