从头开始学习->java数据结构(二):数据的逻辑结构

前言

上一篇文章,我们了解了在物理上的存储结构。

一般来说,物理上的存储方法就两种,一种是顺序存储结构,一种是链表存储结构。这两种存储结构组成了在物理上的数据存储的一个基础,基本上我们所谓的大部分数据结构,在物理层面的实现,都是基于这两种方案。

在后续的文章讲述数据结构的时候,如果有需要的话,还是会偶尔时不时的讲述物理上的存储方式。

今天这篇文章,主要是大概简述一下逻辑上的数据存储结构——这也就是我们常常理解的数据结构。

正文

如果说,物理上的存储结构,表达的是数据存储的具体位置,那么我们现在要讨论的逻辑上的数据存储结构,表达的就是数据与数据之间的关系。

逻辑结构,顾名思义,实际上,我们在对数据进行处理的过程中,数据与数据之间组成了各种各样的关系,那么我们 使用逻辑结构的目的,就是要将这些数据有序化,从混乱难以处理的情况,转变为有序并且可以处理的情况。

也因此,我们就知道了,在逻辑结构中,最重要的就是数据与数据之间的逻辑关系,这关乎着数据是否有序,也关乎着数据是否能够被更加轻松的处理。而这,恰好就是在计算机的世界里面,为什么会采用逻辑数据结构的原因。

讲到这儿,就必须要说一句了,数据结构的目的,最终就是为了更好更容易的处理数据,也因此,我们知道,数据结构(逻辑结构和物理结构)往往不是孤立的,而是和算法和索引技术息息相关的。

逻辑数据结构的种类有很多,比如说有集合结构,树形结构,图形结构,线性结构等等,这些不同的结构,在不同的应用场景下,产生着巨大的作用,比较经典的例如mysql数据库存储就采用了树形结构,java做数据处理的时候,经常采用集合结构等等。

这些数据结构,组成了计算机世界的绚丽多姿,但是与此同时,虽然已然简化了一部分数据之间的繁乱,但是仍然有着一定的门槛在阻挡着我们去认知它。

接下来,我们来一个一个的了解这些逻辑数据结构吧。

1.集合结构

集合结构,这个数据结构是指这个结构内的所有数据元素,唯一的特性是除了同属于一个集合,之外再也没有任何关系了。

比如说java中比较常见的List集合,我们使用这个集合,并且往这个集合中填充元素的时候,不必去关心这些元素之间有什么关系,而是只需要将这些元素存储到集合中就行,这就是典型的集合结构。


image

2.线性结构

一般来说,大部分数据结构都是线性结构,因此也有一种划分方法是将逻辑结构分为线性结构和非线性结构。

线性结构,是数据结构中的元素存在一对一的相互关系。一般来说,线性结构可以分为一般线性表,受限线性表(栈,队列,堆,串),推广线性表(一维数组,广义表)。


image

线性结构有唯一的首位,并且每个数据的上线衔接是唯一的。

线性表在不同的存储结构下体现不同,顺序存储结构下,体现为顺序表,链表存储结构下,单向链表,双向链表等都是线性表。

3.树形结构

数据结构中的元素存在一对多的相互关系;

树结构是一类重要的非线性数据结构,其中以二叉树最为常用,树是以为分支关系定义的层次结构,它为计算机应用中出现的具有层次关系或者分支关系的数据提供了一种自然的表示方法,用树结构描述的信息模型在客观世界普遍存在。

树形结构一般分为一般树和二叉树。


image

4.图形结构

数据结构中的元素存在多对多的相互关系。

图状结构有可以分为有向图和无向图,二元决策图。


image

总结

上一篇文章,《从头开始学习->java数据结构(一):物理上的存储结构》,我们聊到了四种存储结构

  1. 顺序存储结构
  2. 链表存储结构
  3. 索引存储结构
  4. 散列存储结构

而本篇文章,我们聊到了四种逻辑结构

  1. 集合结构
  2. 线性结构
  3. 树形结构
  4. 图形结构

常用数据结构及用途

四种存储结构和四种逻辑结构,在计算机世界中,通过优化组合成了许许多多的我们理解的数据结构,我总结了一下,如下:

  1. 数组:频繁查询,很少增删。
  2. 链表:频繁增删,很少查询。
  3. 栈:实现递归。
  4. 队列;模拟排队。
  5. 散列表:快速存取,牺牲空间。
  6. 二叉树:增删查都快,但是逻辑复杂。
  7. 堆:特殊的树,用于排序的多。
  8. 图:复杂结构处理复杂问题。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容