content.txt

清华大学严蔚敏版《数据结构》c语言

Chapter 1
// bo1-1.cpp 抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个)
// c1.h (程序名)#include
// main1-1.cpp 检验基本操作bo1-1.cpp的主函数
// algo1-1.cpp 计算1-1/x+1/x*x…
// algo1-2.cpp 计算1-1/x+1/x*x…的更快捷的算法
// f.cpp 变量的引用类型和非引用类型的区别

Chapter 2 List
// c2-1.h 线性表的动态分配顺序存储结构
// c2-2.h 线性表的单链表存储结构
// c2-3.h 线性表的静态单链表存储结构
// c2-4.h 线性表的双向链表存储结构
// c2-5.h 带头结点的线性链表类型
// c2-6.h 抽象数据类型Polynomial的实现
// bo2-1.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的基本操作(12个)
// bo2-2.cpp 单链表线性表(存储结构由c2-2.h定义)的基本操作(12个)
// bo2-3.cpp 实现算法2.15、2.16的程序 (数据结构由c2-3.h定义) (3个)
// bo2-31.cpp 一个数组只生成一个静态链表(数据结构由c2-3.h定义)的基本操作(11个)
// bo2-32.cpp 一个数组可生成若干静态链表(数据结构由c2-3.h定义)的基本操作(12个)
// bo2-4.cpp 设立尾指针的单循环链表(存储结构由c2-2.h定义)的12个基本操作
// bo2-5.cpp 双链循环线性表(存储结构由c2-4.h定义)的基本操作(14个)
// bo2-6.cpp 具有实用意义的线性链表(存储结构由c2-5.h定义)的24个基本操作
// bo2-7.cpp 多项式(存储结构由c2-6.h定义)的基本操作及算法2.22、2.23等
// bo2-8.cpp 顺序表示的线性表(存储结构由c2-1.h定义)的扩展操作(10个)
// bo2-9.cpp 单链表线性表(存储结构由c2-2.h定义)的扩展操作(11个)
// main2-1~9.cpp 验证bo2-1~9主程序
// algo2-1.cpp 实现算法2.1的程序。Union(SqList &La,SqList Lb) 
// algo2-2.cpp 实现算法2.2的程序。MergeList(SqList La,SqList Lb,SqList &Lc) 
// algo2-3.cpp 实现算法2.7的程序。MergeList(SqList La,SqList Lb,SqList &Lc) 
// algo2-4.cpp 修改算法2.7的第一个循环语句中的条件语句为开关语句，且当*pa=*pb时，只将两者中之一插入Lc。此操作的结果和算法2.1相同
// algo2-5.cpp 实现算法2.11、2.12的程序。MergeList(LinkList La,LinkList &Lb,LinkList &Lc)// 
*************// algo2-6.cpp 利用单链表结构处理教科书图2.1(学生健康登记表)**************
// algo2-7.cpp 教科书中图2.10静态链表示例，第一个结点的位置在[0].cur中，成员cur的值为0，则到链表尾
// algo2-8.cpp 实现算法2.17的程序
// algo2-9.cpp 尽量采用bo2-32.cpp中的基本操作实现算法2.17的功能
// algo2-10.cpp 两个仅设表尾指针的循环链表的合并（教科书图2.13）
// algo2-11.cpp 实现算法2.20、2.21的程序
// algo2-12.cpp 用单链表实现算法2.1,仅有4句与algo2-1.cpp不同
// algo2-13.cpp 采用链表结构实现算法2.2的程序，仅有4句与algo2-2.cpp不同

Chapter 3 Stack
// c3-1.h 栈的顺序存储表示
// c3-2.h 单链队列－－队列的链式存储结构
// c3-3.h 队列的顺序存储结构(可用于循环队列和非循环队列)
// bo3-1.cpp 顺序栈（存储结构由c3-1.h定义）的基本操作（9个）
// bo3-2.cpp 链队列(存储结构由c3-2.h定义)的基本操作(9个)
// bo3-3.cpp 循环队列(存储结构由c3-3.h定义)的基本操作(9个)
// bo3-4.cpp 顺序队列(非循环,存储结构由c3-3.h定义)的基本操作(9个)
// bo3-5.cpp 链栈(存储结构由c2-2.h定义)的基本操作(9个).大部分基本操作是由bo2-2.cpp和bo2-9.cpp中的函数改名得来
// main3*    验证bo3*主程序

Chapter 4 String
// c4-1.h 串的定长顺序存储表示
// c4-2.h 串的堆分配存储
// c4-3.h 串的块链存储表示
// bo4-1.cpp 串采用定长顺序存储结构(由c4-1.h定义)的基本操作(14个).SString是数组，故不需引用类型。此基本操作包括算法4.2,4.3,4.5
// bo4-2.cpp 串采用堆分配存储结构(由c4-2.h定义)的基本操作(15个).包括算法4.1、4.4
// bo4-3.cpp 串采用块链存储结构(由c4-3.h定义)的基本操作(16个)
// algo4-1.cpp 实现算法4.6、4.7的程序
// algo4-2.cpp 实现算法4.6、4.8的程序
************// algo4-3.cpp 文本行编辑************
// algo4-4.cpp 生成书名关键词索引文件bookidx.txt，算法4.9～4.14
// algo4-5.cpp 根据algo4-4.cpp产生的文件,索引查询图书

// c6-1.h 二叉树的顺序存储表示