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

数据结构课程设计教学大纲(2011高职)

(3)当n=m时,分别实现C=x1,y1,x2,y2,…xn,yn,…,xm和C=y1,x1,y2,x2,…ym,xm,…,yn (4)输出线形表C

以上三种情况要求编写四个函数实现,自由选择实现,但每位同学在课程设计报告中必须包含全部四个函数。

2)用直接插入排序法对C进行升序排序,生成链表D,并输出链表D。 测试数据:

(1)A表(30,41,15,12,56,80)

B表(23,56,78,23,12,33,79,90,55) (2)A表(30,41,15,12,56,80,23,12,34)

B表(23,56,78,23,12)

(3)A表(23,56,78,23,12,33,79,90,55) (2)B表(30,41,15,12,56,80,23,12,34)

3、队列的实现 任务:

定义队列结构(一半同学采用数组保存队列,一半同学采用单链表保存队列(单链表是否带头结点不作要求),队列中的数据采用int类型的数据)

1)队列的初始化函数,队列的删除函数(删除队列里边的所有元素) 2)计算队列里边元素个数,判断队列是否为空 3)获得给定位置上的队列结点下标或指针

4)输出队列中每个结点的值(即遍历一下队列) 5)在队列中查找是否存在指定值的结点 6)将队列的队头元素出队列 7)将指定结点入队列

8)删除队列中的第一个结点

9)删除队列中指定位置上的结点

10)将队列中的元素按任意一种排序方法进行升序排列并输出 其中,1)、6)、7)必做;其它函数全做。

4、栈的实现 任务:

定义栈结构(单数学号同学采用数组保存栈,双数学号同学采用单链表保存栈(单链表是否带头结点不作要求),栈中的数据采用int类型的数据);以下函数每位同学都需要实现

1) 栈的初始化函数,栈的删除函数(删除栈里边的所有元素) 2) 计算队列里边元素个数,判断栈是否为空 3) 压栈及出栈

4)输出栈中每个结点的值(即遍历一下队列) 5)在栈中查找是否存在指定值的结点 6)将栈的队头元素出队列 7)将指定结点入栈

5、建立二叉树,层序、先序、中序、后序遍历(用递归或非递归的方法都可以) 任务:

上一页第3页

你可能喜欢

  • c语言数据结构课程设计
  • c++数据结构课程设计
  • 哈希表设计数据结构课程设计
  • 数据结构学生信息管理系统
  • C语言课程设计学生信息管理系统

热门文档

相关文档

  • 《数据结构课程设计》教学大纲-2011-12

    《数据结构课程设计》教学大纲 数据结构课程设计》一、课程基本信息 1、课程英文名称:Data Structure Course Designing 2、课程类别:专业基础课程 3、课程学时:2周...

  • 2011级计科数据结构课程设计教学大纲

    《数据结构与算法课程设计》教学大纲课程编号:B04900083 课程中文名称:数据结构与算法课程设计 课程英文名称:Curriculum-design of Data Structures and Algorithms ...

  • 数据结构课程设计教学大纲计科

    《数据结构课程设计》教学大纲 哈尔滨师范大学 计算机学与信息工程学院 《数据结构课程设计》 一、课程设置的有关说明 1.课程性质 本课程属于集中实践教学环节,是在...

  • 数据结构课程设计教学大纲

    《数据结构》课程设计教学大纲适用专业:信息与计算科学、数学与应用数学 周数/学分:1 周/1 学分 编写人: 安晓钢 审核人: 张洲平 课程设计指导书: 一、课程...

  • 数据结构课程设计-大纲

    数据结构课程设计-大纲_工学_高等教育_教育专区。《数据结构课程设计》教学大纲...3. 《数据结构课程设计》 ,阮宏一 鲁静编著,电子工业出版社,2011 年第 1 ...

  • 数据结构课程设计教学大纲

    《数据结构》课程设计教学大纲课程名称:数据结构课程设计 课程类别:实践课程 适用专业(方向) :信息系统与信息管理/软件工程 总学时数:2 周学分:2.0 编制部门:...

  • 《数据结构》课程设计教学大纲

    ——布莱希特《数据库原理及应用》课程设计教学大纲 课程名称:数据库原理及应用 课程编号:07072213 课程类别:专业基础课 适用专业:计算机科学与技术 学 时:1.5周 ...

  • 《数据结构课程设计》教学大纲

    《数据结构》课程设计教学大纲课程编号:32.033053 课程名称:数据结构课程设计 英文名称:Data Structure Course Design 设计周数: 2 学分:2 开设学期: 第 3 学期 ...

  • 《数据结构课程设计》教学大纲

    《数据结构》课程设计教学大纲课程编号:32.033053 课程名称:数据结构课程设计 英文名称:Data Structure Course Design 设计周数: 2 学分:2 开设学期: 第 3 学期 ...

  • 《数据结构》课程设计教学大纲

    《数据库原理及应用》课程设计教学大纲 课程名称:数据库原理及应用 课程编号:07072213 课程类别:专业基础课 适用专业:计算机科学与技术 学 时:1.5周 学 分:1.5...

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