数据结构-栈和队列

数据结构-栈和队列

定义

栈和队列是两种特殊的线性表。
栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。
而队列(Queue)则是先进先出，就像排队一样，先进队伍的先出来。

栈的操作

1. Stack() 创建一个空的栈
2. void push(T s) 往栈中添加一个新的元素
3. T pop() 移除并返回最近添加的元素
4. T peek() 返回最近添加的元素，不删除
5. boolean isempty() 栈是否为空
6. int size() 栈中元素的个数

队列操作

1. Queue() 创建一个空的栈
2. T Add() 往队列中添加一个新的元素
3. T remove() 移除最早添加的元素
4. T element() 返回最早添加的元素，不删除
5. boolean isempty() 队列是否为空
6. int size() 队列中元素的个数