文档介绍：目录
1．题目：2
1-——火车厢重排问题2
1-
2-
2-
设计内容3
3--
开始
输入i,j
输入火车进轨
k=0
k<i真输入p[k]Raiload( )
假
4
3-2-2Output函数的流程图.
输入c
队头元素出
寻找minH和
MinH=n+2
i=1
!H[i].Empty( )&&(c
=H[i].front->next->假
data)<minH
minH=c,minQ=i
Hold( )
Railroad( )
5
3-2-
BestTrack=0,BestLa
定义X
i=1
真
i<k
真
c>x&&x>
Best
假
BestTrack
假
3-2-( )函数的流程图
i
假
BestLast=x,BestTr
真
ack=i
真BestTrack=i,H[BestTrack].EnQueue
6
NowOut=1
minH=n+1
定义minS
i=0
i++
i<n
假
真
P[i]=NowOut
真
输入p[i],NowOut++
假
!Hold(p[i],
真
false
minH,minS
minH==Now假
Out
t
真
Output( ),NowOut++
7
算法描绘
该问题是利用C++语言来实现的，首先经过成立一个类模板，类模板下
有6个函数模板（分别为
LinkQueue::LinkQueue( ),LinkQueue::~LinkQueue( ),LinkQueue::EnQueue(Tx),TLinkQueue::DeQueue( ),TLinkQueue::GetQueue( ),boolEmpty( )），使用
函数模板是先声明一个函数模板，之后才转变成相应的模板函数来进行调用履行，详细流程为函数模板实例化为模板函数，然后被main和output函数调用
4-：LinkQueue( )结构函数
初始化一个空的链行列
template<classT>
LinkQueue<T>::LinkQueue( )
{
Node<T>*s;//行列存在
s=newNode<T>;//定义S为一个新的节点
s->next=NULL;//s为空
front=rear=s;//行列为空
}
4-：析构函数
释放链行列中的各结点的存储空间
template<classT>
LinkQue