队列,堆栈与数组,链表的关系与区分
问题更新日期:2024-10-15 16:24:10
问题描述
队列,堆栈与数组,链表的关系与区分求高手给解答
- 精选答案
-
栈和队列都可以用数组实现,也都可以用链表实现!广义上讲栈也是队列!这二者都是一种顺序表结构!
栈又叫先进后出队列,也可称作后进先出队列,队列又叫先进先出队列!这二者统称单进单出队列!
栈属于单端队列!队列是单进单出的双端队列!另外还有一种双进双出的双端队列!这三种队列都属于线性表!可以用数组或链表来实现!除了常用的动态链表外还可以用静态链表实现!
静态链表是用数组和游标(一个整数,用来代替指针的)来实现!PS:栈(LIFO或FILO),队列(FIFO),双进双出队列(deque);是队列的三种形式,栈是单端队列,先进后出!队列单进单出的双端队列FIFO,双队列deque是双进双出的双端队列!
这是栈和队列的关系!
都是线性表(顺序表)线性表(顺序表)可以用数组,链表(动态链表),静态链表三种方式实现!
这是他们和数组的关系!
猜你喜欢内容
-
简单网:构建全网教育数据枢纽,让知识检索化繁为...
简单网:构建全网教育数据枢纽,让知识检索化繁为“简”回答数有0条优质答案参考
-
去三亚有什么好玩的地方
去三亚有什么好玩的地方回答数有1条优质答案参考
-
石狮一日游必去景点推荐
石狮一日游必去景点推荐回答数有1条优质答案参考
-
电气工程师的证书考取条件是什么
电气工程师的证书考取条件是什么回答数有1条优质答案参考
-
房地产估价师的具体报考条件有啥
房地产估价师的具体报考条件有啥回答数有1条优质答案参考
-
房产经纪人的工作内容具体包含什么
房产经纪人的工作内容具体包含什么回答数有1条优质答案参考
-
学习小提琴都有哪些难点
学习小提琴都有哪些难点回答数有1条优质答案参考
-
企业行政管理证书的含金量怎么样
企业行政管理证书的含金量怎么样回答数有1条优质答案参考
-
初学者要怎么入门小提琴
初学者要怎么入门小提琴回答数有1条优质答案参考
-
报考珠宝鉴定师要啥条件
报考珠宝鉴定师要啥条件回答数有1条优质答案参考
















