数据结构英文版学习课件1DataStructuresCourse.pptxVIP

计算机学院 谢芳 Data Structures Using C 2017-2-21 Data Structures 1/9 2017-2-21 Data Structures 2/9 Prerequisites (Backgrounds) Good knowledge of C Programming A course in discrete mathematics 2017-2-21 Data Structures 3/9 Grading Schemes Homework + Attendance(20%) Programming (20%) Terminal Examination (60%) 2017-2-21 Data Structures 4/9 Recommended Reference Textbook: 1.A Practical Introduction to Data Strcutres and Algorithm Analysis, Clifford A.Shaffer. 2.数据结构 (C语言版)， 严蔚敏，吴伟民编著，清华大学出版社。 Course Material Required Textbook : Structures,Algorithm Analysis, the electronic book. 2017-2-21 Data Structures 5/9 Contents Data Structures-An Overview Sequential Lists Stacks Queues Linked Lists Trees Graphs Sorting Searching 2017-2-21 Data Structures 6/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 2017-2-21 Data Structures 7/9 Learning Data Structures WHY ? WHAT ? HOW ? Practise! Practise! Practise! 2017-2-21 Data Structures 8/9 Why we use Data Structures? 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. 2017-2-21 Data Structures 9/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. 2017-2-21 Data Structures 10/9 How to