《数据结构》上机实验一.docVIP

青 岛 理 工 大 学 数据结构课程实验报告 课程名称 数据结构 班级 软件131 实验日期 4.15 姓名 学号 实验成绩 实验名称 线性表的顺序表示与链式表示 实 验 目 的 及 要 求 实验目的 1.加深理解线性表的顺序表示与链式表示的意义和区别，掌握用它们表示时各基本操作的设计与实现。 2.学会定义线性表的顺序存储类型和链式存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 3.掌握线性表的基本操作（初始化、建立、插入、删除、遍历等）。 4.掌握对多函数程序的输入、编辑、调试和运行过程。 5.进一步熟练C语言的使用，特别是指针和链表的使用。能在实际应用背景下恰当选择顺序存储和链式存储。 实验要求 1.预习C语言中的结构的定义和基本操作方法 2.对线性表的每个基本操作用单独的函数实现 3.编写完整程序完成下面的实验内容并上机运行 4.整理并上交实验报告 实 验 环 境 硬件平台：普通的PC机 软件平台：Windows 2003操作系统 编程环境：VisualC++ 实 验 内 容 1.分别建立包含10个数据元素的顺序线性表和链式线性表； 从键盘输入一个数据元素，插入到线性表中第k（包含0号位置）个位置； 从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素；能完成查找功能； 给出程序及插入、删除前和插入、