首页 > 其他 > 详细

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

时间:2015-04-06 23:19:33      阅读:462      评论:0      收藏:0      [点我收藏+]
学习数据结构,对数据结构的一些总结和相关东西的记录。

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

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

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!