数据结构实验指导书(1-6)11-12-2.docVIP

实验一 顺序表的建立和基本运算 一、实验目的 掌握顺序表存储结构的定义及C/C++语言实现 掌握顺序表的各种基本操作及C/C++语言实现 设计并实现有序表的遍历、插入、删除等常规算法 二、实验环境 PC微机，Windows，DOS，Turbo C或Visual C++ 三、实验内容 1、顺序表的建立和基本运算 （1）问题描述 顺序表经常进行的运算包括：创建顺序表、销毁顺序表、求顺序表的长度、在顺序表中查找某个数据元素、在某个位置插入一个新数据元素、在顺序表中删除某个数据元素等操作。试编程实现顺序表的这些基本运算。 （2）基本要求 顺序表的每个运算要求用一个函数实现。要求至少实现顺序表的建立、删除元素、插入元素、显示顺序表函数，并定义主函数进行验证。 （3）算法实现 实验二 链表的建立和基本运算 一、实验目的 掌握单链表存储结构的定义及C/C++语言实现 掌握单链表的基本操作及C/C++语言实现 建立并显示链表结点数据，并执行结点插入、删除操作 二、实验环境 PC微机，Windows，DOS，Turbo C或Visual C++ 三、实验内容 1、实现链表的运算 （1）问题描述 链表经常进行的运算操作有创建链表、求链表的长度、在链表中查找某个数据元素、在某个位置插入一个新数据元素、在链表中删除某个数据元素等操作。试编程实现链表的这些基本运算。 （2）基本要求 链表的每个运