堆栈(STACK)
“堆栈”类似于桌面上堆积的书,取数据的时候从最后一个存储的数据开始,即栈是一种“后进先出(LIFO)”的数据结构。
主要操作
- void push(int data): 将data(数据)插入栈。
- int pop(): 删除并返回最后一个插入栈的元素。
- int top(): 返回最后一个插入的栈的元素,但不会删除。
- int size(): 返回存储在栈中的元素的个数。
- Boolean isEmpty(): 判断栈是否为空。
- Boolean isStackFull(): 判断栈中是否存储满元素。