常用数据结构

3/8/2017来源:ASP.NET技巧人气:386

1、数组(Array) 数组是一种聚合数据类型,是将具有相同类型的若干变量有序的组织在一起的集合。数组可以分为整形数组、字符型数组、浮点型数组、对象型数组等。数组还可以有一维,二维数组、多维第表现形式。 2、栈(Stack) 栈是一种特殊的线性表,其中能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据,先插入的数据将被压入栈底,最后插入的数据在栈顶,读出数据时,从栈顶开始逐步逐个读出。栈中没有数据时成为空栈。 3、队列(Queue) 队列和栈类似,也是一种特殊的线性表。和栈不同的是。队列只允许在表的一端进行插入操作,成为队尾;另一端进行删除操作,成为对头。队列中没有元素时,成为空队列。 4、链表(LinkedList) 链表是一种数据元素按照链式存储结构进行存储的数据结构,这种存储结构在物理上具有非连续的特点。链表由一系列数据结构点构成,每个数据结点包括数据域与引用域两部分。其中引用域保存了数据结构中下一个元素存放的地址。链表结构中数据元素的逻辑顺序是通过链表中的引用链接次序来实现的。 5、树(Tree) 树是典型的非线性结构,其是包括N个结点的又穷集合K。在树结构中,有且仅有一个根节点,该节点没有前驱结点,该结点没有后驱结点。在树结构中的其他节点都有且仅有一个前驱结点,而且有m哥后继节点,m>=0; 6、图(Graph) 图是另外一种非线性数据结构,在图结构中,数据节点一般称为顶点,而边是顶点的有序偶对。如果两个顶点之间存在一条边,那么就表示这两个顶点具有相邻关系。 7、堆(Heap) 堆是一种特殊的树形结构数据。堆的特点是其根节点的值是所有节点中最小或者最大的,并且根节点的两个子树也是一个堆结构。 8、散列表(Hash) 散列表源自于散列函数(Hash Function),其思想是如果在结构中存在关键字和T相等的记录,那么必定在F(T)的存储位置上找到该记录。