数据结构
文章平均质量分 68
WC的一些事一些情
博客已搬家:http://www.cnblogs.com/wcd144140/
展开
-
数据结构学习—队列的实现
队列是先进先出(FIFO, First-In-First-Out)的线性表,在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。 Java实现: public class QueueTest { Note front; Note rear; public synchronized T push(T t){原创 2013-12-01 10:52:40 · 408 阅读 · 0 评论 -
数据结构学习—栈的实现
栈是一种特殊的串行形式的数据结构,它只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。 栈有两个主要操作:推入(push)和弹出(pop): 推入:将数据放入堆栈的顶端(阵列形式或串行形式),堆栈顶端top指标加一。 弹出:将顶端数据资料输出(回传),堆栈顶端资料减一。 Java实现: public原创 2013-12-01 10:20:06 · 426 阅读 · 0 评论