Java 数据结构及算法系列 1 - 数据结构和数据类型

一开始的坚持总是容易的,因为热血还未退却,激情仍在燃烧,所以趁着这股劲,本系列的第一篇开始了!

开始后续真正数据结构和算法的学习之前,需要先弄清楚一些简单的概念,比如数据结构,数据类型及抽象数据类型。

数据结构和数据类型

计算机是处理数据的机器,而数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。
在第 0 篇中提到,根据维基百科:数据结构 (data structure) 是计算机中存储、组织数据的方式。严老师在《数据结构》中阐述的:

  1. 数据结构:是相互直接存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构;
  2. 数据类型:是一个值的集合和定义在这个值集上的一组操作的总称;
  3. 抽象数据类型:是指一个数学模型以及定义在该模型上的一组操作;

再扩展一下,参照这篇 博文
数据结构:

是用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构。逻辑上的数据结构反映成分数据之间的逻辑关系,物理上的数据结构反映成分数据在计算机内的存储安排。数据结构是数据存在的形式。
数据结构,分为数据的逻辑结构和物理结构
数据的逻辑结构:数据元素之间的逻辑关系 => 集合结构;线性结构;树形结构;图形结构
数据的物理结构:数据元素在计算机存储器中是如何存储的 => 顺序存储(存放在连续的内存地址中);链式存储(数据通过指针指向下一个存储地址,不一定存储在连续的地址空间)

数据类型:

数据是按照数据结构分类的,具有相同数据结构的数据属同一类。同一类数据的全体称为数据类型。在程序设计高级语言中,数据类型用来说明一个数据在数据分类中的归属。它是数据的一种属性。这个属性限定了该数据的变化范围。为了解题的需要,根据数据结构的种类,高级语言定义了一系列的数据类型。不同的高级语言所定义的数据类型不尽相同。
数据类型是一个值的集合和定义在这个值上的一组操作的总称。
按照值的不同,高级程序设计语言中数据类型可分为两类:一类是非结构的原子类型,另一类是结构类型。

抽象数据类型

抽象数据类型的含义可理解为数据类型的进一步抽象。即把数据类型和数据类型上的运算捆在一起,进行封装。引入抽象数据类型的目的是把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开,使它们相互独立。对于抽象数据类型的描述,除了必须描述它的数据结构外,还必须描述定义在它上面的运算(过程或函数)。抽象数据类型上定义的过程和函数以该抽象数据类型的数据所应具有的数据结构为基础。
抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。
抽象数据类型只是在数据的逻辑结构上讨论问题,与数据的存储结构无关。

计算机科学中有两种常见的抽象:
procedural(functiona) abstraction: 过程抽象,指使用一个函数或方法而忽略它的具体实现。
data abstraction: 数据抽象,指数据类型的属性(值和操作方法)与数据类型的具体实现分离。

简言之,数据结构是数据储存及逻辑的具体表现和实现方式,它的目标是为了高效地储存和检索数据;而抽象数据类型是数据类型的抽象,它是通过其上的可执行的操作以及这些操作的效果的数学约束的间接定义。

数据结构和抽象数据类型的一些典型例子:


数据结构和抽象数据类型

Voilà,这就是本篇的全部内容了,欢迎各位留言斧正!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,837评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,551评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,417评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,448评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,524评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,554评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,569评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,316评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,766评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,077评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,240评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,912评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,560评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,176评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,425评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,114评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,114评论 2 352

推荐阅读更多精彩内容

  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 10,941评论 6 13
  • 都说长的好看的人才有青春,平凡的人只有大学。对于徘徊在青春尾巴的我,应该只有繁杂枯燥的工作吧。默默蜷缩在一个角落独...
    七一sevenone阅读 788评论 3 2
  • 我发现艺术有一种魔力,它利用文字、图像、音乐来刺激我的感官,读着"生如夏花,死如秋叶"很爽,但它没有持续地影...
    叼奶嘴的锅包肉阅读 422评论 0 0
  • 归,难 桃花,人面 经世年,沧桑变 幼及肩头,鬓染花斑 早鸡鸣犬吠,暮日缺星繁 百木稀弱壮硕,阡陌细短纵连 回眸望...
    碧霄静思阅读 221评论 1 1