高中信息技术选择性必修一 栈与队列知识清单.docxVIP

高中信息技术选择性必修一栈与队列知识清单

一、线性结构之受限线性表

（一）从线性表到受限线性表

在上一节中，我们探讨了线性表这一基础数据结构，它描述了元素之间一对一的前后关系。无论是顺序存储还是链式存储，线性表在逻辑上允许在任意位置进行插入和删除操作。然而，在实际的计算机科学问题中，数据的操作往往并非如此自由，而是需要遵循特定的规则。栈（Stack）和队列（Queue）正是两种最重要的操作受限的线性表。它们继承了线性表的基本特性，即元素之间具有线性关系，但对数据的存取操作施加了严格的限制。这种“受限”并非缺点，而是为了精准地模拟现实世界中的特定场景，并构建出高效、可靠的算法基石。理解栈和队列，是掌握递归、表达式求值、操作系统进程管理、网络服务请求处理等一系列核心概念的必经之路。

（二）核心概念对比

【基础】栈被定义为一种只允许在一端进行插入和删除操作的线性表。允许操作的一端被称为栈顶（Top），另一端则被称为栈底（Bottom）。栈的操作特性可以概括为后进先出或先进后出。这就好比一叠盘子，我们总是先取用最后放上去的盘子，而最先放上去的盘子则被压在最底下，最后才能取用到。

【基础】队列被定义为一种只允许在一端进行插入，在另一端进行删除操作的线性表。允许插入的一端称为队尾（Rear），允许删除的一端称为队头（Front）。队列的操作特性可以概括为先进先出或后进后出。这就像生活中