第一章 绪论

1-1绪论1

1-2四大结构

1-3存储结构的形式

1-4算法

1-5算法设计要求1

1-6算法效率

1-7算法的时间复杂度

线性表

1-8最坏情况和平均情况

2-1线性表

2-2线性表的顺序存储结构

2-3数组长度和线性表长度

2-4获取元素插入操作

2-5顺序表的删除操作

2-6线性表的链式存储结构

2-7线性表的链式存储头结点和头指针的区别

2-8单链表的读取

2-9单链表的插入

2-10单链表的结点删除

2-11单链表的创建1

2-11单链表的创建2

2-11单链表的创建略

2-12单链表的整表删除

2-13循环链表

2-14双向链表

3-1栈

3-2进栈出栈变化形式

3-3栈的顺序存储

3-4进栈和出栈操作

3-5两栈共享空间

二叉树与树

3-6栈的链式存储结构及实现

3-7栈的链式存储结构_进出栈

3-8栈的应用

3-8栈的应用2

3-9中缀表达式转后缀表达式

3-10队列

3-11队列的抽象数据型

3-12队列的顺序存储结构

3-13入队操作

3-13循环队列创建入队操作

3-14循环队列出队销毁队列

3-15栈和队列的比较

4-1树的其他相关概念

4-2树的抽象数据类型

4-3树的基本术语

4-4树的逻辑结构表示

4-5二叉树的定义

4-6特殊二叉树

4-7二叉树的性质

4-8二叉树的顺序存储

4-9链式存储

4-10二叉树的遍历

4-11二叉树的遍历方法

4-12二叉树的遍历算法——前序算法

4-13二叉树的遍历算法——中序算法

4-14二叉树的遍历算法——后序算法

4-15推导遍历结果1

4-16推导遍历结果2

4-17二叉树的建立

4-18线索二叉树

图及其相关算法

4-19森林与二叉树的转换

4-20树与二叉树的转换

4-21树、二叉树与森林的转换

4-22树与森林的遍历

4-23赫夫曼树及其实现

4-24赫夫曼树定义与原理

4-25赫夫曼编码

5-1图

5-2图的相关定义

5-3连通图的相关术语

图及相关算法

5-4图的定义与术语

5-5图的存储结构

5-6邻接矩阵

5-7邻接表

5-8图的遍历

5-9深度优先遍历

查找

5-10广度优先遍历

5-11最小生成树

5-12普里姆算法

5-13克鲁斯卡尔算法

5-14最短路径

6-1查找

6-2顺序查找

6-3折半查找

6-3折半查找1

7-1排序

7-2内排序外排序

7-3冒泡排序

黑龙江教育

数据结构与算法—精品课——代码：8015

通过本课程的学习，使学生较全面地掌握各种常用的基本数据结构和算法的基础知识和基础理论，提高运用数据结构表示实际问题并设计有效算法解决实际问题的能力，为学习后续软件课程提供必要的基础。

数据结构与算法—精品课——代码：8015

你将获得

教学服务

讲师介绍

课程详情