栈
栈的组成
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。栈可以理解为一种特殊的数组。遵循后进先出(LIFO)的原则,元素在栈顶添加和删除
- 栈顶:表尾
- 栈底:表头
- 空栈:不含元素的空表
顺序栈
顺序栈即就是顺序存储元素的,一般顺序栈通过数组来实现,将数组的首元素放在栈底,最后一个元素放在栈顶,以后指定一个 top 指针指向栈顶元素的位置。
当栈中只有一个元素是,此时 top=0 ,通常以 top 是否为 -1 来断定是否为空栈,当定义了栈的最大容量时,则栈顶 top 必须小于最大容量值。
链栈
链式栈,就是用链表的方式堆栈的表示。和单链表相同,链式堆栈也是由一个个结点组成的,每个结点由两个部分组成,一个是存放数据元素的数据元素引用element,另一个是存放指向下一个结点的对象引用next。
栈的常用操作
Java集合里面提供了Stack类,里面包含了栈的所有常用操作。
Stack stack = new Stack(); //创建栈
stack.push(obj); // 将obj压入栈
stack.pop(); //返回栈顶元素并删除
stack.peak(); //查看栈顶元素(不删除)
stack.