课程培训
数据结构(C++版)进阶培训课程

 数据结构(C++版)进阶培训课程

课程大纲:

1章绪论

1.1数据结构的重要性

1.2面向对象程序设计

1.3基本术语

1.4抽象数据类型

1.5数据结构的概念

1.6数据的逻辑结构

1.7数据的存储结构

1.8数据的运算

1.9数据的逻辑结构、存储结构及数据的运算的关系

1.10算法的描述

2章算法分析

2.1算法分析的概念

2.2算法运行时间举例

2.3最大连续子序列之和问题

2.4静态搜索问题

2.5检验一个算法分析

2.6Big-Oh分析法的限制

3章线性表

3.1线性表及其抽象数据类型说明

3.2线性表的顺序存储

3.3线性表的链式存储

3.4线性表的顺序存储和链式存储的比较

3.5链式存储结构的应用

4章栈和队列

4.1

4.2栈的应用

4.3队列

4.4队列的应用

5章串

5.1C++语言的字符和字符串

5.2串的基本概念

5.3串的存储结构

5.4串的操作

5.5串的基本运算与实现

5.6模式匹配

5.7串在文本编辑中的应用

6章数组和广义表

6.1C++中数组的定义及抽象数据类型表示

6.2数组的顺序存储结构

6.3矩阵的压缩存储

6.4广义表的概念

6.5广义表的存储结构表示

6.6广义表的运算

7章树

7.1树的基本概念

7.2二叉树

7.3线索二叉树

7.4树、森林和二叉树的关系

7.5霍夫曼村及其应用

8章图

8.1图的基本概念

8.2图的存储结构

8.3图的遍历

8.4图的连通性

8.5生成树

8.6最短路径

8.7拓扑排序

8.8关键路径

9章查找

9.1基本概念

9.2线性表的查找

9.3树表查找

9.4哈希表的查找

9.5各种查找方法的比较

10章排序

10.1基本概念

10.2内部排序

10.3内部排序方法比较

10.4外部排序简介

11章递归

11.1递归的定义

11.2常见递归问题

11.3递归的实现

11.4消除递归

11.5递归的评估

12章文件

12.1外存储器的介绍

12.2磁盘

12.3有关文件的概念

12.4文件的组织

12.5外部排序

12.6文件的索引结构




如果您想学习本课程,请预约报名
如果没找到合适的课程或有特殊培训需求,请订制培训
除培训外,同时提供相关技术咨询与技术支持服务,有需求请发需求表到邮箱soft@info-soft.cn,或致电4007991916
技术服务需求表点击在线申请

服务特点:
海量专家资源,精准匹配相关行业,相关项目专家,针对实际需求,顾问式咨询,互动式授课,案例教学,小班授课,实际项目演示,快捷高效,省时省力省钱。

专家力量:
中国科学院软件研究所,计算研究所高级研究人员
oracle,微软,vmware,MSC,Ansys,candence,Altium,达索等大型公司高级工程师,项目经理,技术支持专家
中科信软培训中心,资深专家或讲师
大多名牌大学,硕士以上学历,相关技术专业,理论素养丰富
多年实际项目经历,大型项目实战案例,热情,乐于技术分享
针对客户实际需求,案例教学,互动式沟通,学有所获
报名表下载
联系我们 更多>>

咨询电话010-62883247

                4007991916

咨询邮箱:soft@info-soft.cn  

 

微信号.jpg

  微信咨询

随时听讲课

聚焦技术实践

订制培训 更多>>