栈、队列、优先级队列

1、栈 栈是临时的数据结构，存储容量很小。遵循后进先出原则（LIFO），栈只容许访问一个数据项：即最后插入的数据项。只有移除这个数据项后才能访问倒数第二个插入的数据项，依此类推。java 插入：栈的指针永远指向栈元素，即指向最后插入的元素。当插入数据时，指针会上移一个单元，而后将数据插入至该存储单元。数据结构 删除：移除最后插入的栈顶元素，而后指针下移指向新的栈顶元素。栈中被删除的数据还存留在其中

>>阅读原文<<