qq_39294387的博客

原创 计算机组成原理 - 计算机系统概述

计算机性能的好坏取决于“软”，“硬”件功能的总和。

原创 数据结构 - 图

在线性表中，数据元素之间是被串起来的，仅有线性关系，每一个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关。但只能和上一层中一个元素相关。图是一种更加复杂的数据结构，在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成的，通常表示为G(V,E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。对于这个定义，我们需要明确几个

原创 docker - 在容器中运行软件

假如我们现在有如下的一个场景，我们需要创建一个web服务器并使用NGINX，同时我们需要对服务器的状态进行监听，如果服务器宕机了，那么我们需要发送一个邮件到开发团队。在这个案例中，我们一共涉及到了三个程序接下来我们将使用docker将这三个服务都进行安装。

原创 Docker简介

原创 数据结构 - 树

树（Tree）是n(n ≥ 0)个结点的有限集。n = 0 时称为空树。如图1就是一棵树，而图2、图3就是根节点A的子树。当然，D、G、H、I组成的树又是以B为根节点的子树，E、J组成的树是以C为根节点的子树。

原创 数据结构 - 串

串（string）是由，又叫字符串。一般记为 s=“aaaa…a”，其中s是串的名称，引号中的字符序列是串的值（引号不属于串的内容）。串中字符数目n称为串的长度，零个字符的串是空串。定义中谈到的有限是指长度n是一个有限的数值。定义中的序列说明串相邻的字符之间具有前驱和后继的关系。

原创 数据结构 - 栈与队列

我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。首先栈是一个线性表，也即是说栈元素具有线性关系，即前驱后继关系。只不过他是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作，这里的表尾是指栈顶，而不是栈底。它的特殊之处在于限制了这个线性表的插入和删除位置，他始终只在栈顶进行。这就是说，栈底是固定的，最先进栈的只能在栈底。

原创 数据结构 - 线性表

的，若元素存在多个，则第一个元素前面无前驱，最后一个元素无后继，其他每一个元素都有且只有一个前驱和后继。另外，线性表强调的是元素数量是有限的。其实在计算机中，处理的数据都是有限的，无限只存在于数学的概念中。线性表的元素个数n定义为线性表的长度，当n=0时，称为。在非空线性表中，每个元素都有一个确定的位置，例如a。是第i个元素，我们称 i 为数据元素 a。线性表是一个序列，也就是说元素之间是有。

原创 数据结构和算法概述

github地址：https://github.com/saipengxin/DataStructure数据结构是一门研究组织数据方式的学科。学好数据结构可以写出更加有效率的代码。