countrypathstack.java

来自「good project for programmer,,」· Java 代码 · 共 68 行

package com.sillysoft.lux.util;

import com.sillysoft.lux.Country;

//
//  CountryPathStack.java
//
//  Created by dustin on Thu Nov 08 2001.
//  Copyright (c) 2001 Sillysoft. All rights reserved.
//

/**

This is an implementation of a stack that stores CountryPath objects. You can add to the top, or add with a value.
If added with a (int) value then the the added item will be sorted into the correct 
place in the stack.
											<P>
You can pop from the front.

*/

public class CountryPathStack extends CountryStack
{

public void pushWithValueAndHistory( Country country, int value, int[] history)
	{
	CountryPath newElement = new CountryPath( country, value, history ); 
	
	if (start == null)
		{
		start = newElement;
		}
	else if ( value <= start.getValue() )
		{
		newElement.setNext( start );
		start = newElement;
		}
	else	
		{
		CountryPath finger = (CountryPath) start;
		
		while ( finger.getNext() != null && finger.getNext().getValue() < value ) 
			{
			finger = (CountryPath) finger.getNext();
			}
			
		// So now the new country should go after finger:
		if (finger.getNext() == null)
			{
			finger.setNext( newElement );
			}
		else
			{
			newElement.setNext( finger.getNext() );
			finger.setNext( newElement );
			}
		}
	}

public int[] topHistory()
	{
	return ( (CountryPath) start).getHistory();
	}



}