数据结构英文版课件Data Structures Course

6/21/2010 6/21/2010
2/9 2
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Prerequisites (Backgrounds)
♦ Good knowledge of C ♦ A course in discrete mathematics
2010-6-21 Data Structures Using C C Data Structures Using 6/21/2010 6/21/2010 8/9 8
Why C ?
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Contents
1. 2. 3. 4. 5. 6. 7. 8. 9.
2010-6-21
Data Structures-An Overview Strings and Character Manipulation Stacks Queues Linked Lists Trees Graphs Sorting Searching
2010-6-21
Data Structures Using C C Data Structures Using
6/21/2010 6/21/2010
5/9 5
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Grading Schemes 1.Homework (20%)
2.Programming (20%)
3.Terminal Examination (60%)
2010-6-21
Data Structures Using C C Data Structures Using
6/21/2010 6/21/2010
理学院 物理系
Learning Data Structures
WHY ? WHAT ? HOW ?
Practise! Practise! Practise!
2010-6-21 Data Structures Using C C Data Structures Using 6/21/2010 6/21/2010 9/9 9
4/9 4
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Object Develop skills for producing and evaluating quality data structures and algorithms.
6/21/2010 6/21/2010
1/9 1
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Data Structures Course
2010-6-21
Data Structures Using C C Data Structures Using
Data Structures Using C C Data Structures Using 6/21/2010 6/21/2010 6/9 6
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
理学院 物理系
◆ Modular procedural language with arrays, structures, and references ◆ C vs. Pascal – modern, portable, better textbooks and tools – employment prospects (C, C++, Java) ◆ C vs. C++ or Java – small, clean, simple – can support learning data structures without learning too much language extras
◆ Required Textbook : Data Structures using C, R. Krishnamoorthy, G Indirani Kumaravel, McGraw-Hill Education. ◆ Recommended Reference Textbook: 1. Introduction to Algorithms, Thomas H.Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Third Edition, The MIT Press. 2.<<数据结构 (C语言版)>>， 严蔚敏，吴伟民编著，清华大学出版社。 <<数据结构题集(C语言版)>> 严蔚敏，吴伟民，米宁编著，清华大学出版社。
2010-6-21 Data Structures Using C C Data Structures Using 6/21/2010 6/21/2010 7/9 7
Course Material
Chengxian Deng
South China University of Technology Physics Department
Chengxian Deng
South China University of Technology Physics Department
理学院 物理系
Data ቤተ መጻሕፍቲ ባይዱtructures Using C
Nicklaus Wirth:
2010-6-21
Data Structures Using C C Data Structures Using
2010-6-21
Data Structures Using C C Data Structures Using
6/21/2010 6/21/2010
3/9 3
Chengxian Deng
South China University of Technology Physics Department