一个顺序栈的入栈出栈问题(简单)

ltolll 2008-04-05 10:35:26
设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A．4 B．5 C. 6 D. 7

我的答案是:
abc,cba,acb,bac
选A

原答案是:B
谁对?第5种排列是什么?
...全文
194 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
ltolll 2008-04-05
  • 打赏
  • 举报
 回复
原来有公式啊.
medie2005 2008-04-05
  • 打赏
  • 举报
 回复
你漏了bca
medie2005 2008-04-05
  • 打赏
  • 举报
 回复
catalan number:C(2n,n)/(n+1)
于是：C(2*3,3)/(3+1)=6*5*4/(1*2*3*4)=5.
C语言创建一个栈+入栈+出栈
本文将深入探讨如何使用C语言创建一个栈，并实现其基本操作，包括入栈和出栈。 首先，我们需要定义一个栈的结构。在C语言中，栈可以通过结构体（struct）来定义，通常包含三个主要的成员：base、top和stacksize。...
栈的创建、入栈、出栈算法
栈的创建、入栈、出栈算法，栈的基本操作，由用户输入字符，然后入栈，出栈
Java定义栈结构，并实现入栈、出栈操作完整示例
//创建一个栈 Stack stack = new Stack(); //入栈 for(int i=1;i;i++){ stack.push(i); } //出栈 while(!stack.isEmpty()){ System.out.println("栈：" + stack.toString() + "\t栈大小为：" + stack.size...
C语言数据结构顺序栈之入栈同序的所有出栈
本主题主要探讨的是在顺序栈中如何实现入栈同序的所有出栈操作，这是数据结构习题的一个经典问题，旨在帮助我们深入理解栈的操作特性和逻辑。 顺序栈通常用数组来实现，数组的首元素作为栈顶，随着元素的入栈，栈顶...
栈的顺序实现，入栈、出栈等
栈的顺序存储，栈的顺序实现，入栈、出栈等
数据结构与算法

33,027

社区成员

35,335

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章