8篇文章 · 1604字 · 2人关注
快速排序(quick sort)是一种分治排序算法。该算法首先 选取 一个划分元素(partition element,有时又称为pivot);...
顺序搜索 是最简单直观的搜索方法:从列表开头到末尾,逐个比较待搜索项与列表中的项,直到找到目标项(搜索成功)或者 超出搜索范围 (搜索失败)。 ...
链表(linked list)是一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点还包含指向下一个节点的链接根据结构的不同,链表可以...
Great thanks tohttp://www.cnblogs.com/russellluo/
双端队列(deque,全名double-ended queue)是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端:队首(front)、队...
两个栈 Stack 实现一个队列 Queue 入队:元素进栈A出队:先判断栈B是否为空,为空则将栈A中的元素pop出来并push进栈B,再将栈B...
队列(Queue)是一种先进先出(FIFO)的线性数据结构,插入操作在队尾(rear)进行,删除操作在队首(front)进行。 著名的 约瑟夫斯...
堆栈(Stack)是一种后进先出(LIFO)的线性数据结构,对堆栈的插入和删除操作都只能在栈顶(top)进行。 Stack()创建堆栈push(...
文集作者