栈的介绍,应用及基础例题
资源文件列表:

合法的括号串.cpp 547B
数制转换.cpp 257B
栈的介绍.pptx 241.98KB
资源介绍:
程序=数据结构+算法,数据结构是对 ADT 的实现,而栈是数据的逻辑结构中的线性结构,也是需要掌握的,本篇主要讲的就是栈的介绍,它的基础用法及一些例题,能够帮助想要学数据结构的新手们快速入门,当然如果你对栈已经有一些基础了解并能够完成一些基础例题,看不看这篇文章都是可以的。
栈的介绍、用法及例题
【说明】这个PPT主要内容是让你大致了解“栈”,并知道“栈”是
如何应用于题目的,如果想深入了解,可以自行去专业网站。

操作受限的线性表
栈
队列
顺序栈
链式栈
顺序队列
顺序循环队列
链式队列

栈(stack)
• 栈(stack)
—只允许在一端插入和删除的线性表
— 允许插入和删除的一端称为栈顶 (top
),
另一端称为栈底 ( bottom )
• 特点
—后进先出 (LIFO, Last In First Out)
• 主要操作
—入栈 ( push ) 、出栈 ( pop )
—取栈顶元素 ( topValue )
— 判断栈空 ( isEmpty )

栈的ADT