数据结构线性标题表习题 数据结構 线性表 线性表习题 线性表习题答案 线性表 线性表排序 有序线性表 链表是线性表吗

《数据结构》实验报告2前言计算機编程中加工处理的对象是数据而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的还必须掌握数据的组織、存储和运算的一般方法，这便是数据结构课程中所研究的内容也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前啟后的作用因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域嘟要用到各种数据结构而且要从事计算机科学与技术工作，尤其是计算机领域的软件开发工作必须具备较强的数据结构基础。数据结構课程内容丰富、学习量大实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握會应用之间有相当大的一段距离所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术为整个专業学习打下良好的基础。3目录一、 实验目的二、 实验内容和要求三、 源代码1) 顺序表的代码2) 单链表的代码四、测试结果1) 顺序表的测试结果 2) 单鏈表的测试结果 五、心得体会 实验一 线性表的基本操作及其应用一、实验目的1、帮助读者复习 C++语言程序设计中的知识2、熟悉线性表的逻輯结构。3、熟悉线性表的基本运算在两种存储结构上的实现44、掌握顺序表的存储结构形式及其描述和基本运算的实现。5、熟练掌握动态鏈表结构及有关算法的设计二、实验内容题目一：顺序表的基本操作[问题描述]实现顺序表的建立、求长度取元素、修改元素、插入、删除等顺序表的基本操作。[基本要求]（1）依次从键盘读入数据建立带头结点的顺序表；（2）输出顺序表中的数据元素（3）求顺序表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。（6）根据算法将两个有序的顺序表合并成一個有序顺序表。 由学生任意指定题目二：单链表的基本操作[问题描述]实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作[基本要求]（1）依次从键盘读入数据，建立带头结点的单链表；（2）输出单链表中的数据元素（3）求单链表的長度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能（6）根据算法，将两个有序的单链表合并荿一个有序单链表