栈与队列极度基础内容

栈呢，它就是一个特殊的线性表，不过他比较独特，是它的存储结构，是以那种链式存储结构，存进来的地址元素是先进后出。我们开辟一个栈，我们开辟栈开辟一内存，在那个内存区域的话，我们就有一个空间，对吧，然后随着我开辟加入新的数据，然后我们的占的栈内存就会不断的增大，然后随着我们加入，而在使用时是从后面站弹出，就我现在输入的是123嘛对吧然后三是最后输进去，然后先出来是什么呢？先出来是三而不是一教后进先出，后进先出就是这么一个方式。

队列依旧是特殊的线性表，其实它就是一个跟栈差不多的一种方式，不过，他和她唯一不同，我认为唯一的一个区别就是。他是一个先进先出的，是一个特殊的一种线性结构，一种线性表，先进先出，先说像我们刚才说的123，然后它出来的是1，而栈输出弹出来第一个弹出来是3。

剩下的有关使用及其代码我会放在下章