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

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种排列是什么?

...全文

196 3 打赏收藏转发到动态举报

写回复

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语言中，栈可以通过结构体（struct）来定义，通常包含三个主要的成员：base、top和stacksize。...

栈的创建、入栈、出栈算法，栈的基本操作，由用户输入字符，然后入栈，出栈

//创建一个栈 Stack stack = new Stack(); //入栈 for(int i=1;i;i++){ stack.push(i); } //出栈 while(!stack.isEmpty()){ System.out.println("栈：" + stack.toString() + "\t栈大小为：" + stack.size...

本主题主要探讨的是在顺序栈中如何实现入栈同序的所有出栈操作，这是数据结构习题的一个经典问题，旨在帮助我们深入理解栈的操作特性和逻辑。 顺序栈通常用数组来实现，数组的首元素作为栈顶，随着元素的入栈，栈顶...

栈的顺序存储，栈的顺序实现，入栈、出栈等

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章