原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
文档来源网络整理 侵权删除
2022 年 国 家 开 放 大 学 数 据 结 构 （ 本 ） 形 任 务 实 践 活 动 3
实 验 3 栈 、 队 列 、 递 归 设 计
数 据 结 构 课 程 实 验 报 告
学 生 姓 名 学 号
班 级 指 导 老 师
实 验 名 称 栈 、 队 列 、 递 归 程 序 设 计 实 验 成 绩
实 验 报 告
实 验 目 的 ：
编 写 一 个 算 法 ， 输 出 指 定 栈 中 的 栈 底 元 素 ， 并 使 得 原 栈 中 的 元 素 倒 置 。
实 验
概 述
实 验 要 求 ：
（ 1） 正 确 理 解 栈 的 先 进 后 出 的 操 作 特 点 ， 建 立 初 始 栈 ， 通 过 相 关 操 作 显 示 栈 底 元素 。
（2） 程 序 中 要 表 达 出 建 栈 过 程 和 取 出 栈 底 元 素 后 恢 复 栈 的 入 栈 过 程 ， 按 堆 栈 的 操 作
规 那 么 打 印 结 果 栈 中 的 元 素 。实
验 基 本 原 理 ：
（ 1） 采 用 顺 序 栈 ， 即 用 数 组 存 储 栈 元 素 。
（2） 设 定 一 个 临 时 队 列 ， 用 来 存 放 从 初 始 栈 中 出 栈 的 元 素 。
（ 3） 取 出 栈 底 元 素 后 ， 将 队 列 中 的 元 素 逐 一 出 队 并 压 入 初 始 栈 中 。实 验
设 计 思路、 步骤和 方法 等：
（1） 根据 栈 的 先 进 后 出 特 点 ， 来 进 行实 验
卖 验 （2） 建 立 顺 序 栈 、 临 时 队 列 、 依次取 出 压 入 栈
内 容 实 验 过 程 (实 验 中 涉及的 记录、 数 据 、 分析)： ttinclude stdio. h
^include stdlib. h
#define MaxSize 100
typedef int ElemType;
typedef struct
(
ElemType dataLMaxSize];
int top;
} SeqStack;
typedef struct
(
文档来源网络整理 侵权删除
ElemType data[MaxSize];
int front, rear;
)Seueue;
void InitStack(SeqStack *s);
int StackEmpty(SeqStack *s);
int StackFull(SeqStack *s);
void Push(SeqStack *s,ElemType x);
文档来源网络整理 侵权删除
while。 QueueEmpty (sq))
(x=OutQueue(sq, x);
}
printf (〃 (12)栈 为 空 ： 非 空 〃 ))； printf 队 列
为 % 空 ： 非 空 printf C*(13)从 栈 顶 到 栈 底 的 元 素 依 次
文档评论（0）