数据结构之导论

1.1数据结构简介

数据结构是一门和计算机软件和硬件都相关的学科，其中包含了算法，数据存储架构，排序，查找，程序设计概念，和哈希函数。

数据：就是一种未经处理的原始文字，数字，图片，符号等，它所表达出来的只是一种没有评估价值的基本元素或项目。
信息：当数据经过处理，例如以特定的当时系统地整理，归纳甚至分析后就成为有用 的“信息”。

1.2算法

为了解决某一工作或问题，所需要的有限数目的机械性或重复性指令与计算步骤。

算法必须符合的五个条件： 
    ①.输入:有0个或多个输入，这些输入必须有清楚的描述与定义
    ②.输出:至少有一个输出结果，**不能没有输出结果**
    ③.有限:每一个指令或步骤必须是简介明确而不含糊的
    ④.有效:在有限步骤后一定会结束，**不会产生无限循环**
    ⑤.明确:步骤执行且可行，能让用户用纸笔计算二求出答案。
常见的算法：一本文字叙述，伪语言，表格或图形，流程图，程序设计语言。
数据类型结构：基本数据类型（Atomic Data Type），结构型数据类型（Structure Data Type），抽象数据类型（Abstract Data Type）。
算法的效能分析：时间复杂度和空间复杂度
    O(1)<O(log2^n)<O(n)<O(nlog2^n)<O(n^2)<O(n^3)<O(2^n)
**程序与算法的区别：程序中可以允许无限循环的存在**

1.3面向对象与JAVA

1.3.1类和对象

面向对象程序中最主要的单元就是对象（Object）。通常对象并不会凭空产生，他必须有一个可以依赖的原型，而这个原型就是面向对象程序设计中的“类（Class）”
New：按照类构造函数所代表的引用类型，分配内存空间，以建立该类的实体对象。
构造函数：用来建立该类的对象。并在建立的同时指定初始值。

1.3.2面向对象特性

封装：利用类将数据和用来处理数据的方法包装起来
继承：派生类（子类）能够完全的使用基类（父类）的成员方法和数据
多态：让具有继承关系的不同类对象，可以调用相同名称的成员方法，并产生不同的反应结果。

未完待续。。。。