算法与数据结构Lec1

What will we learn from this course?

数据结构的定义

数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法（algorithm）。

根据操作决定不同的结构

The efficiency of a method/algorithm highly depends on the organization&amount of the data. and the occupation of RAM.

效率决定：数据的组织、大小；硬件的限制

数据结构是对实际事物的一种描述，需要对实际事物的全面、有效、模式结构化的分析，从而找到影响事件效率的关键因素，找出处理问题的最佳方法

Ex1How to arrange books on the bookshelf?
Operation 1: how to insert new books?
Operation 2: how to find/access an existing book?
完整的描述问题（分情况讨论）：书本的多少、书架的需求（书架需要什么功能——完成什么操作）

算法

算法效率依赖数据结构

Abstract Data Type (ADT抽象数据类型)

不依赖于implementations.

only care about “how to design” the objective data sets and related operations, not how to “implement” a data structure.