王道考研数据结构笔记之基本概念

数据结构基本概念

1、数据：

信息的载体，存入到计算机中并且能被计算机识别处理的数、字符等等。

2、数据元素

数据的基本单位，一个数据元素由若干个数据项组成，数据项是构成数据元素最小不可分割的单位

3、数据对象

具有相同性质的数据元素的集合，是数据的一个子集

4、数据类型

一个值的集合和定义在这个集合上的一组操作

原子类型: 值不可以再分
结构类型：值可以再分成若干成分
抽象数据类型：抽象数据组织及与之相关的操作

5、抽象数据类型

指一个数学模型及定义在该模型上的操作，通常用(数据对象、数据关系、基本操作集)三元组表示

数据结构的三要素

1、数据的逻辑结构

集合
线性结构
树形结构
图形结构或网状结构

2、数据的存储结构

也称物理结构

顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的单元中，优点可以实现随机存取；缺点只能使用一整块存储单元，因此可能产生较多的外部碎片
链式存储：不要求物理位置也相邻，优点充分利用存储空间，不会产生碎片现象，缺点每个指针占用额外空间，且只能实现顺序存取
索引存储：在存储数据的同时，还建立附加的索引表，索引表中的每项称为索引项***，索引项的一般形式是（关键字，地址），优点是检索速度快；缺点是占用太多空间，增删时需要修改索引表，时间也耗费多
散列存储：根据元素的关键字，直接计算出存储的地址，优点增删改速度快，缺点是若散列函数不好，容易产生冲突，而解决冲突会增加时间和空间的开销

王道考研数据结构笔记之基本概念相关推荐

2023王道考研数据结构第一章---基本概念
1.1 1.数据结构基本概念 1) 数据项.数据元素.组合项 2)数据对象具有相同性质的数据元素的集合,是数据的一个子集. 如第一个数据对象是关于财富榜的所有数据元素的集合第二个则是关于微博账号的 ...
考研数据结构笔记--数据结构和算法的基本概念
考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合 ...
王道视频-数据结构-笔记6：图
文章目录 0 笔记说明 1 图的基本概念 2 图的存储及基本操作 2.1 邻接矩阵法 2.2 邻接表法 2.3 十字链表法 2.4 邻接多重表法 2.5 图的基本操作 3 图的遍历 3.1 广度优先搜 ...
王道考研计算机网络笔记第三章：数据链路层
本文基于2019 王道考研计算机网络: 2019 王道考研计算机网络个人笔记总结第一章:王道考研计算机网络笔记第一章:概述&计算机网络体系结构第二章:王道考研计算机网络笔记第 ...
王道考研计算机网络笔记第二章：物理层
本文基于2019 王道考研计算机网络: 2019 王道考研计算机网络个人笔记总结第一章:王道考研计算机网络笔记第一章:概述&计算机网络体系结构后续章节将陆续更新- 第二章一.物 ...
二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...
一、考研数据结构笔记——引言及目录
一.关于我理解的数据结构 1. 引言本人自2021年3月准备考研,考研主要是为了提升学历,本科院校不是理想.迫切需要提高学历. 写这刊博客,主要是总结我考研路上对数据结构的一些理解,以及为了方便我后 ...
王道考研计算机网络笔记第六章：应用层
本文基于2019 王道考研计算机网络: 2019 王道考研计算机网络个人笔记总结第一章:王道考研计算机网络笔记第一章:概述&计算机网络体系结构第二章:王道考研计算机网络笔记第 ...
王道考研计算机网络笔记第五章：传输层
本文基于2019 王道考研计算机网络: 2019 王道考研计算机网络个人笔记总结第一章:王道考研计算机网络笔记第一章:概述&计算机网络体系结构第二章:王道考研计算机网络笔记第 ...

王道考研数据结构笔记之基本概念

数据结构基本概念

1、数据：

2、数据元素

3、数据对象

4、数据类型

5、抽象数据类型

数据结构的三要素

1、数据的逻辑结构

2、数据的存储结构

王道考研数据结构笔记之基本概念相关推荐

最新文章

热门文章