栈的问题

3.1栈(Strack)
1.定义
栈，通过栈顶(top)来进行操作，只能在表一端栈顶(top)进行操作

2.逻辑结构
	一对一关系
3.存储结构
	顺序栈，或链表栈，顺序栈最常见
4.运算规则
	只能在栈顶运算，访问：先进后出，后进先出
5.主要操作
	入栈，出栈，读栈顶元素值，判断栈满，栈空，建栈

3.2队列(Queue)
1.定义
队列是一种先进先出(FIFO)的线性表，在表一端插入，在另一端删除
2.逻辑结构
一对一关系
3.存储结构
顺序队列，或链表队列
4.运算规则
先进先出，队尾入，队头出
5.主要操作
入队，出队

e2、e4、e3、e6、e5、e1
e1、e2、e3、e4、e5、e6

栈：先进后出	队列:先进先出
空		e2出
e1


空		e4出
e3
e1

空	
空		e3出
e1

空		e6出	
e5	
e1

空		
空		e5出
e1

空		
空		
空		e1出

所以栈实际容量为三