栈的可能输出代码java，栈的java实现

如何用栈实现字母逆序输出(请仔细看条件)

采用变址寄存器递减的方式输出；采用先压栈，在逐个弹栈输出。

如果只是要求逆序输出，那么可以采用类似的方法：void reverse(char *s){ if(*s==\0)return；reverse(s+1)；printf(%c，*s)；} 这种方法在s很长的情况下会一直递归到底，不是很好。

问题处在这里：void push(linkstack s，char c)函数的下面的代码：new-next=s-next；s-next=new；根据你的代码，我推测出，你应该是不停地链表的头部插入新的节点。

在函数内部，我们首先判断当前指针所指向的字符是否为字符串结尾，如果是，则直接返回；否则，我们递归调用该函数，并传入指向下一个字符的指针，以实现按反序输出字符串。最后，我们输出当前字符。

} } 题目的大致程序是这样的。用递归来写程序，首先要注意，什么是递归，如何写递归。递归就是函数自己直接或间接的调用自身，写递归一定要注意程序的出口。

搞个数组，用一个整形变量当下标，每次加1，顺序存放，然后将变量每次减1 反过来输出到0结束就可以了。也就是像堆栈一样访问。

相关问答

Q1: 怎么用java代码实现栈内存?

Java内存分配中的栈在函数中定义的一些基本类型的变量数据和对象的引用变量都在函数的栈内存中分配。

内存管理在Java语言中是JVM自动操作的，当JVM发现某些对象不再需要的时候，就会对该对象占用的内存进行重分配（释放）操作，而且使得分配出来的内存能够提供给所需要的对象。

栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

这是一种特别快、特别有效的数据保存方式，仅次于寄存器。创建程序时，Java编译器必须准确地知道堆栈内保存的所有数据的“长度”以及“存在时间”。(2) 堆。一种常规用途的内存池（也在RAM区域），其中保存了Java对象。

其实从理论上来讲Java做的系统并不比其他语言开发出来的系统更占用内存，那么为什么却有这么多理由来证明它确实占内存呢？两个字，陋习。别用new Boolean()。

在函数中定义的基本类型变量和对象的引用变量都在函数的栈内存中分配；2。

Q2: 1,2,3,4依次进栈,出栈随时,写一算法求出所有可能出栈序列

种，运用卡特兰公式， C(2n，n)/(n+1) n=4 带入C(8，4)/(4+1)=14 出栈指一种计算机术语，与其相对应的是进栈；进栈、出栈多是按照一定顺序的。栈（stack）又名堆栈，它是一种运算受限的线性表。

编号分别为1，2，3，4的4辆列车按序进入站台，4辆车开出站台的所有可能顺序至少有14种。全进之后再出情况，只有1种：4，3，2，1。进3个之后再出的情况，有3种，3，4，2，1；3，2，4，1；3，2，1，4。

楼上说的不对，1234依次入栈，不一定是依次都入栈，如果12先入栈，然后都出栈，接着34入栈，然后34出栈，那么 出栈顺序就是2143，所以，这个题有很多解。

例如：进1，进2，出2，进3，进4，出4，出3，出1 这是一种。你可以列一下出来。

C、n-i+1。栈的排列遵循先进后（即后进先出）出的原则，因为P1是n，是出栈的第一个数字。说明在n之前进栈的数字都没有出栈，所以这个顺序是确定的，还可以知道，最后出栈的一定是数字1，也就是Pn，代入这个式子。

Q3: 【JAVA】写一个类,实现栈这种数据结构,要求底层数据使用ArrayList存储...

1、ArrayList底层是采用数组来进行数据的存储。ArrayList通过无惨构造函数初始化的容量是0。通过有参构造函数初始化的容量是参数的容量大小 空集合第一次add操作会触发首次扩容，扩容大小是10。

2、ArrayList是Java中的动态数组，它可以存储任意类型的对象，并支持快速的随机访问。ArrayList的底层实现是一个数组，它的大小可以根据需要动态增长。

3、线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，通常是用数组实现。在Java语言中，主要是 java.util.ArrayList 实现。

4、ArrayList的size是指对象的个数，从0到n。他的对象可以是任何任何元素，但必须是对象，不能为简单数据类型（如int，但可以是Integer）。同意wlmouse，他和数据库没有任何关系，可以把ArrayList中的元素提取并转换为hashmap。

5、Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。

6、具体实现方法，就是你要写一个类，然后这个类要要包涵一些他要存储的一些数据和指向他上层或者下层对应AN的引用。然后写一个类用来创建和操作这个由 类的对象所组成结构。

Q4: Java编程

1、Java编程的特点特别的突出，Java开发的程序由于无法看到完整的源代码，只能看到一些编译好的类文件.class，所以安全性较高，其他的编程语言则是别人拿到代码后，可以很容易的进行修改。

2、Java是一种广泛使用的计算机编程语言，拥有跨平台、面向对象、泛型编程的特性，广泛应用于企业级Web应用开发和移动应用开发。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。

3、在互联网飞速发展的时代，Java编程语言作为软件开发的核心语言，应用广泛，就业前景广阔，正逐渐成为IT行业的主导力量。本文将探讨Java编程的学习方式，帮助零基础的学员迈入编程的大门。

4、Java编程是目前世界上最受欢迎的计算机编程语言，是一种可以编写一个跨平台应用软件的面向对象的编程语言。本文将深入探究Java编程的优势和运用，帮助读者更好地了解该编程语言。

栈的可能输出代码java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于栈的java实现、栈的可能输出代码java的信息别忘了在本站进行查找喔。