每名学生要完成线性表、栈、队列的验证型实验，其中顺序结构和链式结构，完成其中之一即可，至少完成一个综合设计型实验。所有的题目都可以在acm平台上找到，括号中是题目的编号，也可以在contests-数据结构与算法验证实验（1003）和contests-数据结构与算法综合设计实验中（1005）找到实验题目。
验证型实验：
1. 线性表的顺序存储结构与操作（1107）2. 线性表的链式存储结构与操作（1108）3. 栈的顺序存储结构与操作（1110）
4. 栈的链式存储结构与操作（1111）
5. 队列的顺序存储结构与操作（1113）6. 队列的链式存储与操作（1114）
综合设计型实验：
1. 集合的运算 (1109)
2. 表达式括号匹配 (1112)
3. 一元多项式的运算 (1116)
线性结构与非线性结构
数据结构 逻辑结构 存储结构。逻辑结构分为四种 数据元素间没有任何关系 集合。数据元素间有线性关系 线性结构。所谓线性关系 除第一个元素外，其他元素有且只有一个前驱 除最后一个元素外，其他元素有且只有一个后继！数据元素间有层状关系 树结构。数据元素间有网状关系 图结构。非线性结构。传统文本 例如书籍...
实验一顺序结构线性表的实现
一 目的 掌握顺序表的表示方法，存储结构及其基本操作的实现。二 要求 建立一顺序表，实现其基本操作。三 实验内容。1 编写程序，实现顺序表的基本操作 2 在第1步的基础上实现下列功能。1 将顺序表的ai元素删除 i为 的倍数 2 判断该顺序表中元素是否对称，对称返回1,否则返回0。3 实现把该表中所...
线性结构在非线性结构中的应用
摘要 数据结构课程中数据的逻辑结构分为线性结构和非线性结构。数据结构中线性结构指的是数据元素之间存在着 一对一 的线性关系的数据结构。相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。关键字 线性表，树，图。1.引言。数据元素相互之间的关系称为结构。有四类基本结构 ...