数据结构二：表（list）、栈（stack）、队列（Queue）_list是栈吗

作者：喵喵爱编程 | 2024-08-19 09:30:47

踩

list是栈吗

概念：形如A0，A1，A2，…，An-1的一般表，表大小n，大小为0的特殊的表位空表（empty list）。如果元素Ai前有元素Ai-1，则Ai-1为Ai的前驱，Ai为Ai-1的后继。

用一段地址连续的存储单元依次存储线性表的数组元素

图2.1

链表由一系列节点组成，这些节点不必在内存中相连。

这里写图片描述
图2.2

这里写图片描述
图2.3

栈（stack）是仅在表尾进行插入和删除操作的线性表。栈又称为后进后出（Last In First Out）的线性表，简称LIFO结构。

图2.4

队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

图2.5

循环队列：头尾相接的顺序存储结构称为循环队列。

图2.6

这里写图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/喵喵爱编程/article/detail/1001698

数据结构 二：表（list）、栈（stack）、队列（Queue）_list是栈吗