文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构课程设计2011版
侵权投诉

数据结构课程设计2011版

课程设计题目(2011年版):

(1-6题必做, 做完10题并演示答辩参评优秀)

1、系统进程统计(必做)(链表)

[问题描述]

设计一个程序,每秒统计一次当前系统的进程状况,并按照内存使用自多到少排序打印输出相关信息。对已经结束的进程,另外给出一个列表,并显示该进程的结束时间和持续时间。

[基本要求]

(1) 该题目要求使用两个链式线性表。一个链表存储当前活动进程,要求使用双向链表,排序要求是按照内存使用自多到少排序。另外一个链表存储已结束进程,要求使用单向链表,按照结束时间离当前时间的关系排序,最近的最前,最远的最后。

(2) 每秒在窗口内更新一次当前系统进程情况,输出内容包括:进程名,持续时间,内存使用情况。

(3) 每秒在窗口内更新一次已结束进程情况,输出内容包括:进程名,持续时间,结束时间。

(4) 注意进程在这两个链表中的切换,一个进程既可被结束,也可以过一段时间后再被运行。

2、算术表达式求值 (必做) (栈)

[问题描述]

一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15.1)*(23.5-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。

[基本要求]

(1) 从键盘或文件读入一个合法的算术表达式,输出正确的结果。

(2) 显示输入序列和栈的变化过程。

(3) 考虑算法的健壮性,当表达式错误时,要给出错误原因的提示。

3、二叉树的应用 (必做)(二叉树)

[问题描述]

编程实现二叉树的建立,先序、中序、后序、层序遍历(递归和非递归方法),二叉树的高度、繁茂度,交换左右子树,统计叶子节点的数目,判断是否为完全二叉树,按树的形态在屏幕上打印输出;

[基本要求]

(1) 从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4。

(2) 建树信息采用两行英文字符表示,每个英文字符代表一个结点,第1行为树的先序遍历结果,第2行为树的中序遍历结果。

4、全国省会城市通信布线问题 (必做) (图)

[问题描述]

用无向网表示全国省会城市,图中顶点表示城市信息,图中的边表示城市之间的距离,存放长度信息。要求能够建立通信网,所花的代价最小。

第1页

你可能喜欢

  • 散列表的设计与实现
  • 数据结构课程设计迷宫求解
  • 创意大赛策划书
  • 纪念一二九运动
  • 主题班会
  • 新视野大学英语读写教程第一册
  • 运动ppt
  • 计划生育协会

热门文档

相关文档

  • 2011数据结构课程设计

    2011 数据结构课程设计 本课程设计安排了二类课程设计项目,第一类课程设计项目为 8 个基本项目,包括:1、单链表实 验,2、算术表达式括号匹配实验,3、二叉树的遍历...

  • 2011-数据结构课程设计

    设计时间: 设计地点: 计算机科学与技术 计算机工程学院 2011.12.13-2011.12....《数据结构题集(C 语言版)(严蔚 》敏、吴伟民主编)选择课程设计题目,要求...

  • 数据结构课程设计要求-2011版

    数据结构课程设计要求-2011版 隐藏>> Harbin Institute of Technology at Weihai 数据结构课程设计任务书 设计题目: 院系: 班级: 学号: 设计者: 哈尔滨工业大学(...

  • 15周2011数据结构课程设计任务书

    数据结构课程设计2011版 4页 1财富值 2011本科数据结构课程设计... 4页 ... 数据结构课程设计任务书 1 课程设计的目的《数据结构课程设计》是信息与计算...

  • 数据结构课程设计任务书2011

    数据结构课程设计2011版 4页 1下载券 2011数据结构课程设计题... 2页 免费... 《数据结构》课程设计任务书一、数据结构课程设计要求 仔细阅读《数据结构课程...

  • 数据结构课程设计题(2011-5-27)

    数据结构课程设计2011版 17页 免费 数据结构课程设计2011版 4页 免费 数据...“数据结构与算法”课程知识建立该问题的数据结构模型; (2) 编写算法解决问题:...

  • 数据结构课程设计报告2011-2012

    课程设计报告 ( 2011—2012 年度第 2 学期) 实验名称:数据结构与算法 题院...书名. 出版单位, 版本. 出版日期 附录(设计流程图、程序、测试数据等) 1 ...

  • 数据结构课程设计报告要求及模板(2011)

    数据结构课程设计报告要求及模板(2011) 隐藏>> 数据结构课程设计及报告撰写要求 二、报告要求 (一)纸张与页面要求 1.采用国际标准 A4 型打印纸或复印纸,纵向...

  • 数据结构课程设计指导书2011

    数据结构课程设计2011版 4页 1财富值 2011本科数据结构课程设计... 4页 ... 数据结构课 程设计指导书 目 录 一、课程设计的基本任务 ………二、课程设计...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email