java 数据结构和算法_4_栈和队列01

本章涉及到的数据存储类型包括：栈、队列、优先级队列；

先看看3个区别：

   1、程序员的工具；

   2、受限访问；

   3、更加抽象；

 

栈：只允许访问最后一个数据项，移除这个数据项后才可以访问倒数第2个插入的数据项，依次类推。

      栈也是那些应用了复杂数据结构算法的便利工具，如用栈辅助“二叉树”遍历节点。

栈的运行机制：

    1、创建栈；

    2、入栈；

    3、出栈；

    4、查看；

 

栈实例：

队列：