java顺序栈代码，顺序排序java

顺序栈入栈出栈操作,输出一个数n,再输入n个字符,将每个字符依次入栈...

再让顺序表中该位置为该元素，出栈的时候就是返回该顺序表中当前基指针位置处的元素，然后让基指针减一，创建栈就是开辟一段内存单元并初始化基指针。

顺序栈在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即找空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。

在原序列中相对位置比它靠前的，也就是比它先入栈的，出栈顺序必须是逆序；在原序列中相对位置比它大的，也就是比它后入栈的，出栈顺序没有要求；以上两点可以间插进行。

相关问答

Q1: 我想实现入栈的顺序为12345,出栈的顺序为54321,栈顶元素为5,这个程序...

1、一个栈的输入序列是12345，则栈的输出序列只有一种为54321。栈作为一种数据结构，只能在一端进行插入和删除操作。

2、A：是五个元素一次性进栈，即1，2，3，4，5进栈。然后一次性出栈即5，4，3，2，1。可能 B：先让1，2进栈，然后出栈即2，1；再然后让3，4，5进栈，出栈为5，4，3；即总出栈顺序为2，1，5，4，3。

3、栈的操作是只允许从栈顶出栈的，不存在有“从栈底出栈”的情况。

4、栈的特点是先进后出，即：进去的早，出来的晚。54321进栈，5在栈底，1在栈顶！出一次栈，则栈顶的1先出来，2成为新的栈顶。ABCD入栈，D成为新的栈顶。

5、序列个数太多了，还是以123为例吧：123进栈，出栈321 1进栈，1出栈，2进栈，2出栈，3进栈，3出栈，所以是123 以此类推。

6、可以。将12345按54321出栈，再按21534入栈，则出栈为43512。

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

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

1243 1324 1342 1432 2134 2143 2314 2341 2431 3214 3241 3421 4321 共14种 在进栈的过程中可以出栈 4123明显不可能。

栈是一种先进后出，后进先出的数据结构，所以，如果1，2，3，4按顺序进栈，则出栈顺序是4，3，2，1。

编号分别为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。

Q3: java语言中用LinkList实现堆栈

1、LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack)，队列(queue)或双向队列(deque)。注意LinkedList没有同步方法。

2、//每次放新数据都成为新的top，把原来的top往下压一级，通过指针建立链接。//末端哨兵既是默认构造器创建出的符合end()返回true的节点。

3、享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要 在运行时动态分配内存，存取速度较慢。

Q4: 1.创建一个顺序栈,并写出出栈和入栈算法2.创建一个循环(顺序)队列,并...

1、先进后出 入栈：将元素插入到栈顶，即将元素放在栈顶指针所指向的位置，然后将栈顶指针加1。出栈：将栈顶元素弹出，即取出栈顶指针所指向的元素，然后将栈顶指针减1。

2、简单的办法就是用一个数组加一个下表就可以了。

3、再让顺序表中该位置为该元素，出栈的时候就是返回该顺序表中当前基指针位置处的元素，然后让基指针减一，创建栈就是开辟一段内存单元并初始化基指针。

4、入栈即先入后出顺序；队，则是先入先出ABCDEFG顺序入栈，出栈顺序是GFEDCBA，倒序出栈，先入的后出，后入的先出ABCDEFG顺序入队，出队顺序是ABCDEFG，就是入队顺序。

关于java顺序栈代码和顺序排序java的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。