3.1.1_栈的基本概念.pdfVIP

2021/4/6

王道考研——数据结构

WWW.CSKAOYAN.COM

第三章栈和队列

1

本节内容

栈(Stack)

基本概念

!#$%()*+),-*.

2

王道考研/1

2021/4/6

知识总览

注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）存储结构不同，运

算的实现方式不同

!#$%()*+),-*.

3

穿越：线性表的课件

“逻辑结构”

“运算”

注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）存储结构不同，运

算的实现方式不同

!#$%()*+),-*.

4

王道考研/2

2021/4/6

栈的定义

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

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

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

12ii+1n

栈（Stack）是只允许在一端进行插入或删除操作的线性表

a1a2a3a4a5

!#$%()*+),-*.

5

栈的定义

栈（Stack）是只