分享

重温数据结构系列随笔:数据结构的基本概念

 youxd 2016-06-30

现在项目已经踏上正轨,有不少时间可以用来学习,昨晚发现柜子里那本大学时候啃过无数遍的(数据结构 C语言版),那真的无限感叹啊,初恋女友啊,大学回忆啊都涌上心头。

最可怜的是发现好多概念理论已经陌生或者淡忘,不行,赶快再回忆下,好吧,就从第一章开始慢慢搞起:

神马是数据结构?

来看下书中的定义:

重温数据结构系列随笔:数据结构的基本概念

其实最简单的理解就是为了实现非数值计算问题而衍生出了数据结构,所以数据结构的重要性不言而喻,再来看下数据结构在计算机中所处的地位:

重温数据结构系列随笔:数据结构的基本概念

数据结构竟然是数学和计算机软硬件的桥梁,它将计算机软硬件和数学联系了起来,为以后各种操作系统和数据库等奠定的重要基础。

那么数据结构的概念是什么呢:

数据结构是相互之间存在一种或多种特定关系的数据元素的集合,通常有以下4中结构:

1:集合 ,2:线性 ,3:树 ,4:图

那数据结构在计算机中是如何表示的?

书上的意思大致是定义为将数据的存储结构

提到存储结构不得不说下存储结构的类型和特征:

1:顺序存储

通过数据在存储器中相对位置表示数据间的逻辑关系

2:链式存储

通过指针表示数据间的逻辑关系

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多