数据结构的基本概念

数据结构的概述：

　　数据类型：程序语言中变量所能表示并存储的数据种类。

　　数据实体：在一种数据类型中的所有可能元素的集合。

　　数据结构：数据实体中元素之间的关系，包括数据的存储结构和运算。

　　算法：为了完成某项特定的工作所设计出的一连串用来说明工作是如何被完成的步骤。

　　　　算法必须满足的5个条件：

　　　　　　1. 输入：具有0个或多个输入数据；

　　　　　　2. 输出：具有一个或多个输出结果；

　　　　　　3. 定义明确：每一个步骤的语句必须很明确。

　　　　　　4. 有限的步骤：算法必须在有限的步骤内结束。

　　　　　　5. 有效性：算法中的每一个步骤必须是基本的指令（即使是使用纸和笔也可以完成计算）。

　　　　程序预算法的区别：程序允许有死循环，而算法必须在有限的步骤内结束。

　　伪码：用夹杂程序语法和自然语言的形式来描述解决问题的方法。

　　良好的程序编写风格：

　　　　1. 注释

　　　　　　/*================Program Description===============*/

　　　　　　/*程序名称：filename　　　　　　　　　　　　　　　　　　　　　　　　　  */

　　　　　　/*程序目的：程序所解决的问题　　　　　　　　　　　　　　　　　　　　　   */

　　　　　　/*============================================*/

　　　　2. 变量命名

　　　　　　变量名要有意义。

　　　　3.　程序缩排

　　　　　　tab缩进4个空格。

　　　　　　花括号结构：

　　　　　　　　for（）

　　　　　　　　{

　　　　　　　　}

　　　　4. 段落

　　　　　　不同目的的程序最好隔行分开

　　衡量算法的标准：

　　　　1. 时间复杂度

　　　　　　完成该算法需要执行的次数。

　　　　2. 空间复杂度

　　　　　　完成该算法需要的内存空间。

　　　　3. 确定性

　　　　　　相同的输入必须得到相同的输出结果

　　　　4. 难易程度

　　　　　　算法要尽量简单易懂。