学科分类 - 《中国大百科全书》第三版网络版

高级搜索

个人中心
机构中心
退出

专业板块专题板块大众板块

首页 . 理学 . 计算机科学技术

算法/ algorithm // algorithm /

解决给定问题的确定的计算机指令序列，用以系统地描述解决问题的步骤。计算机科学的核心内容之一。

分布式算法/ distributed algorithm /distributed algorithm
算法
应用在分布式计算场景中的算法，分布性和并发性是分布式算法的两个最基本的特征。
单元探测模型/ cell probe model /cell probe model
数据结构
一个类似于随机存储器（RAM）的计算模型，但它只统计存储访问的操作次数。此模型通常用于证明算法和数据结构的下界。
优先查询/ priority queue /priority queue
数据结构
一种处理带有优先级的元素的数据结构。又译优先队列。
模式匹配/ pattern matching /pattern matching
数据结构
通过模式的特征及特征之间关系的比对来判断两个（对象所属的）模式是否相等或计算相似程度的一种运算。
树/ tree /tree
基础数据结构
一类特殊的无向图，其中的任二顶点间恰有一条路径。树作为一种图论术语最早被A.凯莱在其1857年发表的文章中使用，这类图结构类似于树木枝杈，因而得名。
散列表/ Hash table /Hash table
基础数据结构
根据关键码值(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数称为散列函数，存放记录的数组称为散列表。又称哈希表。
数组/ array /array
基础数据结构
在计算机科学中由相同类型的元素的集合所组成的数据结构。其在计算机中会被分配一块连续的内存来存储。
队列/ queue /queue
基础数据结构
只在表的一端进行插入操作，而在另一端进行删除操作的线性表。
栈/ stack /stack
基础数据结构
只在表的同一端进行插入或删除操作的线性表。是一种抽象的计算机数据结构，以后进先出为特点的线性表。
图/ graph /graph
基础数据结构
一集合的元素及它们之间的某种关系的数学表示。英国数学家J.J.西尔维斯特于1878年首次引入了图这一术语。

算法/ algorithm // algorithm /

分布式算法/ distributed algorithm /distributed algorithm

单元探测模型/ cell probe model /cell probe model

优先查询/ priority queue /priority queue

模式匹配/ pattern matching /pattern matching

树/ tree /tree

散列表/ Hash table /Hash table

数组/ array /array

队列/ queue /queue

栈/ stack /stack

图/ graph /graph