数据结构和算法之综述

小结：

数据结构是指数据在计算机内存空间中或磁盘中的组织形式；

正确选择数据结构会使程序的效率大大提高；

数据结构的例子有数组、栈和链表；

算法是完成特定任务的过程；

在Java中，算法经常通过类的方法实现；

本书中介绍的大部分数据结构和算法经常被用来建造数据库；

一些数据结构可以模拟现实世界中的情况，例如城市之间的电话线网；

数据库是指由许多类似的记录组成的数据存储的集合；

一条记录经常表示现实世界中的一个事物，例如一名雇员或一个汽车零件；

一条记录被分成字段。每个字段都存储了由这个记录所描述事物的一条特性；

一个关键字是一条记录中的一个字段，通过它可以对数据执行许多操作。例如，人事记录可以通过LastName字段进行排序；

可以搜索数据库以便找到关键字字段有定值的所有记录，这个值被称为查找关键字。

 

课后习题：

1.对于许多数据结构来说，可以表示现实世界中事物的一条记录，可以修改它，还可以删除它。

2.按照某种顺序对一个数据结构的内容进行重新排列被称为排序。

3.在数据库中，一个字段是一条记录的一部分。

4.当查找一个特定的记录是，所使用的那个字段被称为关键字。

5.在面向对象程序设计中，一个对象是一个类。

6.一个类是许多对象的蓝图。

7.在Java中，声明（specify）一个类创建一个对象。

备注：这个感觉还是有些迷糊。

8.当一个对象想做一些事情时，它使用一个方法。

9.在Java中，访问一个类的方法要用new操作符。

10.在Java中，boolean和byte是一个数据类型。