目     录

实验一 线性表的应用(1学时)............................................................. 1

实验二 栈与队列的应用(1学时)......................................................... 2

实验三 二叉树的应用(2学时)............................................................. 3

实验四 图的应用(2学时)..................................................................... 4

实验一 线性表的应用(1学时)

一、实验目的

掌握线性表的基本结构和操作方法,培养学生灵活使用线性表结构解决实际问题的能力。

二、实验内容

设计一个100位以内的长整数加减运算的程序。

三、实验要求

1、输入输出要求:每四位一组,组间用逗号分隔。

2、加和减分别用不同的程序实现。

3、程序应考虑输入数据的符号。

实验二 栈与队列的应用(1学时)

一、实验目的

掌握栈与队列的基本结构和操作方法,培养学生灵活使用结构解决实际问题的能力。

二、实验内容

1、利用栈深度优先进行迷宫求解。

2、利用队列宽度优先进行迷宫求解。

三、实验要求

1、用数组表示迷宫。

2、建立栈,利用栈实现深度优先搜索。

3、建立队列,利用队列实现宽度优先搜索。

实验三 二叉树的应用(2学时)

一、实验目的

掌握树形结构的特点,二叉树的存储方式以及相应操作。

二、实验内容

1、根据输入的数据建立一个二叉树。

2、输出二叉树(输出的结果应为树型结构)。

3、输出其前序、中序和后序遍历的结果。

4、输出树的深度,最大元,最小元。

三、实验要求

1、用链表实现。

2、必做第2、4小题,选做第1、3小题。

实验四 图的应用(2学时)

一、实验目的

掌握图形结构的特点、存储方式以及相应操作。

二、实验内容

1、输入带权图的邻接矩阵(用数组表示)。

2、输出深度优先搜索结果和广度优先搜索结果。

3、输出其最小生成树。

三、实验要求

1、权为正数。

2、最小生成树出发点为第一个顶点。

3、必做第2小题,选做第1、3小题。

《算法与数据结构》实验指导书相关推荐

  1. 数据结构实验指导书(朱素英)

    < - 数据结构 -> 实验指导书朱素英 编 写适用专业: 计算机科学与技术 计算机网络工程 湖南人文科技学院计算机科学技术系 2008 年 8 月前 言<数据结构>课程是计算 ...

  2. 计算机操作系统32,计算机操作系统实验指导书32138

    计算机操作系统实验指导书32138 (22页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 <计算机操作系统>实验指导书程科白素 ...

  3. 操作系统实验指导书(完整版)

    操作系统实验指导书 烟台大学计算机学院 操作系统课程组 2008-9-20 第一部分  操作系统上机指导   Linux操作系统环境: RedHat Enterprise Linux ES relea ...

  4. 计算机操作系统指导书,《计算机操作系统》实验指导书-2015

    q.num++; System.out.println(\已生产第:\个产品!\ try { Thread.currentThread().sleep(100); } catch (Interrupt ...

  5. 讨论生活中什么样东西可以何种变量描述找出生活中顺序执行事情用c语言,《C语言程序设计》实验指导书...

    <C语言程序设计>实验指导书 (25页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 <C语言程序设计>实验指导书实 ...

  6. 用c语言编写程序出现undecla,济南大学C程序设计基础实验指导书

    <济南大学C程序设计基础实验指导书>由会员分享,可在线阅读,更多相关<济南大学C程序设计基础实验指导书(48页珍藏版)>请在人人文库网上搜索. 1.程序设计基础实验指导书信息科 ...

  7. 《数据库原理实验指导书》

    <数据库原理实验指导书> 河南科技大学软件学院 目录 实验规则 基本实验方法 实验环境 实验一 数据定义 实验二 数据更新 实验三 数据查询-简单查询和连接查询 实验四 数据查询-分组查询 ...

  8. c语言编写一个函数用静态变量求累加和,C语言程序设计I实验指导书.doc

    C语言程序设计I实验指导书 课程实验指导书 第二部分 实验内容 实验一:数组定义.初始化和引用运算 一.实验目的 1.掌握一维数组的定义和引用 2.掌握一维数组的初始化方法 3.了解与一维数组有关的应 ...

  9. 计算机操作系统实验指导linux版,操作系统实验指导书(linux版).doc

    操作系统实验指导书(linux版) <操作系统>实验指导书 实验学时:16 适用专业:计算机科学与技术 实验一:进程和线程的创建 1. 在linux下编写一个应用程序,命名为an_ch2_ ...

  10. python程序设计实验指导书第1版实验三十四_《python编程基础》实验指导书.doc

    <python编程基础>实验指导书 PAGE 南 阳 理 工 学 院 <python编程基础>实验指导书 (2014版) 软件学院·软件工程教研室 2011.3 目录 TOC ...

最新文章

  1. 通过javascript把图片转化为字符画
  2. PLM在企业中的实际价值与意义
  3. SGU 224.Little Queens
  4. Yeslab安全实验室CCNP Security PPT到货
  5. js php调用webservice,js跨域调用WebService的使用方法
  6. vscode 使用 ssh 登录
  7. CentOS8.1 搭建jenkins
  8. [转载] 七龙珠第一部——第072话 恶魔的厕所
  9. Excel小账本的来历
  10. JAVA 反射机制 获得 private 变量
  11. Review Board的几点使用体会
  12. 802.11p WAVE notes
  13. 史玉柱自述:我的十大管理心得
  14. 以太坊测试网络rinkeby交易测试
  15. A Survey on Metaverse: Fundamentals, Security, and Privacy
  16. 学术会议 Rebuttal 模板资料留存
  17. FastDFS 单机版部署
  18. MP4文件格式详解——文件类型ftyp
  19. python显示倒计时_python版春节倒计时实时显示
  20. 深度学习Pytorch框架

热门文章

  1. MindManager2020永久激活版如何绘制思维导图
  2. 竟还有如此搞笑的代码注释,我笑喷了
  3. 数据中心电气设计怎么做?丨规范、负荷计算、设备选型、微模块/液冷机房…...
  4. 阿里服务器微信发不了图片,为什么微信发不了图片?这四招教你解决难题
  5. 【图像识别与处理】构建用于垃圾分类的图像分类器
  6. ps安装了可以打开但开始里面找不到_黑苹果安装入门(hackintosh install)
  7. DSP之Controlsuit和C2000Ware下载安装
  8. 万豪酒店集团5亿客户记录泄露
  9. 前后台处理得到 前台图片 draw.io/ mxgraph
  10. Mac每次打开PPT都会出现End窗口