什么是数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合,简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。 逻辑结构 逻辑结构是指数据元素之间的逻辑关系,独立于数据在计算机的存储方式,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 集合结构: 元素同属于一种 ...
分类:
其他好文 时间:
2020-07-19 23:33:59
阅读次数:
90
数据结构和算法——小甲鱼 数据结构 是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 分为:逻辑结构、物理结构 逻辑结构: 数据对象中数据元素之间的相互关系。 物理结构: 数据的逻辑结构在计算机中的存储形式。 集合结构,其中的数据元素除了同属于一个集合外,他们 ...
分类:
编程语言 时间:
2020-07-10 00:24:02
阅读次数:
87
数据结构 (data structure) 的主要任务是通过分析数据对象的结构特征,包括逻辑结构及数据对象之间的关系,然后把逻辑结构表示成计算机课实现的物理结构,从而便于计算机处理。 算法(algorithm)是解决特定问题求解步骤的描述,在计算机中表现为有限的操作序列。在数据类型建立起来之后,就要 ...
分类:
编程语言 时间:
2020-06-21 13:37:27
阅读次数:
52
#线性表的顺序存储结构 ####一、线性表有两种物理结构:顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了,线性表的顺序存储结构,就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下,就是占了一块地方的几个位置。多 ...
分类:
其他好文 时间:
2020-06-14 18:41:11
阅读次数:
66
部署KVM虚拟化平台一、搭建KVM虚拟化平台1、前置知识点(1)什么是虚拟化 把硬件资源从物理方式转变为逻辑方式,打破原有物理结构,使用户可以灵活管理这些资源,并且允许1台物理机上同时运行多个操作系统,以实现资源利用率最大化和灵活管理的技术(2)虚拟化层①X86平台指令集划分为4个特权模式:ring ...
分类:
其他好文 时间:
2020-05-16 20:30:20
阅读次数:
87
1.12 TCP/IP协议层次结构每层的作用如下:?应用层:为应用程序提供服务并规定应用程序中相关的通信细节。?传输层:为两台主机上的应用程序提供端到端的通信,提供流量控制、错误控制和确认服务。?网际层:提供独立于硬件的逻辑寻址,从而让数据能够在具有不同的物理结构的子网之间传递。负责寻找地址和路由选择的同时,网络层还可以实现拥塞控制、网际互联等功能。?网络访问层:提供了与物理网络连接的接口。针对传
分类:
其他好文 时间:
2020-05-14 11:18:04
阅读次数:
60
数据结构的三要素 1.逻辑结构 数据元素之间的逻辑关系。 分为线性关系与非线性关系,线性关系:线性表、栈、队列;非线性关系:树、图、集合 2.物理结构 顺序存储(逻辑上相邻的元素存储在物理结构上相邻的存储单元里) 链接存储 索引存储 散列存储 3.数据的运算 算法时间复杂度 一个算法随着数据或者说输 ...
分类:
其他好文 时间:
2020-05-08 23:00:56
阅读次数:
125
第八章 磁盘管理 7.2 外存的分配 文件的物理结构(存储结构) 一、连续分配(顺序文件) 为每一个文件分配一组相邻接的盘块。 优点:顺序访问容易,顺序访问速度快。 缺点:要求为一个文件分配连续的存储空间;必须事先知道文件的长度;不便于增删改。 二、链接分配(链接文件) 优点:消除了磁盘的外部碎片, ...
分类:
其他好文 时间:
2020-05-07 15:30:33
阅读次数:
82
数据结构定义 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科 程序设计=数据结构+算法 简单来说数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合 逻辑结构和物理结构 逻辑结构:指数据对象中数据元素之间的相互关系 集合结构:数据元素 ...
分类:
其他好文 时间:
2020-05-01 14:47:24
阅读次数:
93
一、物理结构和概念结构 学习堆必须明确,堆有两个结构,一个是真实存在的物理结构,一个是有助于理解的概念结构。 1. 堆一般由数组实现,但是我们平时在理解堆的时候,会把他构建成一个完全二叉树结构。堆分为大根堆和小根堆:大根堆,就是这颗树里的每一个结点都是以它为根结点的树中的最大值;小根堆则与之相反。 ...
分类:
编程语言 时间:
2020-04-23 19:35:27
阅读次数:
79