摘要：队列 队列的定义 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 队列的修改是依先进先出的原则进行的。 队列的基本操作 1．初始化队列 InitQueue(&Q) 将队列Q设置成一 阅读全文

摘要：1. 栈的定义 栈，也叫堆栈，是最常用也是最重要的数据结构之一。 栈(Stack)是限定仅在表的一端进行插入或删除操作的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。 栈操作的特点：后进先出，先进后出。 因此，栈称为后进先出表（LIFO, 阅读全文

摘要：1. 链表 线性表的链式存储结构就是用一组任意的存储单元（可以是不连续的）存储线性表的数据元素。 采用链式存储结构的表示的线性表简称链表。 链式存储方式可用于表示线性结构，也可用于表示非线性结构。 链表通常有两个域 data域——存放结点值的数据域 next域——存放结点的直接后继的地址，需要指针类 阅读全文

摘要：1. 线性表的定义 线性表L是n（n≥0）个具有相同属性的数据元素a1，a2，a3，…，an组成的有限序列，其中序列中元素的个数n称为线性表的长度。 当n=0时称为空表，即不含有任何元素。 常常将非空的线性表L(n>0)记作：L=(a1，a2，…an) 其中ai-1为ai的直接前驱，ai＋1为ai的 阅读全文

摘要：数据结构与算法之大纲，学习、复盘总结专用 阅读全文