滑动窗口 滑动窗口概念不仅存在于数据链路层,也存在于传输层,两者有不同的协议,但基本原理是相近的。其中一个重要区别是,一个是针对于帧的传送,另一...
计算机中的树 树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述现实生活中的很多事物,例如家谱、单位的组织架构、等等;树是...
什么是符号表 符号表最主要的目的就是将一个键和一个值联系起来,符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据,我们可以根据键来查...
什么是队列 队列是一种基于先进先出(FIFO)的数据结构,是一种只能在一端进行插入,在另一端进行删除操作的特殊线性表,它按照先进先出的原则存储数...
计算机中的栈 我们把生活中的栈的概念引入到计算机中,就是供数据休息的地方,它是一种数据结构,数据既可以进入到栈中,又可以从栈中出去。数据结构FI...
什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存储线性表中的各个元素、使得线性...
什么是链表 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元...
队列介绍 队列是一个有序列表,可以用数组或是链表来实现; 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出; 示意图:(使用...
什么时候使用稀疏数组 当一个数组中大部分元素为零,或者为用一个数值的时候,可以使用稀疏数组来保存该数组; 稀疏数组的数据存储方式: 稀疏数组是:...