数据结构实验一-线性表.doc

实验一 线性表 学生姓名 吴肖遥 学 号 20151681310131 专业班级 电子信息5班 实验地点 理工大楼610 实验日期 2016.3.21 指导教师 李红蕾 实验环境 Visual c++6.0 实验学时 2学时 实验类型 综合 实验成绩 一、实验目的 1、深刻理解线性结构的特点，以及在计算机内的两种存储结构。 2、熟练掌握线性表的顺序存储结构和链式存储结构，及其它们的基本操作，重点掌握查找、插入和删除等操作。 二、实验要求 1、认真阅读程序，将未完成的代码补全（红色部分）。 2、上机调试，并运行程序。 3、保存和截图程序的运行结果，并结合程序进行分析。 三、实验内容和基本原理 1、实验1.1 顺序表的操作 利用顺序表存储方式实现下列功能（见参考程序1）： 1）通过键盘输入数据建立一个线性表，并输出该线性表。 如，依次输入元素25,21,46,90,12,98。 2）根据屏幕菜单的选择，进行数据的插入、删除和查找，并在插入或删除数据后，再输出线性表。如，在第2个位置上插入元素43，然后输出顺序表。删除顺序表第4个元素，输出改变的顺序表。 3）在屏幕菜单中选择0，结束程序的运行。 基本原理：在顺序表的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，在把新元