Chaptr 2 The Big Picture.pptVIP

Contents Chapter1 : a Java prime( please review the key points by yourselves) Basics of objects and classes Inheritance Polymorphism Abstract classes Interfaces Generics String StringTokenizer, Scanner, ArrayList Chapter2-15: many sophisticated data structures; the book introduces every data structure follow the four steps: Introduce its properties and use it in an application. Present a public interface that implements the data structure. Further illustrate the use of the data structure in the application. Design and implement the data structure and analyze the running time. Chapter 2 The Big Picture Overview The big picture answers to several questions. What are data structures? What data structures do we study? What are Abstract Data Types? Why Object-Oriented Programming (OOP) and Java for data structures? How do I choose the right data structures? 2.1 What Are Data Structures 2.1 What Are Data Structures A data structure is an aggregation of data components that, together, constitute a meaningful whole, that is a Collection of relational Data Elements(数据结构是由具有特定逻辑意义的数据元素构成的集合) The components themselves may be data structures.（数据元素本身也可以是数据结构） Stops at some “atomic” unit. 2.1 What Are Data Structures The definition of “atomic” unit depends on the observer. As a reader, the characters that make up a word is the atomic unit. One who prints the paper, what goes into making that character appear on the page in. 用计算机处理应用问题，即是计算机存储数据、操作数据的过程。 最简单的人事管理系统，用于存储单位每位职工的多项信息，增加删除职工，查询职工等。可以一个数组存放这些职工信息。 2.2 What Data Structures Do We Study? An array is an aggregation of entries that are arranged in contiguous fashion with the provision of a single-step random access to any entry.（数组：若干元素的集合，这些元素以顺序存储，能确保对其中任何元素进行随机存储） There are numerous other situations where more sophisticated data structures are required.（还有许多其他典型的数据结构） Data structure categories Based on how the data is conceptually organized or aggregated, on the different intrinsic relations between data elements