linkedstackuos.java

国外的数据结构与算法分析用书

/* LinkedStackUos.java
 * ---------------------------------------------
 * Copyright (c) 2001 University of Saskatchewan
 * All Rights Reserved
 * --------------------------------------------- */

package dslib.dispenser;

import dslib.list.LinkedSimpleListUos;

/**	An implementation of StackUos that uses a LinkedSimpleListUos to store the items.  Item refers
	to the top item of the stack, and it can be deleted.  There are also methods to insert
	items and check for empty.  */
public class LinkedStackUos extends StackUos
{
	/**	Construct an empty stack. <br>
		Analysis: Time = O(1) */
	public LinkedStackUos()
	{
		rep = new LinkedSimpleListUos();
	}
}