lxttzlove的博客

类C语言就是类似C语言的语言，本书中的算法均使用这种语言进行描述，其目的是让编程人员在设计算法时能够更专注对算法思想的分析，而不受语言细节的约束。类C语言是标准C语言的扩充，个别处使用了对标准C语言的一种简化表示。

线性表是由n（n≥0）个类型相同的数据元素a1,a2,…,an组成的有限序列，数据元素之间是一对一的关系，记作（由n（n≥0）个类型相同的数据元素，组成的有限序列，数据元素之间是一对一的关系，为线性表）可以理解为有序数组。

一、栈的定义及其基本操作二、栈的顺序存储结构三、栈的链式存储结构四、栈在递归中的应用栈是一种只允许在表的一端进行插入和删除操作的线性表。（应许表的一端进行插入和删除的线性表）define M 100 //两栈共享的存储空间大小//两栈共享的一维数组空间int top[2];//两栈的栈顶指针}DSeqStack;一、队列的定义及其基本操作二、队列的顺序存储结构三、队列的链式存储结构队列是另一种操作受限的线性表，它只允许在表的一端进行插入操作，而在另一端进行删除操作。

一、串的定义及其基本操作二、定长顺序存储结构三、堆存储结构四、块链存储结构串（string）是零个或多个字符组成的有限序列，通常记作：串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串称为该子串的主串。子串在主串中第一次出现时第一个字符的位置称为子串的位置。当两个串的长度相等，并且各个对应位置的字符都相等时，称两个串是相等的。串的定长顺序存储结构指用一组地址连续的存储单元存放串的字符序列。255//串的最大长度//数组ch的每个分量存储串的一个字符int length;//串的长度。