两道简单的计算机编程题目求解释！！谢谢！！

来源：百度知道 编辑：UC知道 时间：2024/09/18 04:14:04
1.在单链表中，q结点是p结点的前驱结点，如果在q与p之间插入结点s，则执行：q—link=s；s—link=p
2.设栈s的初始状态为空，元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b,d,c,f,e,a,则栈s的容量至少为（3）。另，这里的容量是指的什么？
我不知道这个答案的原因，希望给位能帮忙解释一下，在下感激不尽。。。。。。。。。。

第一题没问题嘛，这是插入链表的基本过程，可以看图，就是把s插入进去，把q，s，p形成一个新链

第二题，栈是一个先入后出的结构，可以看一下过程和栈的状态

1，a入栈 状态 a

2，b入栈 状态 b，a

3，b出栈 状态 a

4，c入栈 状态 c，a

5，d入栈 状态 d，c，a

6，d出栈 状态 c，a

7，c出栈 状态 a

8，e入栈 状态 e，a

9，f入栈 状态 f，e，a

10，f出栈 状态 e，a

11，e出栈 状态 a

12，a出栈

所以可以看到，栈里面最多的时候是有3个元素的，所以说这个栈最小只要有三个空间就可以执行这个操作，所以说容量至少为3

初学者请教 两道简单的c语言编程题目 请教大家两道简单的编程题目??望各位指教，在线等！ 两道简单vb的编程题？ 一道简单的编程题目 急求！！两道c++编程题（初学者的题目） VB编程的简单题目，超级简单！ 两道简单的英语题目 两道简单的数学题目 两道超级简单的题目 两道简单的初一英语题目