算法导论示例-Queue

原创 2006年06月06日 22:24:00
/**
 * Introduction to Algorithms, Second Edition 
 * 10.1 Queues
 * @author 土豆爸爸
 * 
 */
public class Queue {
    int[] array;
    int head; //队列头索引
    int tail; //队列尾索引
    
    public Queue(int size) {
        array = new int[size];        
    }
    
    /**
     * 将元素x添加到队列。队列的尾索引加1。
     * @param x 待添加的元素
     */
    public void enqueue(int x) {
        if(head == (tail + 1) % array.length) {
            throw new RuntimeException("Over flow");
        }
        array[tail] = x;
        //尾索引加1,并自动折转
        tail = (tail + 1) % array.length; 
    }
    
    /**
     * 从队列从返回头元素。队列的头索引加1。
     * @return 队列头元素
     */
    public int dequeue() {
        if(head == tail) {
            throw new RuntimeException("Under flow");            
        }
        int result = array[head];
        //头索引加1,并自动折
        head = (head + 1) % array.length;
        return result;
    }
}

import junit.framework.TestCase;

public class QueueTest extends TestCase {
    public void testStack() {
        Queue q = new Queue(10);
        q.enqueue(1);
        q.enqueue(2);
        q.enqueue(3);
        assertEquals(1, q.dequeue());
        assertEquals(2, q.dequeue());
        q.enqueue(4);
        q.enqueue(5);
        assertEquals(3, q.dequeue());
        assertEquals(4, q.dequeue());
        assertEquals(5, q.dequeue());
        
        try{
            q.dequeue();
            fail("dequeue应抛出异常");
        } catch(Exception e) {
            assertTrue(e.getMessage().equals("Under flow"));
        }
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法导论-------------队列(queue)的简单实现

队列的基本操作包括入队enqueue和出队dequeue,队列有队头head和队尾tail指针。元素总是从队头出,从队尾入。采用数组实现队列时候,为了合理利用空间,可以采用循环实现队列空间的有效利用。

【算法导论学习-18】queue的数组实现

参考:http://zengzhaoshuai.iteye.com/blog/1171716 这里指的是循环队列。 先写一个

链式哈希表(Hash Table)--算法导论示例

In computer science, a hash table is an associative array data structure that associates keys with v...

算法导论之红黑树

红黑树定义:是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是红色也可以是黑色。通过对任意一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长2...

算法导论15.1 装配线调度问题

//15.1装配线调度问题 #include using namespace std; #define I 2 #define J 6 int a[I+1][J+1],e[I+1],x[I+1]...

[算法导论]分治法---最大子数组

分治策略---最大自子数组 一、分治策略的三个步骤 1、分解:将问题划分为一些子问题,子问题的形式与原问题一样,只是规模更小 2、解决:递归地求解出子问题。如果子问题的规模足够小...

算法导论笔记(三) : 快速排序

1 快速排序简介 2 快速排序过程 3 代码实现 4 性能分析

算法导论-----最大优先队列

#define INIT_NUMBER 2 int reserve_number = 100; int heap_size; int length; typedef struct pair { ...

[算法导论读书笔记]拓扑排序

算法思想:         算法导论中关于拓扑排序部分,讲得真是太好了。比按节点的入度的贪心法的拓扑排序容易理解,且容易实现。实现方法是这样的,用DFS遍历整个图,得出个节点的完成时间,然后按完成时...
  • lalor
  • lalor
  • 2012-03-25 20:27
  • 2228
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)