顺序栈的逆置代码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中所有元素逆置

将队列中的元素顺序压栈，由于队列先进先出，而栈是后进先出，先进栈的就在栈底，而后进的就在栈顶，然后等到队列所有元素进入栈中，即队列为空时，再将栈中的元素顺序弹入队列，这样原先队列中最后进入栈的就在栈顶，而弹出栈后，进入队列就在队列头部，就可以实现队列的元素逆置。