栈呢,它就是一个特殊的线性表,不过他比较独特,是它的存储结构,是以那种链式存储结构,存进来的地址元素是先进后出。我们开辟一个栈,我们开辟栈开辟一内存,在那个内存区域的话,我们就有一个空间,对吧,然后随着我开辟加入新的数据,然后我们的占的栈内存就会不断的增大,然后随着我们加入,而在使用时是从后面站弹出,就我现在输入的是123嘛对吧然后三是最后输进去,然后先出来是什么呢?先出来是三而不是一教后进先出,后进先出就是这么一个方式。
队列依旧是特殊的线性表,其实它就是一个跟栈差不多的一种方式,不过,他和她唯一不同,我认为唯一的一个区别就是。他是一个先进先出的,是一个特殊的一种线性结构,一种线性表,先进先出,先说像我们刚才说的123,然后它出来的是1,而栈输出弹出来第一个弹出来是3。
剩下的有关使用及其代码我会放在下章