数据结构

数据结构课程简介：前往报名学习

数据结构课程简介：

计算机的灵魂是什么？是计算机中运行的程序。图灵奖得主尼克劳斯·沃思说：“算法+数据结构=程序”。数据结构和算法是计算机专业学生的必备素养和看家本领。让我们一起，设计精巧和高效的程序，打下程序设计大厦最重要的一块基石。

前往报名学习

数据结构课程目录：

前言

--1.算法概念导入

--2.数据结构课程介绍

第0章 预备知识

--0.1变量、类型和表达式

--0.2 函数

--0.3 指针和单链表

--0.4 数组、指向函数的指针

第1章 绪论

--1.1什么是数据结构

--1.2基本概念和术语

--1.3数据结构的描述

--1.4抽象数据类型的定义和实现

--1.5算法和算法分析概念

--1.6算法分析示例

第2章 线性表

--2.1 线性表的类型定义

--2.2线性表的顺序表示和实现

--2.3 线性链表

--2.4 静态链表

--2.5 循环链表和双向链表

第3章 栈和队列

--3.1 栈

--3.2 栈的实现

--3.3 栈的应用

--3.4 栈与递归的实现

--3.5 队列和链队列

--3.6 循环队列

第4章 串

--4.1 串

第5章 数组

--5.1 数组定义和表示

--5.2矩阵的压缩存储

第6章 树和二叉树

--6.1 树的定义和基本术语

--6.2 二叉树和二叉树的性质

--6.3 二叉树的存储结构

--6.4 遍历二叉树

--6.5 线索二叉树

--6.6 树的存储

--6.7 树的转换和遍历

--6.8 赫夫曼树

--6.9 赫夫曼编码

第7章 图

--7.1 图的定义和术语

--7.2 图的存储结构

--7.3 图的遍历

--7.4 最小生成树

--7.5 有向无环图

--7.6 最短路径

第8章 查找

--8.1 查找基本概念和顺序查找

--8.2 有序表的查找

--8.3 二叉排序树

--8.4 平衡二叉树

--8.5 哈希表

第9章 内部排序

--9.1插入排序

--9.2 希尔排序

--9.3 快速排序

--9.4 选择排序

--9.5 堆排序

--9.6 归并排序

--9.7 基数排序

--9.8 排序方法总结

期末考试

数据结构授课教师：

孔兵-副教授-云南大学-信息学院

孔兵，云南大学计算机科学与工程系副教授，博士。主要研究方向为社会网络分析和数据处理。讲授《计算机导论》、《数据结构》等本科课程，及《算法设计与分析》等研究生课程。

肖清-讲师-云南大学-信息学院

肖清，1975年8月出生，云南人。 1998年7月大学本科毕业后进入云南大学信息学院任教。2006年3月至2008年12月在云南大学信息学院就读研究生，并顺利获得硕士学位。进入云南大学信息学院后，先后承担并很好地完成了20余门本科课程的教学任务，主持和参与多项校级教改项目，主持和参与多项纵向科研项目。

陈红梅-副教授-云南大学-信息学院

2001年毕业于云南大学计算机科学系，获硕士学位。2012年毕业于云南大学信息学院，获博士学位。2015年晋升副教授。主持国家自然科学基金地区项目1项、云南省应用基础研究计划面上项目1项、云南省教育厅一般项目1项、云南大学理工科研项目1项。出版著作4部，在国内外学术期刊及会议发表论文20余篇。获云南省自然科学奖二等奖1项（排名第四）、云南省自然科学奖三等奖2项（排名第三）。 教学工作 主要从事数据结构、数据库技术等课程的教学。 科研工作 主要从事数据挖掘、空间数据挖掘等方向的研究。