Basic English vocabulary of Data Structure

Basic English vocabulary of Data Structure

Data abstraction data processing action
Data Element
Data Object
Data item
Data Type
ABSTRACT Data Type abstract data type

Logical Structure
Physical Structure Phyical Structure
Linear Structure
Nonlinear Structure

Basic Data Type Atomic Data Type
Fixed aggregate data type fixed-aggregate data type
Variable Aggregate Data Type Variable-aggregate data type
Linear table linear list
Stack
Queue
String
Array
Tree
Figure grabh

Search, clue searching
Update updating
Sort (Category) sorting
Insert insertion
Delete Deletion

Predecessor
Successor
Direct frontend immediate predecessor
Directly follow immediate successor
Double-ended list deque (double-ended Queue)
Circular Queue (cirular Queue)
Pointer pointer
First-in-first-out table (Queue) first-in-first-out list
Last-in first-out list
Bottom-stack bottom
Stack top
Push
Pop
Frontend front
Team end rear
Overflow
Underflow

Array
Matrix
Multi-dimensional array
Distribute row Major Order Based on rows
Distribute column Major Order in column-based order
Triangle Matrix truangular Matrix
Symmetric Matrix symmetric matrix
Sparse Matrix
Transpose matrix transposed Matrix

Linked List linked list
Linear Linked List
Single-linked list
Multilinked list
Circular linked list circular linked list
Bidirectional linked list doubly linked list
Cross Linked List orthogonal list
Generalized table generalized list

Link
Pointer field pointer Field
Link Field
Head Node
Header pointer head pointer
Tail pointer tail pointer
String
Blank (Space) string blank string
Null String (zero string) Null String
Substring

Tree
Subtree
Forest Forest
Root
Leaf leaf
Node
Deep Depth
Level
Parents
Children's
Brother
Ancestor ancestor
Descendant descentdant

Binary Tree
Balanced binary tree banlanced Binary Tree
Full Binary Tree
Complete Binary Tree
Traverse Binary Tree
Binary sort tree
Binary Search Tree
Clue Binary Tree Threaded Binary Tree
Huffman tree
Ordered Tree
Unordered number unordered tree
Decision tree
Double-stranded tree doubly linked tree
Digital Search Tree

Traversal of a tree
Traverse preorder traversal in sequence
Traverse inorder traversal in the middle order
Traverse postorder traversal in descending order

Graph
Subgraph
Digraph (Directed Graph)
Undirected graph (undirected graph)
Full graph Complete Graph
Connected Graph
Unconnected Graph
Strongly Connected Graph
Weakly connected graph
Weighted Graph
Directed Acyclic Graph
Spares Graph
Dense Graph
Reconnection graph biconnected Graph
Diagram 2: Bipartite Graph

Edge
Vertex
Arc
Path
Loop cycle
Arc head
Arc tail
Source
Destination destination
Sink
Weight weight
Connection Point articulation point
Initial node initial node
Terminal node
Adjacent edge
Adjacent Vertex
Associated edge incident edge
Indegree
Outdegree
Shortest Path
Ordered Pair of Ordered Pair
Unordered unordered pair
Simple path
Simple cycle
Connected Component connected component
Adjacency Matrix
Adjacency list
Adjacency multilist
Traverse Graph
Generation tree Spanning Tree
Minimum (cost) spanning tree minimum (cost) spanning tree
Generate forest spanning Forest

Topology Sorting Topological Sort
Partial partical order
Topological order
AOV network activity on vertex Network
AOE network activity on edge network
Key Path: Critical Path

Match matching
Maximum matching
Augmented path Augmenting Path
Augmented Path Graph

Search for searching
Linear search (sequential search) linear search (sequential search)
Binary Search
Block search
Hash search
Average search length average search length

Hash table
Hash funticion
Direct addressing immediately allocating method
Digital Analysis Method
The square is the mid-square method of China and France.
Folding Method
Division Method
Random Number Method random number Method

Sort
Internal sorting internal sort
External sorting external sort
Insert sorting insertion sort
Sort diminishing increment sort with small increments
Select sort selection sort
Heap Sort
Quick Sort
Merge sort merge sort
Base sorting Radix sort
External sorting external sort
Balanced Merge Sorting balance merging sort
Two-way balanced Merge Sorting balance two-way merging sort
Multi-step merge and sort ployphase merging sort
Replacement selection sort

File
Master File
Sequential File
Index file indexed file
Indexed sequential file
Indexed non-sequential file
Direct Access File
Multilist File
Inverted File: Inverted File
Directory structure
Tree Index