第一篇:数据结构相关概念

  像我这样的码农,从来都不会关注一些概念,在我的脑海中,这些都是搞学术研究或者备战考研需要掌握的东西,而我这样的一线码农,具备实战经验和编码技巧就行了。究竟是不是这样理解的,姑且不去讨论,既然说是从基础走起,那就从概念说起。

  

  数据结构课程:是一门研究非数值计算的程序设计问题中的操作对象,以及官们之间的关系和操作等相关问题的学科。

  数据结构是一门研究数据的学科,因此数据一说对于其至关重要。

  

  数据:是描述客观事物的符号,是计算中科院操作的对象,是能被计算机识别,并输入到给计算机处理的符合集合。比如说:一张图片是数据,搜索到的页面,包含着各种数据,如文字,图片等信息。而我们可以对数据进行各种处理,如上面说到的图片,我们可以在ps中打开图片,对其进行各种处理,达到我们想要的结果。

  数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。比如说:人类中,什么是数据元素呢?自然是人了。

  数据项:一个数据元素可以由若干个数据项组成。刚刚提到的人类,数据元素为人,而人由四肢、眼、耳等组成,这些部位则为数据项。数据项是数据不可分割的最小组成单元。

  数据对象:性质相同的数据元素的集合,是数据的子集。所谓的性质相同指的是数据的数量以及其类型相同,比如说人,人都具有姓名,生日等等基本信息。

  数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。因此在编写程序时,分析数据之间的关系和其自身的特性,成了很关键的一部分。

  逻辑结构:数据对象中数据元素之间的相互关系。包含以下几种关系:

    集合结构:集合结构中的数据元素除了同属于一个集合外,宫们之间没有其他关系。如图(1-1)

     线性结构:数据元素之间是一对一的关系。如图(1-2)

    树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。如图(1-3)

    图形结构:数据元素是多对多关系。如图(1-4)

       

   图(1-1)                图(1-2)            图(1-3)                图(1-4)

   

  物理结构:是指数据的逻辑结构在计算机中的存储形式。

    顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

    链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

    

    数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。比如在我们日常使用的高级程序语言中,整型、字符型等都是数据类型。

    抽象数据类型:(Absract Data Type、ADT)是指一个数学模型及定义在该模型上的一组操作。比如说到人,人包含各种基本的属性标识,姓名、年龄、民族等。人其实就是一个抽象的概念,并不是特指某一个人。在面向对象设计的思想中,其实考虑的就是就各种场景抽象成机器描述。

时间: 2024-10-31 07:24:13

第一篇:数据结构相关概念的相关文章

剖析Elasticsearch集群系列第一篇 Elasticsearch的存储模型和读写操作

剖析Elasticsearch集群系列涵盖了当今最流行的分布式搜索引擎Elasticsearch的底层架构和原型实例. 本文是这个系列的第一篇,在本文中,我们将讨论的Elasticsearch的底层存储模型及CRUD(创建.读取.更新和删除)操作的工作原理. Elasticsearch是当今最流行的分布式搜索引擎,GitHub. SalesforceIQ.Netflix等公司将其用于全文检索和分析应用.在Insight,我们用到了Elasticsearch的诸多不同功能,比如: 全文检索 比如找

【转】cache buffer chain 第一篇

文章转自:http://www.jydba.net/cache-buffer-chain/ buffer cache的管理有两个重要的数据结构: hash bucket和cache buffer chain 1. hash bucket和cache buffer chain 可以想象,如果所有的buffer cache中的所有buffer都通过同一个结构来进行管理,当需要确定某个 block在buffer中是否存在时,将需要遍历整个结构,性能会相当低下. 为了提高效率,oracle引入了buck

15天玩转redis —— 第一篇 开始入手

双十一终于还是过去了,我负责的mongodb由于做了副本集,最终还是挺过去了,同事负责的redis,还是遗憾的在早上8点左右宕机了,然后大家就是马不停 蹄的赶往公司解决问题,因为我对redis也不是很了解,工作上使用redis的时候也是应付的找找资料,所以没有从系统层次上了解redis,准备用这个系列来整理整理 自己所了解的redis. 一:Redis是什么? 这个我想怎么总结呢,突然发现再好的解释也没有redis官网解释的好,它的解释已经达到超宇宙的级别了...不信你可以看看. 人家也说了,r

