队列 何为 队列和栈相反，遗址中先进先出的线性表，他的入队与出队分别在队列的俩头，即只允许一端插入元素，另一端删除元素，与现实中的队列一样 队列示意图： 入队端（队尾） 出队端（队头） ↓ ↓ ┌─────┬─────┬─────┬─────┬─────┬─────┐ │ A │ B │ C │ D │ E │ │ ├─────┼─────┼───…
数据结构3.1-简单队列
数据结构2.1-栈(链表)
栈(链表) 1.一些铺垫 在上一节中的栈我们是使用数组实现的，但是相对而言有一些缺点，比如说数组的容量有限，不能做动态的处理，所以外面引入一种新的栈，用链表去写，可以解决容量的问题，但是链表的写法对于数组而言较为复杂，鱼和熊掌不可得兼 ┌─────────┐ │ top │ ← stack.top 指针 ├─────────┤ │ size │ ←…
数据结构2.1-栈(数组)
栈(数组) 1.何为 栈可以看成是一种特殊的线性表，但是这种线性表的删除与插入都只在一端进行，此处，我们称为栈顶，而不进行操作的一段称为栈底 此处我们给出栈的示意图 栈顶（top）→ [元素4] ← 最后入栈的元素 [元素3] [元素2] [元素1] 栈底（bottom）[元素0] ← 最先入栈的元素 此处我们可以直观知道先入栈的元素在栈底，后入栈…
数据结构（3）其他链表
循环链表与双向链表 目前我所接触到的内容大多是单链表的一些代码，顾此处只重点介绍演示单链表，其他链表包括循环链表和双链表此处不做过多介绍，此处就让通义代笔了 循环链表(Circular Linked List) 循环链表是一种特殊的线性表，其最后一个节点的指针不是指向NULL，而是指向链表的第一个节点或者头节点，从而构成一个环状结构。 特点 无明确…
数据结构（2）链表详细
链表02 在上一节中，我们对线性表，链表有了一些基本的了解，现在我们将着重了解线性表 同时，在上一节中我们学习的是链表的尾插法，实际上链表一共有头插法和尾插法俩个大法 (不过本人认为尾插法应该更广泛吧) 头插法:元素插入到链表的头部，即新元素始终都插入在头指针之后 初始链表结构: ┌─────┬─────┐ ┌─────┬─────┐ ┌─────…
【笔记】数据结构(1)之链表
线性表 1.线性结构 线性结构是n(>=0)个节点的有穷序列 假定该序列由a(1),a(2),a(3)...a(n)组成，每一个元素代表线性结构的每一个节点，那么，我们称a(1)为起始节点，a(n)为终端节点，而他们的下标i为a(i)在线性表中的序号或位置 现在我们取序列中不位于首端和尾端的三个元素:a(i-1),a(i),a(i+1),此时…