数据结构-栈和队列
定义
栈和队列是两种特殊的线性表。
栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。
而队列(Queue)则是先进先出，就像排队一样，先进队伍的先出来。
栈的操作
- Stack
() 创建一个空的栈 - void push(T s) 往栈中添加一个新的元素
- T pop() 移除并返回最近添加的元素
- T peek() 返回最近添加的元素，不删除
- boolean isempty() 栈是否为空
- int size() 栈中元素的个数
队列操作
- Queue
() 创建一个空的栈 - T Add() 往队列中添加一个新的元素
- T remove() 移除最早添加的元素
- T element() 返回最早添加的元素，不删除
- boolean isempty() 队列是否为空
- int size() 队列中元素的个数