搜索资源列表
SortTree
- 创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函
tcc
- 以栈模拟停车场,以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停车不收费)。栈以顺序存储结构实现,队列以链表结构实现。-Simulation of the car park to the stack to queue outside the road vehicle
DS2
- 使用STL queue adapter,实现队列先入先出。通过.run文件中的内容,实现相应的输出。-Using the STL queue adapter, to achieve queue FIFO. Through. Run the contents of the document to achieve a corresponding output.
queue
- 队列,用顺序或链式结构实现一个队列,采用二叉链表存储结构,用递归方式建立二叉树对 应的二叉链表,并建立队列实现该二叉树的层次遍历序列的输出。 -Queue, with the sequence or chain structure to achieve a queue, using the binary storage structure list, using a recursive approach to building a binary tree corresponding to
zhicha
- 数据结构中之差法。然后队列出来,然后在通过顺序队列输出来-Difference method data structure. Then queue up, then the output queue by the order
chexiang
- 利用队列结构实现车厢重排问题。车厢重排问题如下: 一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。 -Using queue structures to achieve car Rearrangeme
stackANDqueue
- 1. 用栈模拟停车场,队列模拟便道。停车场满的时候在便道排队,一旦有车开走,排在第一位的就进入停车场。 2. 当有车要开走的时候在它后面进入停车场的车先依次开出,待该车缴费离开后再依次回到停车场。 3. 离开停车场时应按时间缴纳费用,排队车辆进入停车场时也应该缴纳相应的排队费用。 4. 车辆到达时输出停车位置,离开时输出停留时间和应缴纳费用。 -1. With a stack simulation parking lot, queue simulation of pavement
queue
- (一)题目: 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点而不设头指针,试编写相应的队列初始化、入队列、出队列和判断队列状态的算法。 利用上述算法完成下面的各操作,并在每一操作后输出队列状态。 1)下列元素逐一入队:5,7,3,8,55 状态:5个元素 2) 3个元素出队 状态:2个元素 3)再2个元素出队 状态:队空 4)再1个元素出队 状态:队空(指示下溢) -(A) Title: Suppose to take the l
linkqueue
- 利用队列结构实现车厢重排问题。车厢重排问题如下: 一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。 -Compartments use the queue structure to achieve
Solving-the-maze
- 基于队列数据结构,实现迷宫路径求解,以向量的方式输出路径-Based on the queue data structure, to achieve the path to solve the maze to the output path vector approach
Parking-management-simulation-system
- 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。-Parking lot to stack simulation to simulate the queue of
queue
- 组队列算法: 设置队列指针a和b,a和b都为0 建立n个数组记录元素的分组情况 初始化,i=0,表示当前有多少个队列已经有元素 读入1个命令 如果是删除命令,从第a个队列开始搜索,找到第1个元素出队 如果删除元素后队列变空,a++ 如果是结束命令,输出所有队列的元素,注意队列为空则不要输出 如果是插入命令,首先检查a到b中各个队列是否有同组元素 如果在第k个队列发现同组元素,则进入第k队列 如果无发现,则插入第b个队列,b++ -Group qu
XUESHENDAPEIWENTI
- 一班有m 个女生,有n 个男生(m 不等于n ),现要开一个舞会。男女生分别编号坐在舞池的两边的椅子上。每曲开始时,依次从男生和女生中各出一人配对跳舞,本曲没成功配对者坐着等待下一曲找舞伴。 请设计一系统模拟动态地显示出上述过程,要求如下: (1)输出每曲配对情况; (2 )计算出任何一个男生(编号为X )和任意女生(编号为Y ),在第K 曲配对跳舞 的情况.至少求出K 的两个值 分别用循环队列和链队列实现了 -A group of girls with m,
kcsj
- 数据结构课程设计的,选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信
Eight-Queue
- 八皇后问题:设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为:在8x8的棋盘上,其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储,输出所有可能的排列。-Eight queens problem: Let the eight queens problem, the solution (x1, x2, x3, ..., x8), constraint conditions: on a 8x8 board, in which any two xi
123
- 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现。队列以链表结构实现-Stack simulation parking lot to the queue simulation c
duilie
- 可以输出队列中的当前元素,还可以对队列判空,进行入队和出队-Can output the current element in the queue, can also be sentenced to empty the queue, enqueue and dequeue
xunhuanlianbiao
- 数据结构中的循环队列,以链表为存储结构,可以实现杨辉三角的输出-Circular queue data structure linked list for storage structure can be achieved Yang Hui triangle output
queue
- 队列,依次输入要输出的字符,并进行入队操作,然后输出队列中元素-Queue, input the characters, then output all the elements in the queue
The-establishment-of-a-static-queue
- 定义了一个循环队列,并对其进行处理,包括初始化,输入,输出,删除等等,已经在vc6.0上运行通过。-Defines a circular queue, and carries on the processing, including initialization, input, output, delete, etc., has been run through in vc6.0
