摘要：
串是由零个或多个字符组成的有限序列，又名叫字符串。 一般记为 s = “a1a2……an” (n>=0)。 空格串，是只包含空格的串。 子串与主串，串中任意个数的连续字符组成的子序列称为该串的字串。字串在主串中的位置，就是字串的第一个字符在主串中的序号。 串的比较 给定两个串： s = "a1a2… 阅读全文
摘要：
队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 队列的抽象数据类型 队列的顺序存储结构 使用头尾相接的循环队列。 引入两个指针，front指针指向队头元素，rear指针指向队尾元素的下一个位 阅读全文
摘要：
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 阅读全文
摘要：
线性表是零个或多个数据元素的有限序列。 线性表的抽象数据类型定义如下： 线性表的顺序存储结构 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 描述顺序存储结构需要三个属性：1）存储空间的起始位置；2）线性表的最大存储容量；3）线性表的当前长度。 顺序存储结构时，线性表 阅读全文