Unit tests for priority queue

The starting point for unit tests for priority queue.


import static org.junit.Assert.*;
import java.util.ArrayList;
import java.util.NoSuchElementException;
import org.junit.Test;

public class UnitTests {
	@Test
	public void testIsEmpty() {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		assertTrue(queue.isEmpty());
		queue.add("food");
		assertFalse(queue.isEmpty());

	}

	@Test
	public void testSize() {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		assertEquals(0, queue.size());
		queue.add("food");
		assertEquals(1, queue.size());
		queue.add("apple");
		assertEquals(2, queue.size());
		queue.add("spork");
		assertEquals(3, queue.size());
	}

	@Test
	public void singleItemTest() {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		queue.add("kiwi");
		assertEquals("kiwi", queue.element());
		assertEquals(1, queue.size());
		assertFalse(queue.isEmpty());
	}

	@Test
	public void testElement() {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		queue.add("apple");
		queue.add("banana");
		assertEquals("apple", queue.element());
		assertEquals("apple", queue.element());
	}

	@Test
	public void threeItemsTest() {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		queue.add("kiwi");
		queue.add("apple");
		queue.add("orange");

		assertFalse(queue.isEmpty());
		assertEquals(3, queue.size());
		assertEquals("apple", queue.element());
	}

	@Test(expected = NoSuchElementException.class)
	public void testNoSuchElementException() throws NoSuchElementException {
		OurQueue<String> queue = new OurPriorityQueue<String>();
		queue.remove();
	}

}

CSci 2101 course web site.

The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota.