数据结构 栈的总结

• 线性结构的基本特征：
  集合中必存在唯一的一个第一元素。
  集合中必存在唯一的一个最后元素 。
  除最后一个元素之外，均有唯一的后继。
  除第一个元素之外，均有唯一的前驱。
• 栈作为一种特殊的线性结构，有哪些进一步的限制：
  1只能在栈的同一端进行数据的加入或者移除
  2先进后出
• 栈主要应用在哪类问题求解
  非常广泛，在CPU内部就有提供栈这个机制。
  主要用途：函数调用和度返回，数字转字符，表达式求值，走迷宫等等。
  在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和返回。
  在编程语言中：主要用来进行函数的调用和返回。可以专说在计算机中，只要数据的保存满足先进后出的原理，都优先考虑使用栈，所以栈是计算机中不可缺的机制。