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

数据学习---数据结构1

时间:2015-04-06 23:21:16      阅读:462      评论:0      收藏:0      [点我收藏+]

标签:数据结构

学习数据结构,对数据结构的一些总结和相关东西的记录。

数据是指能输入到计算机中并能被计算机程序处理的符号的总称。
数据元素是数据的基本单位,作为一个整体进行处理。
数据项是构成数据元素不可分割的最小单位。

数据<---(基本单位)数据元素<---(可由若干个数据项组成)数据项
--------------------------------------------------------
数据对象是具有相同性质的数据元素的集合,它是数据的子集。

数据结构是相互之间存在着某种关系的数据元素的集合,
包括以下三方面:
  • 数据的逻辑结构
                集合(数据元素之间没有任何关系);
                线性结构(数据元素之间存在一对一的线性关系);
                树形结构(数据元素之间存在一对多的线性关系);
                图形结构(数据元素之间存在多对多的线性关系);
  • 数据的存储结构
                顺序存储结构;链式存储结构;索引存储结构;散列(或哈希)存储结构
  • 施加在数据上的运算
                
抽象数据类型(ADT)是指一个数学模型以及定义在该模型上的一组操作,
通常用(数据对象,数据关系,基本操作集)这样的三元组来表示,
数据对象+数据关系构成数据逻辑结构。
-------------------------------------------------------
算法的特性(五点)
  • 有穷性
  • 确定性
  • 可行性
  • 有输入
  • 有输出

数据学习---数据结构1

标签:数据结构

原文地址:http://blog.csdn.net/leesan0802/article/details/44906827

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