第三章栈队列数据结构与基本操作.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

王道考研——数据结构

第三章栈和队列

1

本节内容

栈(Stack)

基本概念

2

知识总览

栈(Stack)

定义

基本操作

44der…

注：数据结构三要素——逻辑结构、数据的运算、结构（结构）

结构不同，运算的实现方式不同

3

穿越：线性表的课件

线性表

定义

“逻辑结构”

基本操作

“运算”

4.4der…

注：数据结构三要素——逻辑结构、数据的运算、结构（结构）

结构不同，运算的实现方式不同

4

栈的定义

线性表是具有相同数据类型的n（n ≥ 0）个数据元素的有限序列，其中n为表长，当

n = 0时线性表是一个空表。若用L命名线性表，则其一般表示为

L = (a, a, …, a, a, …, a)

12ii+1n

栈（Stack）是只允许在一端进行或