摘要：前言： 栈和队列很相似，上一篇插曲简单比较了线性表的顺序存储结构和链式存储结构，接下来继续回到正题，数据结构之队列。 1.what is queue(队列是啥啊？) 摘自《数据结构》：队列（queue）是一种先进先出（first in first out,缩写为FIFO）的线性表，它只允许在表的一端 阅读全文

摘要：前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构，现在就对此做个简单的比较。因为栈是线性表的一种，顺序存储结构和链式存储结构实际是线性表的两种存储方式。而栈和队列都是两种重要的线性表结构。所以本文标题直接为线性表的顺序存储结构和链式存储结构。 开始比较两种不同的存储方式 一、顺序存储结构（也 阅读全文

摘要：前言： 近日重拾数据结构，拿出曾经的教材，再次认真学习，先从栈开始。 1.栈定义 栈（stack）后进先出的线性表（LIFO结构）。栈顶就是表尾端，栈底是表头端。 存储方式： 顺序存储：用一组地址连续的存储单元一次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。打个比方就 阅读全文