2016-12-30-数据结构的介绍

数据结构跟算法是编程能力最能体现的部分。

1.数据结构相当于程序员的工具箱,对于很多程序常见的问题,数据结构都有很多理想的解决方案。
2.通过对算法的训练提高程序质量,码程序的水平。
3.通过编写数据结构提升编码能力。

概念部分:

1.什么叫做数据:

程序里面遇到的数值,字符串,小数,int类型等,文字,图形,图像,声音,我们在计算机中存储的任何东西,都是数据。

2.什么叫做数据元素,数据项:

举例:一个学生记录,学生记录里有学号,性别,姓名,籍贯,出生年月,成绩,等等组成了学生记录。

则这个学生记录,就是我们的数据元素,而学生记录里面的各项内容,就是数据项,数据元素包含数据项。

3.什么叫做数据对象:

(性质相同的)数据元素的集合。
数据对象是数据的子集。
例如:整数,把所有的整数组成的这个集合,可以叫做一个整数的数据对象。所有的整数数据对象就包含了所有的整数。

4.什么叫做数据类型:

以往写的程序中,我们定义的变量的类型,就是数据类型。比如:整数类型,字符串类型,小数类型,字符类型等。

数据结构的4种分类:

(按数据与数据的关系分类型)数据结构主要描述了数据存储的结构。

第一种-集合

下图左一:大圈是集合,里面的小圈都是数据,集合包含着数据,数据与数据间没任何联系。

第二种-线性结构

下图左二:小圈是数据,首尾小圈之间有且仅有一条线串联,表示此结构数据与数据之间有先后顺序关系的。

第三种-树形结构

下图右二:一个根数据,发散出两个子数据,子数据再发散成多个子数据,类似一棵树一样的延伸,所以叫做树形结构。

第四种-图状结构

下图右一:数据与数据间错综复杂形成一个网状的关系,例如游戏里面的各个地图之间可以互相到达,传送点间所储存的数据、位置信息,就形成了一个复杂的图状结构。
图状结构是4个结构里最复杂的。

QQ截图20161230220753.png

下面这种太官方了看不懂= =还是看上面我照着写的白话文吧。

QQ截图20161230220818.png

什么是算法:

算法就是一个解决办法的步骤,比如解决一个问题,可以选择for循环,或者foreach循环,亦或者嵌套循环。这种解题的思路就是算法。
算法是操作数据的,所以数据结构跟算法是分不开的。

QQ截图20161230225305.png

算法和数据结构的关系:

数据结构可以认为是数据在程序中的存储结构,和基本数据操作。例如:删除、移除、添加数据等。
算法可以是认为解决问题的,算法是基于数据结构的。
(算法解决问题,问题当中肯定有数据,那么算法肯定要去操作数据结构去解决问题。所以说算法是基于数据结构的。)

数据结构是问题的核心,是算法的基础。(所以数据结构是最基本的,必须掌握!)

算法的评价标准:

运行时间(Running Time)
占用空间(Storage Space)
一般现在编写程序更注重运行时间越短越好,因为计算机随着技术的提升,程序占用的内存空间基本不会造成太大问题。

其他方面:

正确性(Correctness):能不能计算出正确的结果。
可读性(Readability):让别人读自己写的这个算法时,别人能不能很快的理解其中的思路。
健壮性(Robustness):是否容易出bug,比如:要求用户输入数字,而用户输入了乱七八糟的字符,自己有没有考虑到这些特殊情况而早已备好相应的解决此类问题的程序。程序不容易奔溃,那么就是比较健壮的。

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

推荐阅读更多精彩内容