Topics for COSC 311 Test #1

Queue
	(straight) queue
	circular queue

Stack and stack apps
	infix to postfix
	evaluate postfix
	parenthesis matching
	run time stack (RTS) for function call/return
	
elementary recursion

Linked list
	singly linked
	doubly linked
	
Big Oh
	(Big Oh questions will be in format T/F, short answer, multiple choice)
	
There will be no code creation
There may be code (pseudocode or Java) given:
	- what does it do?
	- if there is a bug, where is it?  fix it.