数据结构,算法和应用—C++语言描述（datastructures,-全文可读.pptxVIP

数据结构,算法和应用—C++语言描述 （data structures, Algorithms and Applications in C++) 马军 信息检索实验室 Tel : 91528 自我介绍 ■ 本科山东大学计算机 ■ 硕士： 日本茨城大学 ■ 博士： 日本九州大学 ■ 日本茨城大学访问教授 ■ 德国国家计算机研究所(fruan hofer)高级研究员 ■ 计算机学院智能信息处理中心 ， 信息检索与知 识发现实验室 Content ■ How to represent and store the data in real applications in computer systems? ■ How to design efficient algorithms based on the data structures. ■ How to code the algorithms in C++ Why Data structure ■ Data structures : conceptual and concrete ways to organize data for efficient storage and efficient manipulation ■ Employment of this data structures in the design of efficient algorithms The Importance of the course ■ The fundamental knowledge for the students in computer science in programming, exams for master and PhD course and the interview for job search. Tips to learn Data structure ■ understand the concepts on data structure and ideas of algorithms and be be able to explain them in natural languages. ■ Code and run the algorithms given in textbook or exercises in C++ by yourselves. Textbook – Data Structures, Algorithms, And Applications In C++ , by Sartaj Sahn i ■ references – 该书的中文版 – 数据结构 ， 严尉民等编著 ， 清华大学出版 社 – 数据结构, 殷人昆等编著 清华大学出版社 Why Data structure in C++ ■ advantage – Master C++ while studying data structure and know how to represent these data structure in C++ 。 ■ Shortcoming – Increasing the difficulty of the study if you ar familiar with C++ ■ suggestion – Be able to explain the data structures and algorithms in natural language, and then implement all C++ programs given in this textbook Two layers in data structure ■ Logical architecture • 数据元素间抽象化的相互关系 ， 与数据的存储无 关 ， 独立于计算机 ， 它是从具体问题抽象出来的 数学模型 。 队列（ queue),栈 (stack） ■ Physical storage • 数据元素及其关系在计算机存储器中的存储方式 。 Logical structure （逻辑结构） （1） linear structures （线性结构） ■ having one start and end elements respectively. At most have one precursor and one succeed. – E.g. list, stack, queue, strings of chars. （2） dynamical structures (动态结