博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构:栈和队列的总结回顾
阅读量:6685 次
发布时间:2019-06-25

本文共 377 字,大约阅读时间需要 1 分钟。

栈和队列都是线性表:


栈和队列,它们都是特殊的线性表,只不过对插入和删除操作做了限制。

栈:限定仅在表尾进行插入和删除操作的线性表。

队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。

 

栈和队列的顺序存储结构:


它们都可以用线性表的顺序存储结构实现,但都存在着顺序存储的一些弊端,因此它们各自有一些技巧解决这个问题。

对于栈来说,如果两个相同数据类型的栈,则可以用数组的两端作栈底的方法让两个栈共享数据,最大化利用数组的空间。

对于队列来说,为了避免数组插入和删除时需要移动数据,引入循环队列,使得本来插入和删除是O(n)的时间复杂度变成了O(1)。

 

栈和队列的链式存储结构:


栈和队列的链式存储结构的实现原理和线性表的实现原理基本上相同。

转载于:https://www.cnblogs.com/stemon/p/4284322.html

你可能感兴趣的文章
Hadoop之HDFS分布式文件系统具有哪些优点?
查看>>
小型企业公司路由器做DHCP服务器
查看>>
愿不负青春 历经风雨 归期我们仍是少年|六一大童节
查看>>
洞悉物联网发展1000问之物联网与大数据,人工智能到底是什么关系?
查看>>
JAVA数组和面向对象
查看>>
NVisionXR_iOS教程四 —— 在立方体上贴材质
查看>>
Microsoft Visual C++ Runtime library not enough space for thread data
查看>>
Centos 7 ntp时间服务器搭建
查看>>
电压电流采集模块,温湿度采集,称重模块,变送器,adc模数转换模块
查看>>
RAID和LVM
查看>>
学hadoop需要什么基础
查看>>
2019北京物联网智慧城市大数据博览会开启中国之路
查看>>
华为云网络服务两场景
查看>>
将 Desktop Central 与帮助台和 OS Deployer 集成
查看>>
技巧分享:caj怎么转化为pdf
查看>>
WebPack牛刀小试
查看>>
技巧: iPhone玩游戏手机发烫?有妙招
查看>>
标准W3C盒子模型和IE盒子模型CSS布局经典盒子模型(转)
查看>>
SQL Server 2008高可用×××介绍
查看>>
STP收敛
查看>>