数据结构术语列表

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

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

Data types

Primitive types

Boolean, true or false.
Character
Floating-point numbers, limited precision approximations of real number values.
- Including Single precision and Double precision IEEE 754 Floats, among others
Fixed-point numbers
Integer, integral or fixed-precision values.
Reference (also called a pointer or handle), a small value referring to another object's address in memory, possibly a much larger one.
Enumerated type, a small set of uniquely named values.

Composite types or non-primitive type

Array (as an example String which is an array of characters)
Record (also called tuple or structure)
Union (Tagged union is a subset, also called variant, variant record, discriminated union, or disjoint union)

Abstract data types

Some properties of abstract data types:

Structure	Order	Unique
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

Doubly linked list
Array list
Linked list
Association list
Self-organizing list
Skip list
Unrolled linked list
VList
Conc-tree list
Xor linked list
Zipper
Doubly connected edge list also known as half-edge
Difference list
Free list

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:

数据类型

原始类型

布尔：只有“真”和“假”两种值的类型。
字符：代表一个字体，可以是一个英文字母或是一个中文字。
整数：可以表现有限范围的整数。
浮点数：可以表示有限位数的有理数，常用来近似实数值。
双精度浮点数：相对于浮点数，双精度浮点数有两倍的精度。
枚举：一个命名不重复的值的集合。