洋YANG的博客

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。说人话就是，队列是一种特殊的链表或者数组，就像排队买票，先来的先买，后来的后买，不允许插队，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。底层结构为数组，所以我们需要定义一个数组来存储数据。往数组里面放数据，我们需要一个大小的属性。

栈（Stack）又名堆栈，它是一种基于先进后出（FILO-First In Last Out）且运算受限的线性表。说人话就是，栈是一种特殊的链表或者数组，就像咱们叠碗一样，放的时候是一个一个往下放，拿的时候是从上往下一个个拿，也就是说我们仅仅只能操作表尾的数据。底层结构为数组，所以我们需要定义一个数组来存储数据。往数组里面放数据，我们需要一个大小的属性。大小为0，则表示栈为空直接往数组里面添加数据栈的大小增加1数据大小减少1栈顶数据置为0。

链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。结点除了在·下一个结点的地址我们的单向链表只需要最简单的2个元素，头和大小即可初始新化节点新节点的下一个节点的地址 赋值为 原本head的地址新的节点成为head获取当前指定位置的节点保证不断链（1）新加的点指向后（2）把当前的点指向新加的点把head的点指向head的下一个点获取当前指定位置的节点保证不断链。

数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序排列的同类数据元素的集合称为数组。