数据结构——栈【基于数组实现和链表实现】

栈Stack: 栈和数组同样，也是一种线性结构，相比数组，栈对用的操做是数组的子集，只能从一端添加元素，从同一端取出元素，这一端为栈顶，栈是一种后进后出的数据结构，Last in First Out (LIFO)java   栈的应用: ①undo(撤销)---编辑器        ②系统调用栈(递归)---操做系统       ③括号匹配---编译器node   栈的实现： public int

>>阅读原文<<