栈的表示与实现及栈的应用

本课主题： 实验三：栈的表示与实现及栈的应用

教学目的： 把握栈的存储表示方式和栈基本操作的实现方法

教学重点： 栈的基本操作实现方法，栈的应用

教学难点： 栈的存储表示

实验内容：

一、栈的实现

实现栈的顺序存储。

栈实现示例

二、栈的应用

１、利用栈实现数制转换 ２、利用栈实现单行编辑

以上任选一题。

数制转换示例

单行编辑示例

这里是实现栈的头文件