堆栈技术的应用.pdf

张家 口大学学报 在年第 名期 堆 栈 技 术 的 应 用 周芝 田 。 “ ” 摘要 堆栈技 术 作 为微 型计算机 的一 种 辅 助 的佑 息存取方 式 已被 广泛 使 用 本文 主 要介 绍如 何利用 堆栈 的概念 和 堆栈 的 操作算法来 实现 其工作 的过程 , 以 及 堆找技 术 的应 用 。 关键 词 堆栈 、 入栈 、 出栈 。 、 一 堆栈 的概念 。 堆 栈 的概念起 源于 日常生活, 它是从 货物在 货栈 内的存取过程 中抽象 出来的 堆栈 。 是 一种特殊 的线性表 我们知道 , 线性表是允许在任何 一个位置进行插人和 删 除 操 作 · 。 。 的 但有时也会遇到插入和删 除操作只在表 的一端进行, 这种线性表称为堆栈 堆栈这种数据结构 , 反 映了在一个数据序列 中, 数据元 素的个数和 内容 的 动 态 变 化 , 而且 这种动态变化 只允许在该序列 的顶部进行 , 即在顶部进行插人 一个新元素或删 。 除一个 旧元素的操作 可见, 堆栈是一种按特定顺序进行存取的存贮区, 这个存贮 区可 。 以设在 内 , 可 由 组 存 中 也 寄存器 成 , 在堆栈 中 数据元 素 的存取顺序 是 按 照 “后 进 先 出” 一 。 习, 独立 完成作业 在每 次考试之前,