![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SGdan_qi
寒江孤影,江湖故人,相逢何必曾相识
展开
-
数据结构篇之栈和队列
数据结构篇之栈和队列一、前言二、栈1、栈的概念2、栈的实现——Stack类源码解读(JDK1.8)三、队列1、队列概念2、双端队列3、链队列4、循环队列四、总结一、前言栈和队列是两种很重要的线性结构,从数据结构角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表。二、栈1、栈的概念栈是限定仅在表尾进行插入或删除操作的线性表,因此对于栈来说,表尾有其特殊含义,称为栈顶,相应的,表头端称为栈底,不含元素的空表称为空栈。假设栈S = (a1, a2, …原创 2020-05-14 22:52:38 · 2015 阅读 · 0 评论 -
数据结构篇之链式线性表
数据结构篇之线性表——单链表1、1、原创 2020-05-08 22:15:36 · 3929 阅读 · 0 评论 -
数据结构篇之线性表——数组
数据结构篇之线性表——数组1、线性表的类型定义①线性结构特点②线性表的概念2、线性表的顺序表示3、结构示意图4、数组的增删①新增元素②删除元素5、总结1、线性表的类型定义①线性结构特点在数据元素的非空有限集合中:(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称做“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据集元素均只有一个前驱;(4)除最后一个之...原创 2020-02-17 22:34:55 · 3634 阅读 · 0 评论