数据结构与算法3

栈与队列是最简单缓存结构，只支持数据的存储与访问，不支持数据之间的任何关系

数据的使用顺序：

1、较后生成与存储的数据先使用
2、先生成的数据先使用

栈和队列只需要保证新存入元素存入与取出的顺序，而不用记录或保证新存入元素与已有元素之间的关系

栈是保证元素后进先出关系的结构，简称为LIFO，队列是保证元素先进先出关系的结构，简称FIFO
从元素操作的层面上来看，栈和队列的性质完全是抽象和逻辑的，对于实现这种关系，没有任何约束，任何能满足要求的技术均可使用