个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
24
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C++基于栈实现铁轨问题由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例讲述了C++基于栈实现铁轨问题。分享给大家供大家参考。具体分析如下:
示例图如下所示:
经典栈问题！第一次做的时候思路太混乱了，现在看了刘汝佳的书，重新整理下.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
#include <stdio.h>
#include <string.h>
/******************************************************************
* 用数组A存储调整前的车厢号序列，用数组B存储调整好的车厢号序列
* 用栈stack存储存放在中转站C中的车厢
* 用ix_A指向A中最前面的车厢，用ix_B指向B中最前面的车厢
*
* 如果ix_B已经指向了\0，则说明所有车厢已经按指定次序出站，否则
* 如果ix_B指向的车厢等于ix_A指向的车厢，则直接把ix_A开到B,否则
* 如果ix_B指向的车厢等于stack中的栈元素，则把栈顶车厢开出,否则
* 如果此时A中还有车厢，则把A开入中转站C中,否则
* 输出无解。
*******************************************************************/
char
stack[1010];
char
A[1010];
char
B[1010];
int
main(
int
argc,
char
*argv[])
{
scanf
(
"%s%s"
,A,B);
int
len_a =
strlen
(A);
int
len_b =
strlen
(B);
/* 初始化栈 */
int
top = -1;
int
tot = 0;
int
ix_a = 0;
int
ix_b = 0;
while
(1)
{
if
(A[ix_a] == B[ix_b])
{
printf
(
"in\n"
);
printf
(
"out\n"
);
++ix_b;
++ix_a;
if
(ix_b == len_b)
/* 车已经全出去了，操作成功 */
break
;
}
else
if
(tot != 0
/* 先检查栈是否为空 */
&& B[ix_b] == stack[top])
{
printf
(
"out\n"
);
--tot;
--top;
++ix_b;
if
(ix_b == len_b)
break
;
}
else
if
(ix_a != len_a)
{
printf
(
"in\n"
);
++tot;
++top;
stack[top] = A[ix_a];
++ix_a;
if
(ix_b == len_b)
break
;
}
else
{
printf
(
"无解！\n"
);
return
0;
}
}
printf
(
"完成！\n"
);
return
0;
}
|
希望本文所述对大家的C++程序设计有所帮助.
最后此篇关于C++基于栈实现铁轨问题的文章就讲到这里了,如果你想了解更多关于C++基于栈实现铁轨问题的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
24
4
0
栈一种常见的特殊线性数据结构，其特殊之处在于其操作顺序，下面会详细介绍，也正因为其特性，因此栈可以轻松解决表达式求值、括号匹配、递归算法、回溯算法等等问题。 01、定义 栈的特殊性表现为操作受
目录 实践1 —— 从字符串中移除星号 栈和数组存储数据的方式一样，它们都只是元素的列表。不同之处在于栈的以下3个限制： 数据只能从栈末插入； 数据只
准备工作 工具：idea+jdk8 技术要求：java基础语法 编码环节 首先，我们得先确定下来，用什么数据来模拟栈的操作。由于是一个一个的元素放入栈里面，我们可以考虑用数组来实现。
0. 学习目标 栈和队列是在程序设计中常见的数据类型，从数据结构的角度来讲，栈和队列也是线性表，是操作受限的线性表，它们的基本操作是线性表操作的子集，但从数据类型的角度来讲，它们与线性表又有着巨大的不
在可以使用递归(在堆栈中存储状态)和对象创建(在堆中创建新对象)的场景中。 问题 在对象创建和递归之间进行选择时应考虑哪些参数？ 我的研究得出以下结论(需要验证这一点) 当可用内存较少时:使用递归 可
下面是我编写的用于检查内存对齐的示例程序。 Pavan@Pavan-pc:~/working_dir/pavan/C$ cat mem3.c #include #include
Instapaper 和 Twitterrific 等应用启动的 View 不是其导航堆栈的 Root View 。我们知道这一点，因为初始 View 已经有一个后退按钮。 Instapaper 推出
有没有办法在调试或正常运行期间的某个时刻可视化 Activity 堆栈？ 最佳答案 您可以通过 Activity 管理器获取一些有用的信息。 ActivityManager manag
我想编写一个应用层协议(protocol)，在发送 GET 请求时使用 TCP 返回特定的 ASCII 文本。我读了第一HTTP specification和 the SMTP specificati
1、堆和栈的速度性能分析 堆和栈是jvm内存模型中的2个重要组成部分，自己很早以前也总结过堆和栈的区别，基本都是从存储内
一： 概念 栈，同样是一种特殊的线性表，是一种last in first out（lifo)的形式，现实中有很多这样的例子，
java中stack类继承于vector,其特性为后进先出(lastinfirstout). 入栈和出栈实例图: 实例图的java代码实例: ?
1、单链表 1、在我们数据结构中，单链表非常重要。它里面的数据元素是以结点为单位，每个结点是由数据元素的数据和下一个结点的地址组成，在java集合框架里面 LinkedList、Ha
本文实例讲述了Python编程实现双链表，栈，队列及二叉树的方法。分享给大家供大家参考，具体如下： 1.双链表 ?
我一遍又一遍地阅读定义，但我仍然不明白ARM中的SP和LR是什么？我了解PC(它显示下一条指令的地址)，SP和LR可能类似，但我只是不明白它是什么。你能帮我一下吗？ 编辑:如果你能用例子来解释它，那就
我必须使用索引 0 作为堆栈的顶部，并且在实现此操作时遇到问题。我得到了所有 null，但输出 100、200 和 300 是我得到的唯一数字。我忽略的实现有什么问题吗？ push 方法应该实现 Ar
我正在用 Java 解决汉诺塔问题。我选择使用 Stacks 作为钉子，除了 move 方法之外，一切都正常。我有规范和 JUnit 测试类，目前通过了 7 项测试中的 6 项，但在移动测试中失败了。
这个问题在这里已经有了答案: 关闭 11 年前。 Possible Duplicate: Does this type of memory get allocated on the heap or
首先，抱歉我的英语不好。我将尝试解释我的问题: 我有一个 RootViewController(基于导航的项目)。因此，它显示了表格 View ，当用户选择表格的一行 (didSelectRowAtI
我有一个看起来像这样的类 class A { int b; void B() { int c; } } int main() { A asdf;
我是一名优秀的程序员,十分优秀！