早教吧作业答案频道 -->数学-->
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?
题目详情
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?
▼优质解答
答案和解析
首先2先进栈,然后2出栈,要使5第二个出栈,此时3,4进栈,5出栈,或者3,4,5进栈(利用后进先出),6出栈,但此时6已经第二个出栈了,矛盾(书上也有例题),因此不能得到25346的出栈顺序.栈可以用单链表实现,这一点你可以参照栈的链式存储结构及其基本运算的实现这一小节,上面写的很清楚、
看了 设输入序列为2,3,4,5,...的网友还看了以下:
某以太网的局部拓扑如图所示,其中集线器“HUB_A”和交换机“Switch_A”间的链路用标号1来表 2020-05-26 …
数据结构1.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A.单链表B 2020-06-18 …
自由旋转链的Kuhn链段长度和等效链段数以及柔顺性参数(特征比C和无扰尺寸A).根据C—C链化学键 2020-06-24 …
脱氧核苷酸链是什么?这里有几个计算公式给说明下谢了1.子代DNA分子中脱氧核苷酸链数=2的n-1次 2020-06-26 …
船舶锚链问题一节锚链有几个有挡链环?抛锚时怎样正确的数清楚锚链入水节数? 2020-07-05 …
Java数据结构编程题目一条单链表可以表示一个一元多项式,每个结点包括三个域:指数域、系数域和后继 2020-07-27 …
RNA干扰机制如下:双链RNA一旦进入细胞内就会被一个称为Dicer的特定的酶切割成21~23个核苷 2020-11-16 …
RNA干扰机制如下:双链RNA一旦进入细胞内就会被一个称为Dicer的特定的酶切割成21~23个核苷 2020-11-30 …
求单链表中倒数第k个元素条件:1.建立一个单链表2.不能利用链表中的元素个数3.k由键盘输入求单链表 2020-12-19 …
李缺德在某市开了一家工艺品店,专销假冒伪劣产品,回答以下问题(1)张先生在该店购买到一个金项链,测得 2021-01-09 …