資源簡介
/* 應用:火車車廂重排問題
問題:一列火車要將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.em
?????文件???????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.em
?????文件????????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個文件信息
- 上一篇:畢業生就業協議書樣本
- 下一篇:數據結構嚴慰民配套純C代碼數據結構嚴慰民配套純C代碼
評論
共有 條評論