@[TOC]数据的基本概念(这里写自定义目录标题)
开始学习大话数据结构这本书,并记录下笔记,与君共勉。
1.1数据
(1)数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
(2)数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
(3)数据项:一个数据元素可以由若干个数据项组成。
(4)数据对象:是性质相同的数据元素的集合,是数据的子集。
假如人类是一个数据,那么人就是数据元素,而人的各个器官就是数据项。数据对象则为汉族人、少数名族人。
1.2数据结构
(1)结构:不同数元素间存在的特定关系称为结构。
(2)数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
我的理解是数据整理的方式
1.3数据结构分类
按照视点的不同,将数据结构分为逻辑结构和物理结构。逻辑结构是面向问题的,物理结构是面向计算机的,都是为了将数据存储到内存中。
1.3.1逻辑结构
(1)集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系。类似收纳盒。
(2)线性结构:线性结构中的数据元素之间是一对一的关系。类似串联电路。
(3)树形结构:树形结构中的元素之间存在一种一对多的层次关系。类似二叉树,不过叉有无数个。
(4)图形结构:图形结构的数据元素是多对多的关系。类似于渔网中的每个节点。
1.3.2物理逻辑
物理逻辑是指数据的逻辑结构在计算机中的存储形式。
(1)顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。~~类似于扑克牌中的顺子,~~按顺序依次排列。
(2)链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以使连续的,也可以是不连续的,通过个指针确定每个数据之间的存储关系。类似于饭店取号排队,每个人取完号随意坐,但是有叫号的根据序号叫人,这个叫号的就是起指针的作用。
1.4数据类型
数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
比如C语言中int a
,那么a就属于int
类型,且a还有一定的范围。
抽象数据类型指的是一个数学模型及定义在该模型上的一组操作。比如程序中的整型运算,游戏中的每个键对应的技能。
都做程序员半年多了,现在来看看这种基础的知识竟然还要理解半天,任重而道远啊~V~
文章内容摘自《大话数据结构》。