数据结构与算法分析（C++版）全套PPT课件.pptx

Data StructuresSouth China University of TechnologySchool of Computer Science and Engineering*Reading Material数据结构与算法分析（C++版） （第三版）Clifford A.Shaffer.数据结构(C语言版) ，严蔚敏，吴伟民 ，清华大学出版社；数据结构（用面向对象方法与c++描述），殷人昆等，清华大学出版社;算法与数据结构，傅清祥，王晓东，电子工业出版社；*MOOCS课程配套慕课：/course/SCUT08091000960*PreliminariesChapter1 Data Structures and AlgorithmsChapter2 Mathematical PreliminariesChapter3 Algorithm Analysis*Chapter 1. Data Structures and Algorithms1. What is Data structure?2. How to present Data structures?3. What is algorithm?4. Data structure vs Algorithm.5. How to select efficient Data structures and algorithms?*1. What is data structure?*A data structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.Different kinds of data structures are suited to different kinds of applications.Some example (1)Digital Library.001高等数学樊映川机械工业出版社…002理论力学罗远祥电子工业出版社…003高等数学华罗庚高等教育出版社…004线性代数栾汝书高等教育出版社………………Data structure:List*Some example (2) Game: Gobang(五子棋), Chess, TicTacToe（井字棋） Data structure:Tree*Some example (3)Social networkData structure:Graph*Why Data Structure is Important for us?大型基建项目进度管理 (Graph) 病毒模拟 - 离散事件队列 (List) 智能交通预测 - (Graph，List)搜索引擎 - （Tree，List）Chapter 1. Data Structures and Algorithms1. What is Data structure?2. How to present Data structures?3. What is algorithm?4. Data structure vs Algorithm.5. How to select efficient Data structures and algorithms?*2.How to present Data structures?In different Languages, there are different forms of implementation of the similar data structures.Abstract Data Type (ADT): is a language independent model to describe data structures.ADT is defined in terms of a set of values and a set of operations on the data.*Only about input and output.No detail about implementation .Example of ADTtemplate class Elem class List {public: virtual void clear() = 0; virtual bool insert(const Elem) = 0; virtual bool append(const Elem) = 0; virtual bool remove(Elem) = 0; virtual void setStart() = 0; virtual