没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》实验指导书(1).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 33 浏览量
2022-07-13
00:48:53
上传
评论
收藏 122KB DOCX 举报
温馨提示
试读
25页
《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx《数据结构》实验指导书(1).docx
资源详情
资源评论
资源推荐
《数据结构》
实验指导书
肇庆学院 计算机学院/软件学院 编
前 言
数 据 结 构 是 信 息 与 计 算 科 学 专 业 中 一 门 重 要 的 专 业 基 础 课 程 。
当 用 计 算 机 来 解 决 实 际 问 题 时 , 就 要 涉 及 到 数 据 的 表 示 及 数 据 的 处
理 , 而 数 据 表 示 及 数 据 处 理 正 是 数 据 结 构 课 程 的 主 要 研 究 对 象 , 通
过 这 两 方 面 内 容 的 学 习 , 为 后 续 课 程 , 特 别 是 软 件 方 面 的 课 程 打 下
了 厚 实 的 知 识 基 础 , 同 时 也 提 供 了 必 要 的 技 能 训 练 。 因 此 , 数 据 结
构 课 程 在 计 算 机 应 用 专 业 中 具 有 举 足 轻 重 的 作 用 。
本 书 是 针 对 《 数 据 结 构 》 教 程 的 上 机 实 验 指 导 书 , 内 容 包 括 线
性 表 、 栈 和 队 列 、 串 、 数 组 和 稀 疏 矩 阵 、 递 归 、 树 状 结 构 、 图 、 查
找 、 排 序 等 。 书 后 附 录 中 给 出 了 学 生 应 提 交 的 实 验 报 告 的 格 式 。
本 上 机 实 验 指 导 书 旨 在 通 过 指 导 学 生 上 机 实 践 , 对 常 用 数 据 结
构 的 基 本 概 念 及 其 不 同 的 实 现 方 法 的 理 论 得 到 进 一 步 的 掌 握 , 并 对
在 不 同 存 储 结 构 上 实 现 不 同 的 运 算 方 式 和 技 巧 有 所 体 会 。
本 实 验 指 导 书 的 内 容 都 是 基 于 C 语 言 的 , 因 此 , 要 求 学 生 对 C
语 言 要 有 一 定 的 了 解 。建 议 使 用 Turbo C 2.0 或 VC++ 作 为 实 验 平 台 。
根 据 学 生 的 实 际 情 况 , 本 上 机 实 验 指 导 书 的 内 容 大 多 数 为 基 本 算 法
的 综 合 验 证 , 也 包 括 部 分 算 法 设 计 。 本 上 机 实 验 指 导 书 共 有 9 个 实
验 内 容 , 每 个 实 验 约 为 4 课 时 。
由 于 作 者 对 《 数 据 结 构 》 知 识 所 知 有 限 , 书 中 难 免 存 在 错 误 ,
恳 请 读 者 及 时 加 以 指 正 , 以 便 改 进 。 如 有 对 于 本 书 的 意 见 和 建 议 ,
请 与 编 者 联 系 , E-mail : lg@zqu.edu.cn 。 衷 心 感 谢 !
编 者
目录
前 言
实 验 一 顺 序 表 ......................................................................................................1
实 验 二 单 链 表 ......................................................................................................3
实 验 三 栈 和 队 列 .................................................................................................5
实 验 四 串 ...............................................................................................................7
实 验 五 数 组 ...........................................................................................................8
实 验 六 树 和 二 叉 树 ...........................................................................................10
实 验 七 图 .............................................................................................................12
实 验 八 查 找 .........................................................................................................14
实 验 九 排 序 .........................................................................................................16
参 考 资 料 ...................................................................................................................18
附 录 1: 肇 庆 学 院 计 算 机 系 实 验 报 告 格 式 ..................................................19
附 录 2: 上 机 实 习 注 意 事 项 ...............................................................................21
肇庆学院 计算机学院/软件学院《数据结构》实验指导书
实 验 一 顺 序 表
一 、 预 备 知 识
1. 顺 序 表 的 存 储 结 构 形 式 及 其 描 述
2. 顺 序 表 的 建 立 、 查 找 、 插 入 和 删 除 操 作
二 、 实 验 目 的
1. 掌 握 顺 序 表 的 存 储 结 构 形 式 及 其 描 述
2. 掌 握 顺 序 表 的 建 立 、 查 找 、 插 入 和 删 除 操 作
三 、 实 验 内 容
1. 编 写 函 数 , 输 入 一 组 整 型 元 素 序 列 , 建 立 一 个 顺 序 表 。
2. 编 写 函 数 , 实 现 对 该 顺 序 表 的 遍 历 。
3. 编 写 函 数 , 在 顺 序 表 中 进 行 顺 序 查 找 某 一 元 素 , 查 找 成 功 则 返 回 其 存
储 位 置 i, 否 则 返 回 错 误 信 息 。
4. 编 写 函 数 , 实 现 在 顺 序 表 的 第 i 个 位 置 上 插 入 一 个 元 素 x 的 算 法 。
5. 编 写 函 数 , 实 现 删 除 顺 序 表 中 第 i 个 元 素 的 算 法 。
6. 编 写 利 用 有 序 表 插 入 算 法 建 立 一 个 有 序 表 的 函 数 。
7. 编 写 函 数 , 利 用 以 上 算 法 , 建 立 两 个 非 递 减 有 序 表 , 并 把 它 们 合 并 成
一 个 非 递 减 有 序 表 。
8. 编 写 函 数 ,实 现 输 入 一 个 元 素 x,把 它 插 入 到 有 序 表 中 ,使 顺 序 表 依 然
有 序 。
9. 编 写 一 个 主 函 数 , 在 主 函 数 中 设 计 一 个 简 单 的 菜 单 , 分 别 调 试 上 述 算
法 。
四 、 实 验 说 明
1. 顺 序 表 的 存 储 定 义
#define MAXSIZE 100
// 顺 序 表 的 最 大 元 素 个 数
typedef int ElemType ; // 顺 序 表 的 元 素 类 型
typedef struct list
{ElemType elem[MAXSIZE]
; // 静 态 线 性 表
int length ;
// 顺 序 表 的 实 际 长 度
} SqList ; // 顺 序 表 的 类 型 名
五 、 注 意 问 题
- 1 -
肇庆学院 计算机学院/软件学院《数据结构》实验指导书
1. 插 入 、 删 除 时 元 素 的 移 动 原 因 、 方 向 及 先 后 顺 序 。
2. 理 解 不 同 的 函 数 形 参 与 实 参 的 传 递 关 系 。
六 、 实 验 报 告
根 据 实 验 情 况 和 结 果 撰 写 并 递 交 实 验 报 告 。
- 2 -
剩余24页未读,继续阅读
若♡
- 粉丝: 6197
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0