SGdan_qi的博客

数据结构篇之栈和队列一、前言二、栈1、栈的概念2、栈的实现——Stack类源码解读(JDK1.8)三、队列1、队列概念2、双端队列3、链队列4、循环队列四、总结 一、前言 栈和队列是两种很重要的线性结构，从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表。 二、栈 1、栈的概念 栈是限定仅在表尾进行插入或删除操作的线性表，因此对于栈来说，表尾有其特殊含义，称为栈顶，相应的，表头端称为栈底，不含元素的空表称为空栈。 假设栈S = (a1, a2, …

数据结构篇之线性表——单链表1、 1、

数据结构篇之线性表——数组1、线性表的类型定义①线性结构特点②线性表的概念2、线性表的顺序表示3、结构示意图4、数组的增删①新增元素②删除元素5、总结 1、线性表的类型定义 ①线性结构特点 在数据元素的非空有限集合中： （1）存在唯一的一个被称做“第一个”的数据元素； （2）存在唯一的一个被称做“最后一个”的数据元素； （3）除第一个之外，集合中的每个数据集元素均只有一个前驱； （4）除最后一个之...