计算机408数据结构押题预测冲刺真题卷.docx

PAGE

1-

计算机408数据结构押题预测冲刺真题卷

第一章栈与队列

1.1栈的基本概念与操作

(1)栈是一种先进后出（LastInFirstOut,LIFO）的数据结构，它允许用户在一端进行插入和删除操作。这种数据结构可以想象成一个堆叠的盘子，每个盘子只能从顶部取出或放入。在计算机科学中，栈广泛应用于各种场景，如函数调用栈、表达式求值、程序设计中的递归等。例如，在函数调用时，每次调用新的函数都会在栈上创建一个新的栈帧，用来存储函数的局部变量和返回地址等信息。

(2)栈的基本操作包括入栈（push）、出栈（pop）、读取栈顶元素（peek）和判断栈是否为空（is