数据结构术语列表

 

https://zh.wikipedia.org/wiki/数据结构术语列表

https://en.wikipedia.org/wiki/List_of_data_structures

Data types

Primitive types

Composite types or non-primitive type

Abstract data types

Some properties of abstract data types:

StructureOrderUnique
List yes no
Associative array no yes
Set no yes
Stack yes no
Multimap no no
Multiset (bag) no no
Queue yes no

Order means the insertion sequence counts. Unique means that duplicate elements are not allowed, based on some inbuilt or, alternatively, user-defined rule for comparing elements.

Linear data structures

A data structure is said to be linear if its elements form a sequence.

Arrays

Lists

Trees

Binary trees

B-trees

Heaps

Trees

In these data structures each tree node compares a bit slice of key values.

Multiway trees

Space-partitioning trees

These are data structures used for space partitioning or binary space partitioning.

Application-specific trees

Hash-based structures

Graphs

Many graph-based data structures are used in computer science and related fields:

 

 

数据类型

原始类型

复合类型

抽象数据类型

线性数据结构

数组

列表


二叉树

B树


Trie

多叉树

空间分割树

应用相关树

散列表


其他

 

posted @ 2016-10-11 23:38  papering  阅读(401)  评论(0编辑  收藏  举报