链栈初始化的java代码，java链式栈

求助数据结构大神,题目是编写一个算法判断指定的字符向量是否为回文,我...

1、出栈函数int Pop_LinkedStack(LinkedStack top，elemtype x)应该改为int Pop_LinkedStack(LinkedStack top，elemtype *x)，也就是说传出参数时应该用指针变量。

2、①主函数main，数据的输入和输出在该函数中完成。②自定义函数func，判断串s是否为回文。采用的方法是：用flag表示是否为回文。

3、最后比较两个字符是否相同。若相同则为回文，若不同则不是回文。注：回文的长度必须大于1，最好在长度上加一个判断。如果长度小于1时直接返回非回文。

相关问答

Q1: 实现链式栈的基本操作:入栈、出栈、取栈顶元素、判定栈空、栈满。

1、栈的最基本操作有两个：push（入栈） + pop（出栈）。栈空条件是top==-1，栈空表明data中一个数都没有。

2、判断栈S空：如果S-top==-1表示栈空。判断栈S满：如果S-top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top-next==NULL表示栈空。

3、栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

4、栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。

Q2: 链栈算法

判断链中元素的个数关键是的要找到链表的尾，那么就用while（*p）p为指向链表头指针的指针，每循环一次i的值自动+1，当指针p指向末端时，循环结束。

实现链栈各种基本运算的算法 编写程序实现链栈种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化栈 判断栈是否为空 依次进栈a，b，c，d，e元素。

时间性能比较顺序栈和链栈基本操作的算法，时间复杂度均为O（1）。2）空间性能比较初始时顺序栈必须确定一个固定的长度，所以有存储元素个数的限制和空间浪费的问题。

前提是序列已经有序还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。当然，对于基本数据结构，栈，队列，树。

链栈初始化的java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java链式栈、链栈初始化的java代码的信息别忘了在本站进行查找喔。