顺序栈的逆置代码Java 编写算法实现顺序表的逆置
急！！！！借助栈将单链表逆置？会的好友请帮帮忙，先谢！
下面这个程序是通过栈对顺序表（数组）逆置，你只要把它改为链表的就行了。
成都创新互联成立于2013年，是专业互联网技术服务公司，拥有项目网站制作、成都网站设计网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元沭阳做网站,已为上家服务,为沭阳各地企业和个人服务,联系电话:028-86922220
#includeiostream
#includestdlib.h
#includestring
#includemalloc.h
using namespace std;
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{
ElemType elem[MAXSIZE];
int top;
}Stack;
int initStack(Stack **s)
{
(*s)-top=-1;
return 0;
}
int push(Stack **s,ElemType elem)
{
if((*s)-top==MAXSIZE-1) return -1;
else
{
(*s)-top=(*s)-top+1;
(*s)-elem[(*s)-top]=elem;
}
return 0;
}
int pop(Stack **s,ElemType e)
{
if((*s)-top==-1)
{
cout"达到下界"endl;
return -1;
}
e=(*s)-elem[(*s)-top];
coute" ";
(*s)-top=(*s)-top-2;
while((*s)-top!=-1)
{
e=(*s)-elem[(*s)-top];
coute" ";
(*s)-top=(*s)-top-1;
}
coutendl;
return 0;
}
int isEmpty(Stack *s)
{
if (s-top==-1)
return 1;
else
return 0;
}
int main(void)
{
ElemType elem,e;
Stack *s=(Stack *)malloc(sizeof(Stack));
initStack(s);
cout"请依次输入你要存放在栈中的数"endl;
cinelem;
while(1)
{
push(s,elem);
if (getchar()=='#')
break;
cinelem;
}
cout"栈中的元素为："endl;
while(!isEmpty(s))
{
pop(s,e);
}
return 0;
}
利用一个顺序栈将单链表逆置是什么意思？不理解逆置跟顺序栈有什么关系
将链表逆置，例如
原链表：
1-2-3-4-5
逆置之后
5-4-3-2-1
使用栈，利用栈“后进先出”的特性。
当你把原链表按其 1 2 3 4 5的顺序入栈，再出栈时，顺序即为5 4 3 2 1
形成一个新的链表，达到逆置的目的。
已知Q是一个非空顺序队列，S是一个顺序栈栈，请用自然语言描述使Q中的所有元素逆置的算法思想
Q出队列一个元素，此元素再入栈S，
队列出空后，开始依次弹栈，这样原队列就逆置了
题目是：利用顺序栈将带头结点的链队列（a1,a2,…,an）逆置为（an,an-1,…,a1），但是在C语言下执行不对
你使用栈时SeqStack *S;没有指向任何存储单元。事实上，S=NULL(因为是全局变量，自动设为0)，因此对其成员变量的引用(如S-base = (SElemType*) malloc (STACK_INIT_SIZE * sizeof(SElemType));)是错误的
即将
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
} SeqStack;
SeqStack *S;//本句改为 SeqStack *S=(SeqStack *S)malloc(sizeof(SeqStack));即可
或改为SeqStack Q,*S=Q;
或在int InitStack (SeqStack *S )中更改：更改为int InitStack (SeqStack *S ){S=(SeqStack *S)malloc(sizeof(SeqStack));
欢迎继续提问！
已知q是一个非空顺序队列，s是一个顺序栈，请设计一个算法，实现将队列q中所有元素逆置
将队列中的元素顺序压栈，由于队列先进先出，而栈是后进先出，先进栈的就在栈底，而后进的就在栈顶，然后等到队列所有元素进入栈中，即队列为空时，再将栈中的元素顺序弹入队列，这样原先队列中最后进入栈的就在栈顶，而弹出栈后，进入队列就在队列头部，就可以实现队列的元素逆置。
当前标题：顺序栈的逆置代码Java 编写算法实现顺序表的逆置
分享地址：http://azwzsj.com/article/hjecip.html
