java数据结构复习--数据结构小结--（2011.10.9)

1.       数据结构基础总结

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

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

·数据结构的例子有数组、栈、链表。

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

·在java中算法经常通过类的方法实现。

·数据结构和算法主要用来建造数据库。

·其他数据结构可以用来模拟显示世界中的情况，比如电话线网。

·数据库是指由多个类似的记录组成的数据存储的集合比如通信录

·一条记录经常表示现实世界中的一个事物，例如李四这个人

·一条记录被分成好几个字段。每个字段都存储了由这个记录描述事物的一条特性。比如李四的姓名  姓名就是他的一个字段

·一个关键字是一条记录中的一个字段，通过它可以对数据进行许多操作。例如通过姓名字段可以查到叫李四的这个人。