Chp1-1 数据结构的基本概念

目录导读

数据概念：

早期的计算机一一只用于处理纯数值型问题

现代计算机一一经常处理非数值型问题

对于非数值型的问题：
1.我们关心每个个体的具体信息
2.我们还关心个体之间的关系

数据项、数据元素之间的关系

数据对象

数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

即，数据元素与数据结构之间没有指定的关心：

不同的数据类型可以组成相同的数据结构；相同的数据类型可以组成不同数据结构。

数据结构三要素

线性结构：
- 逻辑结构
- 物理结构–链式存储：
  - 优点：不会出现碎片现象
  - 缺点：每个元素因存储指针而占用额外的存储空间，且只能顺序存放
- 物理结构–索引存储：
  - 优点：检索速度快
  - 缺点：附加的索引表额外占用存储空间，且增减和删除数据时也要修改索引表，因此会花费较多时间
- 物理结构–散列存储：
  - 优点：检索、增加和删除节点的操作很快
  - 缺点：若散列函数不好，则可能出现元素存储单元冲突，而解决冲突会增加时间和空间的开销
树形结构：
图形结构：
集合结构：

数据类型、抽象数据类型

数据类型是一个值的集合和定义在此集合上的一组操作的总称。
1)原子类型。其值不可再分的数据类型
2)结构类型。其值可以再分解为若干成分（分量）的数据类型

**抽象数据类型(Abstract Data Type, ADT)

Chp1-1 数据结构的基本概念相关推荐

第一课：数据结构的基本概念和术语
数据结构本课主题:数据结构的基本概念和术语教学目的:了解数据结构的基本概念,理解常用术语教学重点:基本概念:数据与数据元素教学难点:数据元素间的四种结构关系. 授课内容: 一.数据.数据元 ...
一、【绪论】数据结构的基本概念
数据结构的基本概念 1 基本概念 1.1 数据 Data 在数据结构中,数据是指一切可以被输入到计算机中并被计算机程序识别和处理的符号的集合. 1.2 数据元素 Data Element 数据元素是数 ...
基础数据结构和算法概念
本文涉及更多的是概念,代码部分请参考之前写过的 2 篇博客排序算法基于Javascript 基本数据结构和查找算法本文主要是基础的数据结构和算法概念,可能部分地方会涉及更高级的算法和算法,具体内 ...
以数制转换问题讲解栈数据结构的基本概念及其在计算机中的应用
以数制转换问题讲解栈数据结构的基本概念及其在计算机中的应用一.栈的概念介绍在我们的生活中,总有这么一些例子,①食堂在堆放餐盘的时候,总是从下往上,在取餐盘的时候,又是从上往下:②最先放入厢式货车的 ...
考研数据结构学习与总结笔记---1.1数据结构的基本概念
考研数据结构学习笔记---王道数据结构的基本概念 1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据结构数据结构三要素 1.数据的逻辑结构 2.数据的存储结构 3.数据的运算回顾与总结 ...
数据结构-王道2017-绪论-1.1 数据结构的基本概念
1.数据结构的基本概念 1.1 数据:是信息的载体,是描述客观事物的属性的数.字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合. 1.2 数据元素: 数据元素是数据的基本单位,通常作为 ...
数据结构与算法（第一章数据结构的基本概念）
说起数据结构与算法,他们之间的关系是怎么样的呢?某位dalao曾经这样说过: The relationship between the data structures and algorithms l ...
【数据结构】数据结构的基本概念（数据结构的三要素：逻辑、存储、运算）
数据结构的基本概念一.基本概念和术语 1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据结构二.数据结构三要素 1.数据的逻辑结构 2.数据的存储结构 3.数据的运算三.习题一.基本 ...
算法与数据结构的基本概念
无论是在大学还是工作中,对于从事程序相关工作的人来说,数据结构与算法都是非常非常重要的,然而很多人意识不到这点.这是因为,我们当今的软件行业从事人员没有一个良好的职业素养,很多科班出身的人与培训机构的 ...
【数据结构】基本概念、大致内容
数据结构专栏简介第一章绪论 1.1 数据结构的基础概念 1.2 数据结构的内容 1.数据的逻辑结构和存储结构: 结束语简介数据结构是一门讨论"描述现实世界实体的数学模型(非数值计算 ...

Chp1-1 数据结构的基本概念

数据概念：

数据项、数据元素之间的关系

数据对象

数据结构三要素

数据类型、抽象数据类型

Chp1-1 数据结构的基本概念相关推荐

最新文章

热门文章