已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、课程名称：数据结构（专科）所需课时数：每周理论（4学时）+实验（2学时）教学大纲第一章 概论（4学时）第二章 线性表（6+4学时）第三章 栈和队列（6+4学时）1.1. 1栈的概念及运算3.2栈的应用举例(递归问题、编辑器)3.4队列的应用举例（迷宫求解） 第四章 串（4学时）4.3串运算的实现（串匹配） 第五章 多维数组和广义表（6+2学时）第六章 树（10+6学时）6.3二叉树的遍历（中序、先序、后序）6.5.1树、森林与二叉树的相对转换6.6.1最优二叉树（哈夫曼树）6.7 本章小结第七章 图（10+6学时） 第八章 排序（6+6学时） 第九章 查找（6+6学时）9.3.3 B-树9.4
2、散列表的查找 第十章 文件 （4学时）10.4.1 ISMA文件10.4.2 VSAM文件实验课计划题目线性表1在机器上实现一顺序表的输入输出插入、删除、运算2在机器上实现一单链表的插入、删除、运算3在能力的同学做一双链表或循环链表的插入和删除的运算栈和队列1编写一简单的编辑器2实现一算术表达式 4*(3+2)*52=实现过程3有能力的同学实现迷宫求解串用朴素匹配算术实现二字符的匹配问题多维数组、稀疏矩阵、广义表在计算机上实现-广义表的运算树1实现二叉链表的算法2中序遍历一棵二叉树并输出遍历序列3中序线索一棵二叉树并输出线索4实现哈夫曼编码算法并输出编码图1深度优先搜索-连通2实现最小生成树的算法3有能力的同学做-AVO网或AVE网的拓扑排序序列或找出关键路径排序1对一已知数列进行希尔排序2对一已知数列进行起泡排序3对一已知数列进行堆排序查找1对一线性表
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年广东理工职业学院单招职业适应性考试题库带答案详解（新）
- 2026年广东省肇庆市单招职业适应性考试题库附答案详解（基础题）
- 2026年广东省广州市单招职业倾向性考试题库含答案详解（模拟题）
- 2026年广东省珠海市单招职业倾向性测试题库带答案详解（黄金题型）
- 2026年广东女子职业技术学院单招综合素质考试题库附答案详解（完整版）
- 2026年广西培贤国际职业学院单招职业倾向性考试题库含答案详解（满分必刷）
- 2026年广东省外语艺术职业学院单招职业适应性测试题库附参考答案详解ab卷
- 2026年广西国际商务职业技术学院单招职业技能测试题库附答案详解（a卷）
- 2026年广元中核职业技术学院单招职业技能考试题库及答案详解（新）
- 2026年平凉职业技术学院单招综合素质考试题库附参考答案详解（黄金题型）
- 医院精麻药品规范化管理培训
- 2025年安徽省公务员考试(军事知识)经典试题及答案
- 医保内控管理办法
- 2026年中考语文一轮专题复习：复习背诵手册
- （高清版）DBJ∕T 13-318-2025 《建筑施工盘扣式钢管脚手架安全技术标准》
- 《焦作市第十二届技能大赛-9.2无人机装调检修工赛项技术文件》
- 泵车安全培训课件
- 围手术期应激性高血糖护理
- 太阳能光伏板回收利用项目（年拆解光伏组件50000吨）环评报告表
- 风电变流器市场发展分析及行业投资战略研究报告2025-2028版
- 电梯保障方案(3篇)
评论
0/150
提交评论