**章 概述
**节 C语言上机开发环境介绍
第二节 本书结构及程序书写规范
实验一 实现抽象数据类型(基础与验证型实验)
第二章 线性表及其应用
知识提要
实验一 狐狸逮兔子实验(综合与设计型实验)
实验二 约瑟夫问题的实现(综合与设计型实验)
第三章 栈和队列的应用
知识提要
实验一 数制转换(基础与验证型实验)
实验二 后缀表达式求值问题(综合与设计型实验)
实验三 先来先服务作业调度算法(基础与验证型实验)
实验四 舞伴问题(综合与设计型实验)
第四章 串
知识提要
实验一 串的基本操作实现(验证型实验)
实验二 串的模式匹配实验(验证与设计型实验)
第五章 稀疏矩阵与广义表
知识提要
实验一 稀疏矩阵的三元组顺序表的表示及其运算(基础与验证型实验)
实验二 稀疏矩阵的十字链表的表示及其运算(设计与开发型实验)
实验三 广义表的运算(研究型实验)
第六章 树结构及其应用
知识提要
实验一 二叉树的基本操作实验(基础与验证型实验)
实验二 赫夫曼编/译码系统(综合与设计型实验)