计算机科学

数据结构08-图

在之前的章节中已经见过了一对一和一对多的数据结构，它们分别可以使用线性表和树来描述。本节介绍一种典型的多对多数…

本节暂时不讨论数据结构，而是研究算法。排序是一个经典的算法问题，有许多算法都可以用于排序，但是它们各有优缺点。…

优先队列的概念可以由队列引出。队列可以让先到达的元素先处理，适用于很多需要边处理边容纳新元素的场合。然而，队列…

在传统的互联网通信中，往往采用 HTTP 作为应用层协议。HTTP 应用广泛、内容丰富、生态完善，使用起来非常…

前文介绍的树或链表都是一种链式存储结构，在获取某个位置的节点时都需要沿着路径依次查找下一个节点的位置，而不能直…

树(tree)是一种典型的一对多关系，下图展示了一棵具体的树：将上图倒过来看就是生活中常见的树。树从一…

很多时候都需要将表作为某个暂时存储的容器，此时就需要频繁地添加或删除表中的元素。然而，线性表的插入或删除需要线…

上一节介绍了线性表的概念，同时使用数组实现顺序存储方式的线性表。使用顺序存储方式的线性表的特点是逻辑关系上相邻…

在编程程序时，往往会遇到数据的存储问题。在一般情况下，都会使用数组存储一系列数据，然而仅仅使用数组并不能有效地…

位(bit)是计算机中信息的最小单元。位是由电路实现的，硬件底层使用数字电路，以电压的高低作为记录信息的方式：…