码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构概述

时间:2015-08-15 16:35:44      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:数据结构   算法   

一、算法的基本概念

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。

1、算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。

2、算法的基本要素:算法中对数据的运算和操作、算法的控制结构。

3、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。

4、算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求


二、算法的复杂度

1、时间复杂度:指执行算法所需要的计算工作量

2、空间复杂度:执行这个算法所需要的内存空间


三、数据结构的定义:

1、数据在计算机中的组织。包括逻辑结构,存储结构。

2、逻辑结构:集合结构;线性结构;树形结构;图形结构

3、存储结构:顺序存储结构;链式储存结构


四、线性结构(线性表)

五、树形结构

六、图形结构

七、排序

八、查找

版权声明:本文为博主原创文章,未经博主允许不得转载。

数据结构概述

标签:数据结构   算法   

原文地址:http://blog.csdn.net/tfygg/article/details/47682633

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!