罗伯司机的博客

栈 目录： 栈 1.栈抽象数据结构 2.顺序栈 3.链式栈 4.栈的应用 4.1 栈嵌套调用机制的实现基础 4.2 使用栈以非递归方式实现递归算法 1.栈抽象数据结构 **栈(stack)**是一种特殊的线性表，插入和删除操作只能在线性表的一端进行，因此栈也被称为后进先出表。允许操作的一端被称为栈顶(top), 不允许操作的一端称为栈底(bottom)。栈中插入元素的操作称为入栈(p...

串 目录： 串 1.串的表示和实现 1.1 串的顺序存储结构 1.2 串的链式存储结构 1.3 串的堆存储结构 1.4 JDK中的String 2.串的模式匹配 2.1 Brute-Force算法 2.1.1 Brute-Force算法描述与实现 2.1.2 模式匹配应用 2.1.3 Brute-Force算法分析 2.2 KMP算法 2.2.1 目标串不回溯 2.2.2 KM...

线性表 目录： 线性表 1.线性表抽象数据类型 2.线性表的顺序表示和实现 2.1 线性表的顺序存储结构 2.2 顺序表 2.3 顺序表的插入与删除 2.4 顺序表的浅拷贝与深拷贝 3.线性表的链式表示和实现 3.1 单链表 3.1.1 单链表的结点 3.1.2 单链表的遍历操作 3.1.3 单链表的插入操作 3.1.4 单链表的删除操作 3.1.5 带结点的单链表 3.1.6 循...

目录： 走进java数据结构 1.什么是数据结构 1.1 数据的逻辑结构 线性结构 树结构 图 1.2 数据的存储结构 1.3 数据操作 2.数据类型与抽象数据类型 2.1 数据类型 2.2 抽象数据类型 数据抽象 抽象数据类型的声明 3.算法 3.1 什么是算法 3.2 算法设计目标 3.3 算法描述 3.4 算法与数据结构 4.算法分析 4.1 时间代价分...