h604675028的博客

串一、定义串是由零个或多个字符组成的有限序列，又名叫字符串。空格传：是只包含空格的串。是有内容有长度的，且可以有不止一个空格；子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应的，包含子串的串称为主串。二、串的比较给定两个串：s = “a1a2······an”，t = “b1b2······bm”，当满足一下条件之一时，s<ts < ts<t1、n<m，且ai=bi(i=1,2, ······, n)。例：当 s=“hap”，t=“happy”，

队列文章目录队列一、定义三、循环队列3.1、定义3.1.1、代码实现3.3、入队3.4、出队四、队列的链式存储结构及实现4.1、定义4.2、抽象数据类型4.3、入队4.4、出队一、定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表，简称 FIFO。允许插入的一端为队尾，允许删除的一端称为队头。三、循环队列3.1、定义头尾相接的顺序存储结构称为循环队列。3.1.1、代码实现/** * 循环队列 */class LoopQueue {

栈与队列文章目录栈与队列一、定义二、栈的抽象数据类型三、顺序存储结构及实现3.1、栈的顺序存储结构3.1.1、定义3.1.2、进栈操作(1)、思路(2)、代码实现3.1.3、出栈操作(1)、思路(2)、代码实现四、两栈共享空间4.1、思路4.2、插入和删除4.2.1、插入4.2.2、删除五、栈的链式存储结构及实现5.1、定义5.2、进栈5.3、弹栈六、递归6.1、斐波那契数列实现6.1.2、常规6.1.3、递归一、定义栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，

数据结构笔记(二)三、线性表（一）定义线性表是零个或多个数据元素的有限序列若将线性表记为 (a1, a2, a3, …, ai-1, ai, ai+1,…, an) ，则表中 ai-1 领先于 ai ，ai 领先于 ai+1 ，称 ai-1 是 ai 的直接前驱元素，ai+1 是 ai 的直接后继元素。当 i=1, 2, …, n-1 时，ai 有且仅有一个直接后继元素，当 当 i=2, 3, …, n 时，ai 有且仅有一个直接前驱。（二）抽象数据类型那

数据结构笔记摘自 《大话数据结构》文章目录数据结构笔记一、基本概念（一）术语1.1、数据1.2、数据元素1.3、数据项1.4、数据对象1.5、数据结构（二）存储方式分类2.1、逻辑结构2.1.1、集合结构2.1.2、线性结构2.1.3、树形结构2.1.4、图形结构2.2、物理结构2.2.1、顺序存储结构2.2.2、链式存储结构（三）抽象数据类型3.1、数据类型3.1.1、原子类型3.1.2、结构类型3.2、抽象数据类型二、算法（一）定义（二）特性2.1、输入输出2.2、有穷性2.3、确定性2.4、可