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


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


例如:怎样把大象放到冰箱里?

程序如下:


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

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

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


                                程序部件之数据结构






逻辑结构分为:





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


物理结构分为:




顺序存储结构即数组 

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



                                         算法

定义:



设计准则:






效率的度量:

一般采用事前分析估算





即大O表示法





算法的空间复杂度:


同大O表示法

例:





以下为空间换时间例子:














posted @ 2016-02-23 12:26  伴我前行  阅读(127)  评论(0编辑  收藏  举报