第三章 栈和队列

momo1
70 阅读1分钟

是线性表的子集

对比 image.png

案例；1.进制转换 2.括号匹配的检验

3.表达式求值 --表达式的组成 image.png

1.栈

【相关操作】 image.png

image.png

1.顺序栈的定义

image.png

【初始化】 image.png

【为空？】 image.png

【长度？】 image.png

【清空】 image.png

【销毁】 image.png

2.入栈 image.png

3.出栈 image.png

一、链栈

image.png

【初始化】 image.png

【为空？】 image.png

【入栈】

image.png

【出栈】

image.png

【取栈顶元素】 image.png

2、队列

image.png

image.png

image.png

【初始化】 image.png

【求队列长度算法】 image.png

【入队】 image.png

【出队】 image.png

【取对头元素】 image.png

二、链队

image.png

几种情况 image.png

【初始化】

image.png

【销毁】 image.png

【入队】 image.png

【出队】 image.png

image.png

【求队头元素】

image.png

avatar
文章
阅读
粉丝