数据结构(王道)——栈

数据结构(王道)——栈_第1张图片

 一、栈的定义:

数据结构(王道)——栈_第2张图片

 数据结构(王道)——栈_第3张图片

 

 二、栈的基本操作:

 

数据结构(王道)——栈_第4张图片

对于栈的出栈顺序的理解:

数据结构(王道)——栈_第5张图片

栈总结:

数据结构(王道)——栈_第6张图片

 

三、顺序栈

数据结构(王道)——栈_第7张图片

 栈的基本操作:

静态方式创建栈:

数据结构(王道)——栈_第8张图片

 

初始化:

数据结构(王道)——栈_第9张图片

 

进栈(插入):

数据结构(王道)——栈_第10张图片

 

出栈(删除):

数据结构(王道)——栈_第11张图片

 

读取栈顶元素

数据结构(王道)——栈_第12张图片

 

另外一种入栈出栈方式:

数据结构(王道)——栈_第13张图片

 

共享栈的实现:

数据结构(王道)——栈_第14张图片

 

顺序栈总结:

 

数据结构(王道)——栈_第15张图片

四、链栈

本质上是一个单链表,但是规定插入删除只能对头结点的后继结点操作。

数据结构(王道)——栈_第16张图片

定义链栈

数据结构(王道)——栈_第17张图片

数据结构(王道)——栈_第18张图片

 

 进栈操作和单链表的头插法操作思路一致

数据结构(王道)——栈_第19张图片

 

 

你可能感兴趣的:(数据结构)