数据结构（严蔚敏）Chapter1 Overview.pptVIP

Learning goals 掌握数据结构的基本概念。 掌握几种抽象数据类型的数据结构及相关算法的实现。如线性结构的线性表（数组、栈、队列）、非线性结构的树和图。 掌握排序、查找、删除、更新等基本算法。 Course Requirements 熟练掌握基本内容：熟知概念，理解算法，熟练编程，灵活使用 -- 上课 + 上机 就业者：主动寻找问题，大量编程练习 考研者：基本内容 + 针对性扩展 Contents of this course Chapter 1 - Overview This chapter attempts to answer some questions: Sample 2：计算机对奕 Sample 3：管理索引卡 You might have questions like this: Sample 4：交通网、通信网：图 综上可以看出： 描述非数值计算问题的数学模型不再是数学方程，而是诸如集合、表、树和图之类的数据结构 A data structure is an arrangement of data in a computer’s memory (or sometimes on a disk). 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等等的学科。 数据结构包括结点的值及结点之间的关系。 1. 顺序存储(顺序映像) 只存储结点(数据元素)的值。 结点之间的关系：由存储单元的相邻关系隐含地表示。 逻辑上相邻的结点 物理上存储单元相邻， 适合于线性结构。 在高级语言中常用数组表示顺序存储结构。 算法是对特定问题求解步骤的一种描述， 是有限长的操作序列。 算法有五个重要特性： 1.有穷性 2.确定性 3.可行性 4.输入 5.输出 What do algorithms work for? Several definitions in Java 1 DATABASE：refer to all the data that will be dealt with in a particular situation. If you create an address book using the Cardfile program, all the cards you’ve created constitute a database. 2 RECORD： are the units into which a database is divided. They provide a format for storing information. In the Cardfile program, each card represents a record Several definitions in Java 3 FIELD：A record is usually divided into several fields. A field holds a particular kind of data. 4 KEY：To search for a record within a database you need to designate one of the record’s fields as a key. You’ll search for the record with a specific key. procedural languages, such as C, Pascal, and BASIC, were found to be inadequate for large and complex programs. Why was this? 面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。 面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了方便地描述某个事物在整个解决问题的步骤中的行为。 对象简述 Objects：An object contains both functions and variables. e.g. A thermostat object, for example, would contain not only furnace_on() and furnace_off() functions, but also currentTemp and desiredTemp. Inc