旋哥

队列是一个先进先出的线性表，它只允许在一端进行插入，在另一端进行删除操作。允许删除的称为队头，允许插入的称为队尾，分别由队头指针和队尾指针来维护队列。 队头指针指向第一个元素。当有元素出队（删除）时，队头指针向后移动一位，指向下一个元素。 队尾指针指向最后一个元素的之后的空指针…

栈是一个先进后出的线性表，仅允许在栈的一端进行插入和删除操作。栈中允许插入删除的一端叫做栈顶，另一端叫做栈底。元素的删除叫做出栈，元素的插入叫做入栈。栈满时不能入栈，栈空时不能出栈。 栈通过一个栈顶指针来执行各种操作，入栈时栈顶指针上移，出栈时栈顶指针下移。如图所示： 栈的链式…

在链式存储中，结点之间的内存单元地址是不连续的。它的每一个结点包括数据域和下一个结点的地址。头结点的数据域只存放结点的长度，并指向第一个元素。尾结点指向NULL。如图所示： 因为内存单元不连续，所以哪里空闲的内存，都可以分配一个结点，提高了内存的利用率。又因为结点之间只通过地址…

线性表是具有相同类型元素组成的一个线性序列。元素的个数即为元素的长度，元素为0时称为空表。如下： 这就表示一个线性表。 有且只有一个头结点，头结点没有前驱结点。 有且只有一个尾结点, 尾结点没有后继节点。 除头尾结点外，其他结点都有一个前驱结点和后继节点。 有序性：各元素在线性…

数据结构是是计算机专业最重要的基础之一，它是大学计算机专业的必修课，也是程序员提高自己的重要知识结构。对于学生而言，它对你以后考研和面试都用很重要的帮助。对于程序员而言，它能拓宽人的学习深度，决定了你日后能到达怎样的高度，更能体现人的学习素养，对日后的工作面试有很大的用途。 本…