数据结构 Data Structures Prof. Qing WANG 王庆.

Presentation on theme: "数据结构 Data Structures Prof. Qing WANG 王庆."— Presentation transcript:

1 数据结构 Data Structures Prof. Qing WANG 王庆

2

3

4 Prof. Q. Wang

5 Prof. Q. Wang

6

7 Data Structure Textbook 数据结构：用C语音描述（第2版） 耿国华等编著，高等教育出版社，2015
严蔚敏，吴伟民，清华大学出版社，1997 数据结构题集（C语言版） 严蔚敏，吴伟民，清华大学出版社，1999 Prof. Q. Wang

8 References (Chinese) 数据结构（用面向对象方法与C++描述）（第2版） 殷人昆主编，清华大学出版社，2007
耿国华等编著，西安电子科技大学出版社，2008 数据结构与算法分析 张铭等，电子工业出版社，1998 算法与数据结构 傅清祥，王晓东，电子工业出版社，1998 Prof. Q. Wang

9 References (English) Data Structures and Problem Solving Using C++, Second Edition Mark Allen Weiss, published by Addison Wesley ·Longman, 2002. Data Structures and Program Design in C++ R. L. Kruse, A. J. Ryba, Higher Education Press, Prentice Hall Inc., 2001 Prof. Q. Wang

10 Information Lecturer Contacting information 王庆，计算机学院
Office: Room 210, Building of School of CS Tel: Prof. Q. Wang

11 Information TAs To be informed later on Prof. Q. Wang

12 Motivations 学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法
初步掌握算法的时间分析和空间分析技术 培养数据抽象能力 Prof. Q. Wang

13 Contents 教学重点： 教学难点： 线性表、栈和队列、树和二叉树、图等抽象数据结构 查找、检索、排序等算法
树和二叉树、图的相关操作及应用 高级检索结构及算法 Prof. Q. Wang

14 Rules 课程总成绩 = 平时成绩(40) + 期末成绩(60) 平时成绩 = 课程教学阶段作业完成情况 期末成绩 = 期末考试成绩
实验课成绩 = 机试成绩 + 平时实验成绩 Prof. Q. Wang

15 Preliminary Investigation
Content Preliminary Investigation Chap Tutorials Chap6 Tree & Binary Tree Chap Linear List Chap Graph Chap Stack & Queue Chap Searching Chap String Chap Sorting Chap General List Chap Algorithms

16 Schedule Start Prof. Q. Wang