数据结构笔记-----数据结构与算法

程序是为了解决实际问题而存在的      

例如：怎样把大象放到冰箱里？

程序如下：

那么该如何编写程序，在理解C语言语法后，首先理解实际问题。

1.确认问题类型 如：数值计算，求最小值 

2.确认求解步骤  打开文件，读数据，关闭文件，计算和

                                程序部件之数据结构

逻辑结构分为：

实际应用中，线性结构即数组，朋友网、人人网的推荐你可能认识的人的功能编写者采用的为图形结构，边即代表人与人的关系，星际争霸、魔兽等游戏的开发者也借用图形结构，确定两点间行走路径。

物理结构分为：

顺序存储结构即数组 

链式存储结构即链表，用以实现图形、树形以及更复杂的结构

                                         算法

定义：

设计准则：

效率的度量：

一般采用事前分析估算

即大O表示法

算法的空间复杂度：

同大O表示法

例：

以下为空间换时间例子：