文件名称:linkqueue
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 996kb
- 下载次数:
- 0次
- 提 供 者:
- ziy***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
利用队列结构实现车厢重排问题。车厢重排问题如下:
一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。
-Compartments use the queue structure to achieve the rearrangement problem. Rearrangement inside the following: a freight train and rode a total of n cars, each car has its own number, number range from 1 ~ n. The cars in any order given by the transition points will be re-arranged in order inside number 1 ~ n. Transition rail stations a total of k-buffer, the buffer between the rail in the orbit and the derailment. Initially, rail cars into the buffer from the orbit, after the rearrangement of the buffer track, press 1 ~ n the order into the derailment. Rail in accordance with the FIFO buffer mode, write an algorithm for arbitrary rearrangement of the order of the cars, the output of each track in the buffer compartment number.
一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。
-Compartments use the queue structure to achieve the rearrangement problem. Rearrangement inside the following: a freight train and rode a total of n cars, each car has its own number, number range from 1 ~ n. The cars in any order given by the transition points will be re-arranged in order inside number 1 ~ n. Transition rail stations a total of k-buffer, the buffer between the rail in the orbit and the derailment. Initially, rail cars into the buffer from the orbit, after the rearrangement of the buffer track, press 1 ~ n the order into the derailment. Rail in accordance with the FIFO buffer mode, write an algorithm for arbitrary rearrangement of the order of the cars, the output of each track in the buffer compartment number.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
09210448夏昕昕实验二栈和队列\Debug\t1.exe
............................\.....\t1.ilk
............................\.....\t1.obj
............................\.....\t1.pch
............................\.....\t1.pdb
............................\.....\vc60.idb
............................\.....\vc60.pdb
............................\Debug
............................\t1.cpp
............................\t1.dsp
............................\t1.dsw
............................\t1.ncb
............................\t1.opt
............................\t1.plg
............................\实验报告.doc
09210448夏昕昕实验二栈和队列
............................\.....\t1.ilk
............................\.....\t1.obj
............................\.....\t1.pch
............................\.....\t1.pdb
............................\.....\vc60.idb
............................\.....\vc60.pdb
............................\Debug
............................\t1.cpp
............................\t1.dsp
............................\t1.dsw
............................\t1.ncb
............................\t1.opt
............................\t1.plg
............................\实验报告.doc
09210448夏昕昕实验二栈和队列