数据结构与算法复习笔记——栈和队列

原创已于 2022-06-13 10:25:01 修改 · 232 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

#数据结构 #c语言 #链表

于 2022-06-01 14:56:03 首次发布

数据结构与算法复习笔记专栏收录该内容

3 篇文章

订阅专栏

本文回顾了栈和队列的基础概念，包括栈的定义、特点及操作（如顺序栈和链栈），队列的表示及其操作（顺序队列、循环队列和链队列）。从数据结构的角度详细介绍了入栈、出栈、长度判断等关键操作，并展示了链栈和链队列的实现。适合算法复习和理解基本数据结构的开发者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构与算法复习笔记——栈和队列

栈的定义和特点

在这里插入图片描述

队列的定义和特点

在这里插入图片描述

栈的抽象数据类型定义

在这里插入图片描述

在这里插入图片描述

顺序栈的表示

在这里插入图片描述

判断栈是否为空

在这里插入图片描述

求顺序栈长度

在这里插入图片描述

清空顺序栈

在这里插入图片描述

销毁顺序栈

在这里插入图片描述

顺序栈入栈

在这里插入图片描述

顺序栈的出栈

在这里插入图片描述

链栈的表示和实现

在这里插入图片描述

链栈的初始化

在这里插入图片描述

链栈是否为空

在这里插入图片描述

链栈的入栈

在这里插入图片描述

链栈的出栈

在这里插入图片描述

取栈顶元素

在这里插入图片描述

队列的表示和操作

队列的顺序表示和实现

在这里插入图片描述

循环队列的类型定义

在这里插入图片描述

队列的初始化

在这里插入图片描述

求队列的长度

在这里插入图片描述

循环队列入队

在这里插入图片描述

取队头元素

在这里插入图片描述

队列的链表表示和实现

在这里插入图片描述

链队列的初始化

在这里插入图片描述

销毁链队列

在这里插入图片描述

元素入队

在这里插入图片描述

链队列出队

在这里插入图片描述

链队列求对头元素

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。