摘要：第5章 串 串(string)是由零个或多个字符组成的有限序列，又名叫字符串。 5.2 串的定义 串（string）是由零个或多个字符串组成的有限序列，又名叫字符串。 一般记为 s=“a1a2......an”(n =0)，其中n是串的长度，n为零的串称为空串。 5.3 串的比较 给定两个串：s=“ 阅读全文

摘要：第4章 栈与队列 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而另一端进行删除操作的线性表。 4.2 栈的定义 4.2.1 栈的定义 栈（stack）是限定尽在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空 阅读全文

摘要：第3章线性表 3.2 线性表的定义 零个或多个数据元素的有限序列。 若将线性表标记为(a1, ..., ai 1,ai,ai+1,...,an)，则表中ai 1领先于ai，称ai 1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2,...,n 1时，ai有且仅有一个直接后继，当i=1 阅读全文

摘要：第1章 数据结构绪论 1.4 基本概念和术语 数据结构: 相互之间存在一种或多种关系的数据集合。 数据: 是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素： 是组成数据的、有一定意义的基本但单位，在计算机中通常作为整体处理。也被称为记录。 数 阅读全文