首页 > 其他 > 详细

数据结构--基本概念

时间:2014-04-11 11:20:22      阅读:497      评论:0      收藏:0      [点我收藏+]

今天决定,每天抽出一点时间研读下数据结构,虽然大学时候学过,但是那时候主要是应试,考的死记硬背,其实并不了解实质的内容,今天找了本资料,感觉很有意思,读了一章,看来大学时背的哪些东西,还遗留在我的记忆深处,但是在结合着,这两年的工作经验去读,会有不一样的领会。


下面做下总结:

主要对数据结构的基本概念和属于做了一些介绍

看下面一张图:

bubuko.com,布布扣

这张图里,囊括了几个基本的知识点:数据、数据对象、数据元素、数据项。

  • 数据:数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
  • 数据元素:是组成数据的集合,有一定意义的基本单位,在计算机中通常被作为整体处理,也被成为记录。
  • 数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小元素。
  • 数据对象:是性质相同的数据元素的集合

数据结构:
  • 是相互之间存在这一种或多种特定关系的数据元素的集合
数据结构的分类:
bubuko.com,布布扣
逻辑结构:
  • 集合结构:集合结构中的元素除了同属于一个结合外,他们之间没有其他关联。如图
bubuko.com,布布扣
  • 线性结构:线性结构中的数据元素之间是一对一的关系。如图
bubuko.com,布布扣
  • 树形结构:是一种一对多的层次关系。如图
bubuko.com,布布扣
  • 图形结构:多对多的关系。如图
bubuko.com,布布扣

物理机构:
  • 顺序存储结构:数据元素存放在连续的存储单元中,数据间的逻辑关系与物理关系是一致的。
bubuko.com,布布扣
  • 链式存储结构:把元素存放在任意的存储单元里,可以是连续的,也可以是不连续的。

bubuko.com,布布扣

数据结构--基本概念,布布扣,bubuko.com

数据结构--基本概念

原文:http://blog.csdn.net/gaopeng0071/article/details/23369973

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