院系：计算机科学学院
专业：
年级：
课程名称：数据结构
学号：
姓名：
指导教师：刘晶
年月日
实验一线性结构的基本操作和应用
实验目的及要求一、实验目的：
1、掌握线性表的结构特点和实现方法，能够编写程序实现线性表的基本操
作：初始化，插入，删除，查找，判空，求线性表长度等运算。

2、能够掌握特殊线性表（栈和队列）的结构特点及其基本操作；
3、能利用栈的特性进行实际应用。

二、实验题目及要求：
线性结构部分共包含三个实验内容：
1、用顺序表或者链表实现线性表的基本操作：初始化，插入，删除，查找，
判空，求线性表长度。

2、线性表的基本应用：从以下两个实验题目中任选一个实现：
1）利用线性表实现一元多项式的相加。

2）利用线性表实现约瑟夫环问题。

3、利用栈的基本操作，编写程序实现括号匹配问题：
从键盘输入一组括号，当程序接收第一个左括号之后，期待与之匹配的右括号，如果等到的是另外一组括号的左一半则等待，若等到另外一个不匹配的右括号则程序结束并提示括号不匹配；若整个括号序列判
断完毕，但栈未空则表示仍有括号未配对，提示不匹配。

否则提示匹配。

三、实验报告书写要求：
简明清晰的写出每个实验题目的算法步骤，可以混合使用自然语言、流程图及伪代码的方式，不能直接复制源程序。

每个实验题目需要附上程序正确运行结果的截图。

题目一线性表的基本操作
（写不完时，可另加附页。

）
算
法
步
骤
的
简
要
说
明
（
流
程
图
或
伪
代
码
）。