罅隙懒虫
幼苗
共回答了26个问题采纳率:96.2% 举报
Common data structure
Array (Array)
In programming,to handle convenient,put some variables with the same type of organized by orderly form.These in descending order of similar data element set is called array.In C,array belong to structure the data type.An array can be decomposed for multiple array element,these array element can be basic data types or structure types.Therefore according to the type of array element is different,the array can divide again for numerical array,the string array,pointer arrays,structure array,etc all categories.
Stack the
Only in one side is the special insert and delete linear list.It according to the principle of last-in-first-out stored data,first entered data to be pressed into the stack,the final data in the stack,need to read data from the start when stack (the last data popup data by the first read out).
Queue (Queue)
A special kind of linear list,it only allows the front-end (front in the table),and delete operation in table back-end (an) were inserted into operation.On the back of the queue of inserting operations,to delete operation called the end called team head.The queue when no element,called the empty queue.
Linked List (List)
Is a physical storage unit on non-continuous,the sequence of storage structure,data elements in a logical sequence is through the list of links to realize a pointer order.By a series of node list (list each element called node) composition,nodes may at run-time dynamic generation.Each node consists of two parts:one is stored data element data fields,the other is a storage next node address pointer domain.
Tree (Tree)
Is contains n (n > 0) a node have poor set in,and in K K defines a relationship n,n meet the following conditions:(1) and only a node k0,he is no precursor to relation n k0,called for the roots of a tree node.Referred to as the root (root).(2),except the K0 outside,k every node,it has to relation N and only a precursor.(3) of each node in the K,it can have m relationship N > = (m a subsequent 0).
Figure (Graph)
Figure is set by the nodes have poor collection of V and edge of E.Among them,in order to distinguish between with tree structure in figure structure,often will node called vertex,edge is at the top of the orderly accidentally between,if two vertices,said an edge with neighboring relationship the two vertices.
Heap (Heap)
In computer science,heap is a special kind of tree data structure,each node has a value.We usually say pile of data structure,it is to point to binary pile.The feature is the root node of the minimum value (or most),and the root node tree is also a heap of two sons.
The Hash table (Hash)
If the existing in the structure of key words and K equal,it will record in f (K) storage location.Thus,do not need to compare what can be directly obtained checked records.Says the corresponding relations for Hash function (f),press the Hash are constructed on the watch for the Hash table.
累得要死
1年前
追问
10