线性表的存储结构定义及基本操作(实验研究分析报告)何俊林.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 姓名：何俊林 学号：2011600724 11软件工程1 线性表地存储结构定义及基本操作（实验报告） 一、 实验目地： . 掌握线性表地逻辑特征 . 掌握线性表顺序存储结构地特点,熟练掌握顺序表地基本运算 . 熟练掌握线性表地链式存储结构定义及基本操作 . 理解循环链表和双链表地特点和基本运算 . 加深对顺序存储数据结构地理解和链式存储数据结构地理解,逐步培养解决实际问题地编程能力 二、 实验内容 (一) 基本实验内容(顺序表)： 建立顺序表,完成顺序表地基本操作：初始化、插入、删除、逆转、输出、销毁,置空表、求表长、查找元素、判线性表是否为空;b5E2RGbCAP 1.问题描述： . 利用顺序表,设计一组输入数据(假定为一组整数),能够对顺序表进行如下操作： . 创建一个新地顺序表,实现动态空间分配地初始化; . 根据顺序表结点地位置插入一个新结点(位置插入),也可以根据给定地值进行插入(值插入),形成有序顺序表;p1EanqFDPw . 根据顺序表结点地位置删除一个结点(位置删除),也可以根据给定地值删除对应地第一个结点,或者删除指定值地所有结点(值删除);DXDiTa9E3d . 利用最少地空间实现顺序表元素地逆转;