计算机科学

抽象数据类型

栈,基本

考虑确定括号序列是否平衡的常用算法。当算法分析(()(())(())时,堆栈上出现的最大括号数是多少?

下面的伪代码将输出什么字才华横溢的输入吗?

声明一个字符堆栈,while(单词中有更多字符可读){读取一个字符将该字符推入堆栈}while(堆栈不是空的){从堆栈中取出一个字符将该字符写入屏幕}

考虑到堆栈 年代 年代 ,对其进行以下操作后,还剩多少项?

1
S.Push (80), S.Pop (), S.Push (50), S.Push (40), S.Push (17), S.Pop (), S.Push (84), S.Push (8), S.Push (31), S.Push (58), S.Push (10), S.Push (82), S.Pop (), S.Push (64), S.Push (27), S.Push (34), S.Pop (), S.Pop (), S.Pop (), S.Pop (), S.Pop (), S.Push (54), S.Push (52), S.Pop (), S.Pop (), S.Pop (), S.Push (61), S.Push (38), S.Pop (),S.Push (53), S.Push (57), S.Pop (), S.Pop (), S.Push (32), S.Push (1) S.Push (35), S.Push (58), S.Pop (), S.Pop (), S.Pop (), S.Push (24), S.Push (56), S.Pop (), S.Push (17), S.Push (77), S.Pop (), S.Push (17), S.Push (36), S.Push (90), S.Push (15), S.Pop (), S.Pop (), S.Push (25), S.Push (76), S.Pop (), S.Push (68), S.Push (98), S.Push (82),S.Push (81), S.Push (9), S.Push (18), S.Pop (), S.Push (11), S.Push (86), S.Pop (), S.Pop (), S.Push (84), S.Pop (), S.Push (13), S.Push (30), S.Push (34), S.Pop (), S.Push (20), S.Push (71), S.Pop (), S.Push (17), S.Push (91), S.Pop (), S.Push (27), S.Pop (), S.Push (38), S.Pop (), S.Push (1) S.Push (54), S.Push (70), S.Push (30), S.Pop (),S.Push (27), S.Pop (), S.Push (18), S.Pop (), S.Push (70), S.Push (11), S.Push (52), S.Push (2), S.Push (59), S.Pop (), S.Push (26), S.Push (80), S.Push (89)

×

问题加载…

注意加载…

设置加载…