Chinaunix首页 | 论坛 | 博客
  • 博客访问: 180579
  • 博文数量: 37
  • 博客积分: 1110
  • 博客等级: 少尉
  • 技术积分: 395
  • 用 户 组: 普通用户
  • 注册时间: 2010-06-29 22:01
文章分类

全部博文(37)

文章存档

2013年(10)

2011年(2)

2010年(25)

我的朋友

分类: C/C++

2010-11-23 20:36:13

一、数据结构
1、概念:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
2、结构的基本类型:
   a、集合:结构中的元素除了同属一个集合的关系外,别无其他关系。
   b、线性结构:结构中的数据元素之间存在一对一的关系。
   c、树形结构:结构中的数据元素之间存在一个对多个的关系。
   d、图状结构或网状结构:结构中的数据元素存在多个对多个的关系。
3、表示方法
   a、顺序存储结构:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
   b、链式存储结构:借助指示元素存储位置的指针表示数据元素之间的逻辑关系。
 
二、数据类型
 
1、非结构的原子类型:原子类型是不可分解的。
2、结构类型::由若干成分按某种结构组成,是可分解的。
 
 
三、算法
1、特性:
   a、有穷性
   b、确定性
   c、可行性
   d、输入
   e、输出
 
2、算法的要求
   a、正确性
   b、可读性
   c、健壮性
   d、效率与低存储量需求
 
3、判断算法的效率
   a、时间复杂度
   b、空间复杂度
阅读(1621) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~