用数组模拟栈结构
栈的特点
(Stack)是一种线性存储结构,它具有如下特点:
栈中的数据元素遵守”后进先出”(First In Last Out)的原则,简称FILO结构。限定只能在栈顶进行插入和删除操作。
数组实现
package stack;
/**
* 使用数组模拟栈
* top :表示栈顶,初始化默认为-1
* 入栈:top++ ,stack[top] = data
* 出栈:val = stack[top --] ,return val
*/
public class ArrayStack {
原创
2020-07-24 10:52:08 ·
111 阅读 ·
0 评论