【转帖】Mysql多维数据仓库指南 第一篇 第1章

 Mysql多维数据仓库指南 第一篇基本原理 章节列表: 第1章:基本组成 第2章:维度历史 第3章:维度可加性 第4章:维度查询 本篇概述 你将运用关系数据库来实施一个维度数据仓库.事实表和维表这两种类型的关系表构成了一个数据仓库模式的基本部分,在本书的第一部分,你将用mysql数据库建立这些基本部分. 第1章:基本组成   概述        本章将了解两个重要的主题:星型模式和代理键.星型模式是一种维度数据仓库的数据结构.代理键是在数据仓库中添加到事实表以作为主键的字段. 在本章你将开始一

奔跑吧攻城狮 第一篇

入职到现在快两个月了,好不容易才有个空闲的周末,静下心来,理一理大四到到现在所获所得.我也曾经迷茫,曾经困惑,曾经和心爱的人一起看着夕阳西下而不知道明天的路该怎么走.现在,两手放在键盘,心潮澎湃,想写一些感受,担心自己激动得厉害,忘记一些言辞,又加上自己高中时理科出生,本科是学工科,写不出华丽的修饰辞藻,害怕被贻笑大方. 渐行渐远的秋招 ??我的学校是一所西南三线城市的普通本科,坐落于爽爽的贵阳的东郊区.当年以过二本线20多分到30分左右的成绩录取了我们学校,学的是计算机科学与技术专业.去年12

Zookeeper 入门第一篇

转载原文地址: ZooKeeper学习总结 第一篇:ZooKeeper快速入门 ZooKeeper学习总结 第二篇:ZooKeeper深入探讨 ZooKeeper学习第一期---Zookeeper简单介绍 1. 概述 Zookeeper简单来说就是一个分布式协调技术的具体实现,所谓分布式协调技术就是在集群环境下,协调集群中多台机器并发访问控制,实现临界资源加锁和有序访问,防止造成"脏数据"的后果.所以Zookeeper最常见的应用就是:分布式锁.除此之外,基于Zookeerper提供的

我的第一篇随笔-------吹起启程之风

this is my first blog 目前的我只会C的基本语法和C++的STL, 一共写了差不多5000到6000行的代码了吧, 现在的我主要的精力都放在算法与数据结构的学习上,我写博客的目的,不仅是为了使自己对所学的知识掌握的更加透彻,更是为了反思自己,总结经验并把我的经验传播出去, 目前的我所存在的问题: 1.知识面过窄.一直主要在搞算法,因此,编程语法的学习被忽视了 2.学习效率不高.一直在输入知识,却从未输出过自己的知识,缺乏一些标准化的流程,将自己的内隐知识转化成外隐知识,做不到

CSS px, em, 和rem; float以及clear(第一篇学习)

px:相对长度,相对于屏幕分辨率: em:相对长度单位,相对于当前对象内文本的字体尺寸.如当前对行内文本的字体尺寸未被人为设置,则相对于浏览器的默认字体尺寸.  任意浏览器的默认字体高都是16px.所有未经调整的浏览器都符合: 1em=16px.那么12px=0.75em,10px=0.625em.为了简化font-size的换算,需要在css中的body选择器中声明Font-size=62.5%,这就使em值变为 16px*62.5%=10px, 这样 12px=1.2em, 10px=1em

无限互联奖学金文章连载北京总部四十九期胡梦川 第一篇

无限互联奖学金文章连载北京总部四十九期胡梦川 第一篇: 今天是来到无限互联的第四天,严格来说已经第六天了,刚来就是开班典礼,给人一种很好的氛围.老师讲了很多关于以后学习的技巧和规定,我的第一感觉是,比备战高考还要严格,不过这才能体现一个组织的负责任.正式开讲才感觉到这个班级的大神无处不在,不努力根本赶不上,就是这个学习氛围和高强度的练习很重要.多用心你才能感觉到有些事其实很简单.关于学习时间大家基本都是一天不动的在敲代码,等于给自己一个机会吧.时间飞逝,抓住机会才重要.刚来第一周,感受最深就是好

第一篇

奖学金文章连载北京总部四十九期胡梦川 第一篇: 今天是来到无限互联的第四天,严格来说已经第六天了,刚来就是开班典礼,给人一种很好的氛围.老师讲了很多关于以后学习的技巧和规定,我的第一感觉是,比备战高考还要严格,不过这才能体现一个组织的负责任.正式开讲才感觉到这个班级的大神无处不在,不努力根本赶不上,就是这个学习氛围和高强度的练习很重要.多用心你才能感觉到有些事其实很简单.关于学习时间大家基本都是一天不动的在敲代码,等于给自己一个机会吧.时间飞逝,抓住机会才重要.刚来第一周,感受最深就是好多事做了