数据结构与算法入门

什么是数据结构

数据就是计算机可以处理的信息的集合。是计算机中可以操作的对象。不但可以包括整型、字符型等也可以是声音、图像。

而结构指的是上述数据中各数据元素之间的关系。结构简单的理解就是关系。计算机中数据元素不是孤立的，而是具有内在联系的数据集合。
常见的结构分为4种:
(1)集合结构：数据元素除同属于一个集合外，没有其他关系。类似与数学中的集合；
(2)线性结构：数据之间是一对一的关系；
(3)树形结构：数据之间是一对多的关系；
(4)图形结构：数据之间是多对多的关系。
上述4中结构为数据的逻辑结构，是面向我们要解决的问题的。而我们把数据及其结构存储到计算机中的时候，涉及到如何把这种逻辑结构存储下来的问题。我们把数据的逻辑结构在计算机中的存储形式称为物理结构。

常见的物理结构有2种：
(1)顺序存储结构，指存储时用物理地址来表示数据的逻辑关系。说白了，就是排队占位。大家按顺序排好，谁也别想插队。之前的数组就是这样的存储结构。
(2)链式存储结构，是通过一个或多个指针来指示数据之间的逻辑关系。链式存储由于不依靠物理地址反应逻辑关系，所以数据存储在哪里不重要，只要有指针去指向其有关系的其他数据即可，显然比顺序存储更灵活。

一句话，逻辑结构是面向问题的，物理结构是面向计算机的。
综上所述，数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。
而要编出一个“好”的程序，必须分析对待处理对象的特性及各处理对象之间存在的关系。这也就是研究数据结构的意义所在。

from:http://blog.sina.com.cn/s/blog_6b32b0870100tvcw.html

什么是数据类型

数据类型好比大家住房子，有大有小，有别墅有平房，价格不一样，也就满足了不同人的不同需求。由于不同的数据需要的计算机存储空间不同，也就出现了不同的数据类型。比如数字的整数，小数，说话写字的字符串等等。

具体来说：
整型int - 1，2，3.
浮点doble - 2.1, 3.5, 5.0
字符串string -“你好”，'hello'

什么是算法

算法这个词最早出现在波斯数学家阿勒花刺子密在公元825年所写的《印度数字算术》中。如今普遍认可的算法的定义是：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

其实就是我们指挥电脑干活的一套动作嘛！

数据结构与算法关系

事实上，数据结构和算法也是类似的关系。只谈数据结构，我们可以在很短的时间就把几种重要的数据结构介绍完。听完后，很可能你没什么感觉。不知道这些数据结构有什么用处。但如果我们把相应的算法也拿来讲一讲，你就会发现，甚至开始感慨：原来计算机的前辈们的确是一些很牛很久的人。他们使得很多看似很难解决或者没法解决的问题，变得如此美妙和神奇。

你是豆浆我是油条，搭配一起才最美味啊！数据结构与算法就是我们处理问题的左膀右臂！