一.课程教材：数据结构教程，李春葆，清华大学出版社，2005

　　二.课程教学的基本要求

　　1、了解数据、数据结构和算法等基本概念和算法。

　　2、掌握线性表、栈和队列、串和数组、树和二叉树、图等数据结构的逻辑结构、存储表示。

　　3、掌握排序和查找表的各种实现方法，对算法的时间效率做定性的分析。

　　4、学会从问题入手，分析研究计算机加工的数据结构的特性，掌握为计算机应用所涉及的数据选择适当的逻辑结构、存储结构及相应的操作算法，并掌握算法的时间分析技术。

　　三.课程的教学内容、重点和难点

　　第1章绪论

　　1.1数据结构

　　1.2算法及其描述

　　1.3算法分析

　　第2章线性表

　　2.1线性表及其逻辑结构

　　2.2线性表的顺序存储结构(重点)

　　2.3线性表的链式存储结构(重点)

　　2.4线性表的应用

　　2.5有序表

　　第3章栈和队列

　　3.1栈(重点)

　　3.2队列(重点)

　　第4章串

　　4.1串的基本概念

　　4.2 串的存储结构

　　4.3串的模式匹配

　　第5章数组和稀疏矩阵

　　5.1数组

　　5.2稀疏矩阵

　　第6章递归

　　6.1什么是递归

　　6.2递归调用的实现原理

　　6.3递归算法的设计

　　6.4递归算法到非递归算法的转换

　　第7章树形结构(重点)

　　7.1树的基本概念

　　7.2 二叉树概念和性质

　　7.3 二叉树存储结构

　　7.4二叉树的遍历

　　7.5二叉树的基本运算及其实现

　　7.6二叉树的构造

　　7.7线索二叉树(了解)

　　7.8哈夫曼树

　　第8章广义表

　　8.1广义表的定义

　　8.2广义表的存储结构

　　8.3广义表的运算

　　第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归并排序

　　11.6基数排序

　　11.7各种内排序方法的比较和选择

　　对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。

　　四.考核方式

　　闭卷考试(笔试)

　　五.教学参考书

　　1.严蔚敏，陈文博数据结构 第1版 清华大学出版社 2001

　　2.严蔚敏，吴伟民数据结构 第2版 清华大学出版社 1992

　　3.李春葆数据结构(C语言篇)习题与解析清华大学出版社 1999

2025年全日制专升本开课啦！报名电话：021-53865559、18917058266

上海普通专升本考试院校导航
上海对外经贸大学	上海理工大学	上海师范大学	华东政法大学	上海工程技术大学
上海海事大学	上海第二工业大学	上海电力大学	上海应用技术大学	上海健康医学院
上海商学院	上海电机学院	上海政法学院	上海立信会计金融学院	上海中侨职业技术大学
上海立达学院	上海杉达学院	上海建桥学院	上海师范大学天华学院	上外贤达经济人文学院