栈和队列

蓝鸥Unity3D 2023-01-12 14:39:51

课时名称	课时知识点
栈和队列

...全文

151 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

栈和队列简单应用

一、栈定义一个栈栈的应用——括号匹配问题栈的应用——迷宫问题二、队列自定义队列 python队列的内置模块队列应用——打印文件后五行队列应用——迷宫问题 python的数据结构与算法之栈与队列

二、栈和队列 目录： 1.设计含min函数的栈，要求min、push和pop的时间复杂度都是o(1)。 2.设计含min函数的栈的另解 3.用两个栈实现队列 4.用两个队列实现栈 5.栈的push、pop序列是否一致 6.递归反转一个栈，要求不得重新申请一个同样的栈，空间复杂

/求栈的长度//判断栈是否为空//清空操作//入栈操作T Pop();//出栈操作T Peek();//取栈顶元素}//取得队列长度的属性//求队列的长度//判断对列是否为空//清空队列//入队//出队T Peek();//取队头元素。

栈和队列是插入和删除操作受阻的线性表栈：先进后出只能插入在表尾，删除时先删最后一个元素（表尾元素）队列：先进先出只能插入在表尾，删除时先删第一个元素（表头元素）存储结构：用顺序栈或链栈存储均可，但以顺序栈更常见逻辑结构：与线性表相同，仍为一对一关系存储结构：顺序队或链队，以循环顺序队列更常见逻辑结构：与线性表相同，仍为一对一关系约定an为栈顶，a1为栈底基本操作：初始化、入栈、出栈、销毁、清空、取栈顶元素等表尾即an端称为队尾，表头即a1端，称为队头。

宋晓波的课程社区_NO_1

1

社区成员

38

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章