在前几章我们介绍了线性表的基本概念，也讲解了包括顺序表，单链表，双向链表等线性表，相信大家已经对线性表比较熟悉了，今天我们要实现线性表的另一种结构——栈。

环境变量名称=内容，我们可以看到很多这种形式的环境变量，也可以看到PATH的内容是被“：”分隔开的几个路径，执行某个指令时就会依次从这些路径中找该指令的二进制文件，如果找到了就执行，直到最后一个路径都没找到就提示”command not found“。这就是一个简单的身份识别程序。字符串，这个表叫环境变量表，它的本质是一个指针数组，环境变量是由一个个字符组成的，数组各个指针各自指向一个环境变量。本

我们在前几期详细地讲解了不带头单向不循环链表（单链表），使用它的底层代码实现了一个简单的通讯录项目，也介绍了链表分为八种，但是其中最常用的只有两种：（1）不带头单向不循环链表，（2）带头双向循环链表，今天我们要讲解的就是第二种带头双向循环链表。

队列与栈都是线性表，它们的结构也非常类似，都是一头进一头出，那么它们有什么区别吗？答案是有的，虽然它们同为线性表，但是栈的出栈入栈方式为后进先出，而队列的出栈入栈方式为先进先出，具体我们在正文讲解。

我们在之前的几篇文章中详细的讲解了顺序表的特点，增删改查操作和动态顺序表的优点，并使用顺序表的底层结构实现了通讯录项目，似乎顺序表是一个非常完美的数据结构，它可以实现按照需求实现增删查改，对内存的控制也较为合理，空间都是在需要时手动开辟的。但是顺序表真的完美吗？事实上它并不完美，经过我们思考，顺序表还是存在一些问题，例如：（1）。这些问题都是我们应该考虑的，而我们接下来要介绍的另一种数据结构——链