数据结构--栈与队列

一、定义

1、栈的操作

注意：栈的插入和删除改名叫push和pop

2、栈的顺序存储结构和实现

1）进栈操作

2）出栈的操作

3、两栈共享空间

注意：

4、栈的链式存储结构和实现

1）进栈

2）出栈

栈的用途递归

二、队列的定义

定义：允许在一端插入操作。在另一端进行删除操作的线性表   （吃喝拉）

1、循环队列

定义

2）队列的链式存储结构和实现

2）入队操作

3）出队操作

总结回顾