火车车厢重排列问题 堆栈解决

/* 应用：火车车厢重排问题 问题：一列火车要将n节车厢分别送往n个车站车站按1~n的次序编号，火车按照n, n-1,…, 1的编号次序经过车站。 假设车厢的编号就是其目的地车站的编号。 要求：给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排时只能从入轨 到缓冲铁轨，或者从缓冲铁轨到出轨。*/

#include
using namespace std;
#include “List_stack.h“
List_stack::List_stack（void）
{
	count=0;
}
List_stack::~List_stack（void）
{
 while（!empty（））
	 pop（）;
}
Error_code List_stack::push（const List_stack_entry & item）
{
	Node *new_top=new Node（itemtop_node）;
	if （new_top==NULL）
		return overflow;
	 top_node=new_top;
	 count++;
	 return success;
}
Error_code List_stack::pop（）
{
	Node *old_top=top_node;
	if（top_node==NULL）
		return underflow;
	top_node=old_top->next ;
	delete old_top;
    count--;
    return success;
}

int List_stack::size（）
{
    return count;
}

void List_stack::clear（）
{
    while（!empty（））
	{
		pop（）;
    }    
} 

bool List_stack::empty（） 
{
	if（size（）==0）
		return true;
   else 
		return false;
}

Error_code List_stack::top（List_stack_entry & item）
{ 
	if（ size（）==0 ）
		return underflow;
	else
	{
		item=top_node->entry;
	}
	return success;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        937  2009-10-21 15:44  火车车厢重排系统\火车车厢重排系统.sln

    ..A..H.     23040  2009-11-02 23:42  火车车厢重排系统\火车车厢重排系统.suo

     文件       1671  2009-11-02 23:10  火车车厢重排系统\火车车厢重排系统\main.cpp

     文件        360  2009-11-01 09:21  火车车厢重排系统\火车车厢重排系统\List_stack.h

     文件        948  2009-11-01 09:21  火车车厢重排系统\火车车厢重排系统\List_stack.cpp

     文件       4360  2009-11-01 09:21  火车车厢重排系统\火车车厢重排系统\火车车厢重排系统.vcproj

     文件       1405  2009-10-21 17:01  火车车厢重排系统\火车车厢重排系统\火车车厢重排系统.vcproj.PC39.syzx.user

     文件       1405  2009-10-28 16:56  火车车厢重排系统\火车车厢重排系统\火车车厢重排系统.vcproj.PC45.syzx.user

     文件       6076  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\BuildLog.htm

     文件       3626  2009-10-28 15:55  火车车厢重排系统\火车车厢重排系统\Debug\Carriage.obj

     文件     281600  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\vc80.idb

     文件     208896  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\vc80.pdb

     文件        405  2009-10-31 19:32  火车车厢重排系统\火车车厢重排系统\Debug\火车车厢重排系统.exe.embed.manifest

     文件       3422  2009-10-31 13:53  火车车厢重排系统\火车车厢重排系统\Debug\MySort.obj

     文件      28790  2009-11-01 09:21  火车车厢重排系统\火车车厢重排系统\Debug\List_stack.obj

     文件      22771  2009-11-01 09:26  火车车厢重排系统\火车车厢重排系统\Debug\MyNode.obj

     文件        472  2009-10-31 19:32  火车车厢重排系统\火车车厢重排系统\Debug\火车车厢重排系统.exe.embed.manifest.res

     文件        387  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\火车车厢重排系统.exe.intermediate.manifest

     文件         67  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\mt.dep

     文件      30429  2009-11-01 00:35  火车车厢重排系统\火车车厢重排系统\Debug\Queue.obj

     文件      44764  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\main.obj

     文件      47281  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Debug\Manage.obj

     文件        193  2009-11-01 09:26  火车车厢重排系统\火车车厢重排系统\MyNode.cpp

     文件        232  2009-11-01 09:21  火车车厢重排系统\火车车厢重排系统\MyNode.h

     文件       1427  2009-11-02 23:42  火车车厢重排系统\火车车厢重排系统\火车车厢重排系统.vcproj.SNK-E21F225C703.qq.user

     文件       2765  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Manage.cpp

     文件        575  2009-11-02 23:41  火车车厢重排系统\火车车厢重排系统\Manage.h

     文件    2321408  2009-11-02 23:42  火车车厢重排系统\火车车厢重排系统.ncb

     文件     568320  2009-11-02 23:41  火车车厢重排系统\debug\火车车厢重排系统.pdb

     文件      61440  2009-11-02 23:41  火车车厢重排系统\debug\火车车厢重排系统.exe

............此处省略8个文件信息