热门标签
热门文章
- 1c语言两个指针相等,C语言之指针，便于理解
- 2黑马程序员软件测试基础班-第一天-软件测试的定义，操作系统，软件硬件，二进制，编码和计量单位，编码，计算机数据计量单位，图片类型，HTTP请求方式_黑马程序员软件测试基础班考试内容
- 3Windows解决error pulling image configuration: download failed..._not continuing with pull after error: error pullin
- 4docker拉取不了镜像？_docker无法拉取镜像
- 5多模态特征融合方法总结
- 6数据仓库实战_数据仓库实战项目
- 7XILINX 7系列时钟资源_multi-region clock-capable和
- 8基于微信小程序的社区养老服务系统的设计与实现
- 9如何做好技术管理
- 1071内网安全-域横向网络&传输&应用层隧道技术_网络安全如何内网横向
当前位置: article > 正文
数据结构——栈和队列知识点总结_数据结构栈和队列知识点总结
作者：正经夜光杯 | 2024-08-04 15:12:52
赞
踩
数据结构栈和队列知识点总结
栈理论
- 栈是限定仅在表的一端进行插入和删除操作的线性表，允许插入删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。
- 栈具有先进后出的特性
栈存储结构的实现
顺序栈和链栈的比较
- 顺序栈和链栈基本操作的时间复杂度均为O(1),因此唯一可以比较的是空间性能。
- 当栈使用的过程中元素个数变化比较大的时候用链栈，反之，应用顺序栈。
队列理论
- 队列是只允许在一端进行插入操作，另一端进行删除操作的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。
- 队列具有先进先出的特性。
队列存储结构的实现
循环队列和链队的比较
- 循环队列和链队的基本操作的时间复杂度都为O(1),因此唯一可以比较的是空间性能。
- 作为一般规律，如果队列中元素数目变化比较大，应采用链队，反之，应采用循环队列，如果确定不会发生假溢出，也可以采用顺序队列。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/928372
推荐阅读
- ...
赞
踩
相关标签
