博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简述栈和队列的共同点和不同点.它们与线性表有什么关系
阅读量:4116 次
发布时间:2019-05-25

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

栈和队列都是线性表,都是限制了插入删除点的线性表(或者说是控制了访问点的线性表)

  共同点:都是只能在线性表的端点插入和删除
  不同点:栈的插入和删除都在线性表的同一个端点,该点通称栈顶,相应地,不能插入删除的另一个端点通称栈底,其特性是                        先进后出                                                                                                                                                                                                队列在线性表的表头插入,表尾删除,表头一般称队头,表尾一般称队尾,其特性是
  相同之处:n个(同类)数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系,栈和队列都是操作受限制的线性表,他们和线性表一样,数据元素之间都存在“一对一”的关系不同之处:栈只允许在一段进行插入或删除操作的线性表,其最大的特点是“先进后出 ”;对列是只允许在一端进行插入,另一端进行删除操作的线性表,其最大的特点是“先进先出”。

                                                                               ---------------------------------------------来源百度

转载地址:http://iqypi.baihongyu.com/

你可能感兴趣的文章
Subsets II
查看>>
Edit Distance 字符串距离(重重)
查看>>
Gray Code 格雷码
查看>>
对话周鸿袆:从程序员创业谈起
查看>>
web.py 0.3 新手指南 - 如何用Gmail发送邮件
查看>>
web.py 0.3 新手指南 - RESTful doctesting using app.request
查看>>
web.py 0.3 新手指南 - 使用db.query进行高级数据库查询
查看>>
web.py 0.3 新手指南 - 多数据库使用
查看>>
一步步开发 Spring MVC 应用
查看>>
python: extend (扩展) 与 append (追加) 的差别
查看>>
「译」在 python 中,如果 x 是 list,为什么 x += "ha" 可以运行,而 x = x + "ha" 却抛出异常呢?...
查看>>
浅谈JavaScript的语言特性
查看>>
LeetCode第39题思悟——组合总和(combination-sum)
查看>>
LeetCode第43题思悟——字符串相乘(multiply-strings)
查看>>
LeetCode第44题思悟——通配符匹配(wildcard-matching)
查看>>
LeetCode第45题思悟——跳跃游戏(jump-game-ii)
查看>>
LeetCode第46题思悟——全排列(permutations)
查看>>
LeetCode第47题思悟—— 全排列 II(permutations-ii)
查看>>
LeetCode第48题思悟——旋转图像(rotate-image)
查看>>
驱动力3.0,动力全开~
查看>>