進棧編程
㈠ C語言 進棧和出棧：
閑得沒事干，跟你詳細講講吧。
首先要弄明白一點，棧的結構是「先進後出「的，就像你堆積木一樣，第一根放在最底層的地面上，然後一根一根往上堆。前一個放上去的總是被後一個放上去的壓在底下。那我當我再想裡面放一根的時候，總不能放中間或者放底下吧（除非你很無聊 很寂寞 閑的蛋疼了 先一根根把堆在上面的全部拿出來 然後把要放進去的那根放上去 最後又把剛才搬下來的有重新搬上去......此處省去幾萬字)所以要往上面加東西的時候，就得放在最上面。
以上就是進棧的原理，怎麼出棧呢，很簡單，直接從」積木"的最頂端取下來就行了。
ok，以上比喻完了，希望你能看得明白。接下來講程序不說積木了：），由上面的分析 我們可以知道一個道理，對於棧的操作，棧頂的元素很重要（也就是積木最上面的那根）。為什麼呢。無論是出棧還是進棧，都跟那哥們有直接的聯系。你想啊，如果要是有元素要進棧的話，那麼它就不能當「老頂」了，那老頂之位就要交給壓在它上頭那位了；如果出棧呢，它也不能當老頂了，老頂之位就要交到原來壓在它底下的那個。
ok,所以一般的棧都將棧頂的那個元素所在的位置（內存地址--數組類型的，或者指針---節點類型的）視為棧的棧頂~！通過它來對棧進出進行操作。
一般來說（或者在我出生以來看到過的）棧有兩種內存結構（注意是是內存結構，有的書說是存儲結構，都一樣一樣滴），一種是連續的，一種是不連續的，連續的基本上就是數組了，不連續的基本上就是鏈表類型的啦。你上面的程序就是鏈表類型的，每個節點都有個指針指向它「底下」的節點（我覺得「底下」比下一個更容易理解）。通過這種你鏈我 我鏈它的方式，把一組數據連在一起。
進棧：
int Push(STACK *S,int e)//進棧
{
SNode *p; //step1:這個編程習慣不好，沒定義一個指針就應該把它指向NULL
p=(SNode *)malloc(sizeof(SNode)); //step2:為你的節點分配內存
if(!p)
return ERROR;
p->data=e; //step3：當然了，你那個傳進來的e是相當於temp，用來傳值的，ok，那就把它的 數據給p咯，p實際指向的是一塊內存塊，用來裝節點的
p->next=S->top; //step4:回到上面積木問題，進棧的時候，原來的老頂要給新來的讓位，但是如果這時候的top節點直接賦給新來的元素的話，那麼那個原來的老頂是不是從此以後都找不到它了？所以，先把新來的元素的next指針指向當前的老頂，這樣的話，以後通過next指針就可以找到它了。
S->top=p; //當然，都已經處理好以前老頂的身後事了（就是以後可以通過p的next指針找到它了）那麼「讓位」就可以進行了，這時，p便戴上了 老頂 之帽了
S->length++; //既然人數都增加了，那就到公安局登記入戶口吧
return OK; //一切over，現在這個棧stack的棧頂位置就是你剛才新加進來的p了，通過stock.top指針就可以訪問到棧頂，然後出棧也是同理的，ok，all over
}
㈡ 編程實現鏈棧的入棧和出棧操作。 在線等著你哦！
#include<stdio.h>
#include<stdlib.h>
typedefstructSnode
{
intdata;/*數據域*/
structSnode*next;/*指針域*/
}SNODE,*LinkStack;/*其中SNODE為鏈棧中的結點類型名,LinkStack為指向結點的指針類型名*/
//////////////////
LinkStackPush(LinkStacktop,inte)
/*將數據元素e壓入到鏈棧top中，使其成為新的棧項元素*/
{
LinkStackp;
p=(LinkStack)malloc(sizeof(SNODE));/*生成一個新的結點*/
if(!p)/*如果分配空間失敗，則函數返回"OVERFLOW"*/
printf("StackisOverflow ");
p->data=e;/*新結點的數據域賦值*/
p->next=top;/*修改鏈使新結點插入到鏈表的頭部,並成為新的棧頂元素*/
top=p;
returntop;
}
/////////////
LinkStackPop(LinkStacktop,int*e)
/*將鏈棧top中的棧頂元素從棧中刪除，並用e返回其值*/
{
LinkStackq;
if(!top)/*如果棧空，則函數返回ERROR*/
printf("StackisERROR ");
*e=top->data;/*將被刪的棧頂元素的值保存在e中*/
q=top;/*用q記下待刪的棧頂元素*/
top=q->next;
/*修改鏈使待刪結點從鏈中"卸下"，此時被刪結點的後繼成為新的棧頂元素結點*/
free(q);/*釋放被刪結點的存儲空間*/
returntop;
}
/////////
LinkStackStack_display(LinkStacktop)
{
inte;
while(top)
{
e=top->data;
printf("%4d",e);
top=top->next;
}
returntop;
}
/////////////////////
voidmain()
{
LinkStacktop=0;
inti=0,n,e;
printf("pleaseinputthelength:");/*輸入幾個數*/
scanf("%d",&n);
printf("pleaseinputtheValue: ");/*輸入*/
while(i<n)
{
scanf("%d",&e);
top=Push(top,e);
i++;
}
printf("thestackis: ");
Stack_display(top);
printf("pleaseinputtheinsertnode:");
scanf("%d",&e);
top=Push(top,e);
printf("thestackafterpushis: ");
Stack_display(top);
top=Pop(top,&e);
printf("thepopvalueis:%d ",e);
printf("thestackafterpopis: ");
Stack_display(top);
}
調好了麻煩採納一下
㈢ 數據結構 用C語言編程實現進棧出棧
希望如下對你有用：
/*棧的基本操作*/
#
define
stacksize
100
/*定義棧的最大存儲空間*/
#
define
LEN
sizeof(struct
stack)
static
size=0;
struct
stack
{
int
data;
int
*top[stacksize];
};
struct
stack
*sqstack;
struct
stack
*s;
static
e;
int
push()
/*將元素壓入棧*/
{
if
(size<=stacksize)
*
sqstack->top[size++]=e;
else
printf
("
the
stack
is
full:");
}
int
pop(struct
stack
*sqstack,int
location)
/*元素出棧*/
{
e=*(sqstack->top[location]);
return
(e);
}
main()
{
int
n,i,t,x=0;
int
element;
printf
(
"\n
create
the
stack
first
:");
scanf
("%d
",&n);
for
(i=1;i<=n;i++)
{
scanf
("%d",&e);
push
(e);
}
s=sqstack;
t=size;
printf
("\n
after
pushed
,
the
sqstack
is
:");
while
(t>=0)
{
*s->top[t]=*sqstack->top[t];
t--;
}
t=size;
while
(t!=0)
{
t--;
e=pop(s,t);
printf
("
%d->",e);
}
printf
("\n
which
element
you
want
to
pop
:");
scanf
("%d",&element);
while
(size!=0)
{
e=pop(sqstack,size--);
if
(element==e)
{
printf
("\n
%d
is
poped",element);
x=1;
}
}
if(x==0)
printf
("\n
%d
is
not
found
in
the
sqstack.\n",element);
}
㈣ C語言編程實現順序棧的初始化,入棧,出棧,取棧頂元素,顯示操作
#define STACKSIZE 100
int mstack[STACKSIZE],top,bottom;
void mInitStack() { top=bottom=0; }
void mPush(int x) { if ( top-bottom<=STACKSIZE ) { mstack[top]=x; top++; } }
int mPop() { int r=0; if ( top>bottom ) { r=mstack[top]; top--; } return r; }
void mShowStack() { int i; printf("["); for ( i=bottom;i<top;i++ ) printf("%d ",mstack[i]); printf("]
"); }
void main()
{
int i,n,x,loop=1,s;
char buffer[80];
mInitStack();
scanf("%d",&n); for ( i=0;i<n;i++ ) { scanf("%d",&x); mPush(x); }
mShowStack();
while ( loop )
{ buffer[1]=0; gets(buffer); s=1;
switch ( buffer[1] )
{ case 'O':
case 'o': x=mPop(); break;
case 'U':
case 'u': x=atoi(buffer+5); mPush(x); break;
case 'n':
case 'N': loop=0; break;
default: s=0; break;
}
mShowStack();
}
mShowStack();
}