《小白学数据结构》课件——第三章 栈和队列.pptx

JPG

学数据结构

知识讲堂

主讲教师：

T

品

首页稻壳文字文稿1

三文件☑开始插入页面布局引用

剪切株五号AA文

粘贴复制格式刷BIUA·X²X₂A·名A·A

n!

定义：只允许在同一个端点处进行插入或删除操作的线性表称为栈(stack)

米栈

栈

进栈

an

a₂

顶(top)

底(bottom)栈(empty)栈(push)栈(pop)

出栈

栈顶TOP

栈底

栈

栈

空进

出

a₁

后进先出(lastinfirstout)表(简称LIFO结构)

米栈

栈

进筒

出筒

初始化生成空栈：stack

进栈：push

出栈：pop

判断栈是否为空：empty

取栈顶元素：top

米栈

栈

首页稻壳文字文稿1

三文件开始插入页面布局引

剪切宋体五号AA⁻要

粘贴复制格式刷BIUA·×²×₂A·出A·A

米栈

栈

米栈

顺序栈

顺序栈的类型定义

typedefstruct

MaxStackSize

inttop;

}Stack;

stack[MaxStackSize];

K《

ElemType

-■

2

1

0

---

MaxStackSize-1

--

2

1

0

-1

顺序栈

顺序栈

00

总结

√栈和顺序栈的相关知识

√理解栈的操作原则

√栈在生活中的应用实例

√掌握顺序栈的存储结构和类型定义

00

总结

学而不思则罔，

思而不学则殆。

初始化栈

判栈空操作

判栈满操作

进栈

出栈

取栈顶元素

top—→-1

顺序栈的示意图

voidInitStack(SeqStack*S)

{

S-top=-1;

初始化栈

4

3

2

1

0

」

intStackEmpty(SeqStack*S)

{

if(S-top==-1)

retrun1;

else

return0;

4

3

2

1

0

top—→-1

顺序栈的示意图

判栈空操作

」

判栈满操作

intStackFull(SeqStack*S)

{

if(S-top==MaxStackSize-1)

retrun1;

else

return0;

}

top—→3

2

1

0

O

O

O

O

顺序栈的进栈运算

top—→3O

2O

1O

0O

3

2

top—→1O

0O

3

top—→2

1

0

3

2

top—→1

0

O

O

O

O

O

voidPush(SeqStack*S,chare)

if(S-top==MaxStackSize-1)

printf(“Stackoverflow”);

else

{

S-top++;

S-data[S-top]=e;

了

}

具体的程序设计

00

{

O

O

O

top—→2

O

O

3

top—→2

1

0

顺序栈的出栈运算

3

1

0

O

if(S-top==-1)

else

{

e=S-data[S-top];

S-top--;

returne;

具体的程序设计

charPop(SeqStack*S)

chare;

printf(Stackunderflow);

『

」

charStackTop(SeqStack*S)

chare;

if(S-top==-1)

returne;

}

}

3

top→2O

1O

0O

printf(Stackisempty);else

顺序栈的取栈顶元素运算

{e=S-data[S-top];

0

顺序栈的基本操作

基本操作的核心

算法和程序设计

·队列