数据结构英文版课件1DataStructuresCourse.pptx

Data Structures
2017-2-21
பைடு நூலகம்
6/9
Learning Data Structures
WHY ?
WHAT ?
HOW ?
Practise! Practise! Practise!
Data Structures
2017-2-21
7/9
Why we use Data Structures?
◆Required Textbook : Structures,Algorithm Analysis, the electronic book.
◆ Recommended Reference Textbook: 1.A Practical Introduction to Data Strcutres and
Data Structures
2017-2-21
5/9
Why C ?
◆Modular procedural language with arrays, structures, and references
◆Experimental tool – VC 6.0 – VS 2008
◆ C vs. C++ or Java – small, clean, simple – can support learning data structures without learning too much language extras
Data Structures
2017-2-21
8/9
Purpose / Goals
Data Structures-if your program needs to store a few things-number, payroll records, or job descriptions for example-the simplest and most effective approach might be to put them in a list (in c – array). Only when you have to organize and search through a large number of things do more sophisticated data structures usually become necessary.
Data Structures
2017-2-21
10/9
Abstract Data Types and Data Structures
The previous pages used the terms “data item” and “data structure” without properly defining them. This section presents terminology and motivates the design process embodied in the three-step approach to selecting a data structure. This motivation stems from the need to manage the tremendous complexity of computer programs.
It should go without saying that people write programs to solve problems. However ， it is crucial to keep this truism in mind when selecting a data structure to solve a particular problem. Only by first analyzing the problem to determine the performance goals that must be achieved can there be any hope of selecting the right data structure that they are familiar with but which is inappropriate to the problem.
Data Structures
2017-2-21
2/9
Grading Schemes 1.Homework + Attendance(20%)
2.Programming (20%)
3.Terminal Examination (60%)
Data Structures
2017-2-21
3/9
Course Material
Data Structures
2017-2-21
9/9
How to use Data Structures?
When selecting a data structure to solve a problem, you should follow these steps: 1. Analyze your problem to determine the
计算机学院 谢芳
Data Structures Using C
Data Structures
2017-2-21
1/9
Prerequisites (Backgrounds)
◆Good knowledge of C Programming ◆A course in discrete mathematics
basic operations that must be supported. Examples of basic operations include inserting a data item into the data structure, deleting a data item from the data structure, and finding a specified data item. 2. Quantify the resource constraints for each operation. 3. Select the data structure that best meets these requirements.
Algorithm Analysis, Clifford A.Shaffer. 2.<<数据结构 (C语言版)>>， 严蔚敏，吴伟民编
著，清华大学出版社。
Data Structures
2017-2-21
4/9
Contents
1. Data Structures-An Overview 2. Sequential Lists 3. Stacks 4. Queues 5. Linked Lists 6. Trees 7. Graphs 8. Sorting 9. Searching