- 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)