一、定义
1、栈的操作
注意:栈的插入和删除改名叫push和pop
2、栈的顺序存储结构和实现
1)进栈操作
2)出栈的操作
3、两栈共享空间
注意:
4、栈的链式存储结构和实现
1)进栈
2)出栈
栈的用途递归
二、队列的定义
定义:允许在一端插入操作。在另一端进行删除操作的线性表 (吃喝拉)
1、循环队列
定义
2)队列的链式存储结构和实现
2)入队操作
3)出队操作
总结回顾