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

高级搜索

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

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

基础数据结构/ basic data structure // basic data structure /

数据结构是计算机组织、管理和存储数据的一种方式，可以实现数据的高效访问和修改。

树/ tree /tree
基础数据结构
一类特殊的无向图，其中的任二顶点间恰有一条路径。树作为一种图论术语最早被A.凯莱在其1857年发表的文章中使用，这类图结构类似于树木枝杈，因而得名。
散列表/ Hash table /Hash table
基础数据结构
根据关键码值(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数称为散列函数，存放记录的数组称为散列表。又称哈希表。
数组/ array /array
基础数据结构
在计算机科学中由相同类型的元素的集合所组成的数据结构。其在计算机中会被分配一块连续的内存来存储。
队列/ queue /queue
基础数据结构
只在表的一端进行插入操作，而在另一端进行删除操作的线性表。
栈/ stack /stack
基础数据结构
只在表的同一端进行插入或删除操作的线性表。是一种抽象的计算机数据结构，以后进先出为特点的线性表。
图/ graph /graph
基础数据结构
一集合的元素及它们之间的某种关系的数学表示。英国数学家J.J.西尔维斯特于1878年首次引入了图这一术语。
链表/ linked table /linked table
基础数据结构
在计算机科学中，是一种由数据节点集合组成的数据存储结构。又称链接表、链接列表。