一、定义


1、栈的操作

注意:栈的插入和删除改名叫push和pop
2、栈的顺序存储结构和实现



1)进栈操作


2)出栈的操作

3、两栈共享空间



注意:
![]()

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



2)出栈


栈的用途递归
二、队列的定义
定义:允许在一端插入操作。在另一端进行删除操作的线性表 (吃喝拉)

1、循环队列


定义





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

2)入队操作


3)出队操作

总结回顾


浙公网安备 33010602011771号