Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

数据结构及算法

Southwest Petroleum University via XuetangX

Overview

“数据结构及算法”是计算机相关专业的重要核心课程。通过本课程的学习,期望学习者达到以下学习目标:

1. 理解数据结构的基本概念、计算机内部数据对象的表示和特点,掌握线性表、树、图等数据逻辑结构、存储结构及其差异以及各种操作的实现。

2. 能针对实际问题选择合适的数据结构,并设计出正确的、复杂性较优的算法,同时掌握对算法进行时间、空间复杂性分析的基本方法和技能。

3. 掌握排序和查找等算法的原理及实现,能够综合运用所学的数据结构知识、算法分析与设计知识解决较复杂的实际工程问题。


Syllabus

  • 第一章 线性表
    • 顺序表的基本运算
    • 单链表的基本运算(I)
    • 单链表的基本运算(II)
  • 第二章 栈和队列
    • 栈及其基本运算
    • 栈的应用
    • 队列及其基本运算
  • 第三章 二叉树
    • 二叉树的建立与遍历
    • 哈夫曼树
  • 第四章 图
    • 图的建立
    • 深度优先遍历
    • 广度优先遍历
    • 最短路径
    • 最小生成树-Prim算法
    • 最小生成树-Kruskal算法
    • 拓扑排序
  • 第五章 查找
    • 二叉排序树
    • 哈希查找
  • 第六章 排序
    • 直接插入排序
    • 快速排序
    • 堆排序

Taught by

Jing Yue, Zhu Xiaomei, and WuMin

Tags

Reviews

Start your review of 数据结构及算法

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.