摘要: 队列实现的是一种先入先出(FIFO)策略。队列中的INSERT操作称为ENQUEUE,DELETE操作称为DEQUEUE。队列的先入先出特性如同生活中的排队现象一样。因为队列既有队头,又有队尾,所以在实现是需要一个数组和两个分别指向对头和队尾的属性。关于队列属性,现有以下说明:1.队头属性指向队头元... 阅读全文
posted @ 2015-08-31 16:47 torresliang 阅读(695) 评论(0) 推荐(0) 编辑
摘要: 栈实现的是一种后进先出(LIFO)策略。栈上的INSERT操作称为PUSH,而无元素参数的DELETE操作称为POP。可以使用一个数组来实现一个栈,该数组有一个属性,指向最新插入的元素。以下用Java实现了一个可变长度的堆栈,初始化时指定栈的初始长度,当堆栈空间不足时,数组自动复制并且容量扩容为以前... 阅读全文
posted @ 2015-08-31 15:26 torresliang 阅读(220) 评论(0) 推荐(0) 编辑