全站数据
8 4 2 0 5 8 1

队列,堆栈与数组,链表的关系与区分

教师帮俱乐部 | 简单学习,快乐成才!         
问题更新日期:2024-10-15 16:24:10

问题描述

队列,堆栈与数组,链表的关系与区分求高手给解答
精选答案
最佳答案

栈和队列都可以用数组实现,也都可以用链表实现!广义上讲栈也是队列!这二者都是一种顺序表结构!

栈又叫先进后出队列,也可称作后进先出队列,队列又叫先进先出队列!这二者统称单进单出队列!

栈属于单端队列!队列是单进单出的双端队列!另外还有一种双进双出的双端队列!这三种队列都属于线性表!可以用数组或链表来实现!除了常用的动态链表外还可以用静态链表实现!

静态链表是用数组和游标(一个整数,用来代替指针的)来实现!PS:栈(LIFO或FILO),队列(FIFO),双进双出队列(deque);是队列的三种形式,栈是单端队列,先进后出!队列单进单出的双端队列FIFO,双队列deque是双进双出的双端队列!

这是栈和队列的关系!

都是线性表(顺序表)线性表(顺序表)可以用数组,链表(动态链表),静态链表三种方式实现!

这是他们和数组的关系!