入棧的演算法
A. 入棧出棧題目怎麼做
棧的原則是先進後出，進棧序列為el，e2，e3，e4，芹信不是說一次性進入的，而是先進了el，e2，這時候出棧的話一定出e2，e3，e4又進棧，這時候出棧順序就是e4，e3，el 了，總的出棧順序就是e2，e4，e3，渣州el 了。
棧的特點是先進後出，即：進去的早，出來的晚。
54321進棧，5在棧底，1在棧頂！
出一次棧，則棧頂的1先出來，2成為新的棧頂。
ABCD入棧，D成為新的棧頂。
全部出棧：D C B A 2 3 4 5
綜上，所有元素退棧順序為：1 D C B A 2 3 4 5
進棧（PUSH）演算法
①若TOP≥n時，則給出溢出信息，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢出；不滿則作②）；
②置TOP=TOP+1（棧指針加1，指向進棧地址）；
③S(TOP)=X，結束（X為新進棧的元素）；
退棧（POP）演算法
①若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作嫌梁輪②)；
②X=S(TOP)，（退棧後的元素賦給X）：
③TOP=TOP-1，結束（棧指針減1，指向棧頂）。
以上內容參考：網路-棧
B. 棧的操作原則是什麼
堆棧使用兩種基本操作：推入（壓棧，push）和彈出（彈棧，pop）：
1、推入：將資料放入堆棧頂端，堆棧頂端移到新放入的資料。
2、彈出：將堆棧頂端資料移除，堆棧頂端移到移除後的下一筆資料。
特點
堆棧的基本特點：
1、先入後出，後入先出。
2、除頭尾節點之外，每個元素有一個前驅，一個後繼。
軟體堆棧
堆棧可以用數組和鏈表兩種方式實現，一般為一個堆棧預先分配一個大小固定且較合適的空間並非難事，所以較流行的做法是Stack結構下含一個數組。如果空間實在緊張，也可用鏈表實現，且去掉表頭。
這里的常式是以C語言實現的。
(2)入棧的演算法擴展閱讀：
基本演算法
一、進棧（PUSH）演算法
1、若TOP≥n時，則給出溢出信息，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢出；不滿則作2）；
2、置TOP=TOP+1（棧指針加1，指向進棧地址）；
3、S(TOP)=X，結束（X為新進棧的元素）；
二、退棧（POP）演算法
1、若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作2)；
2、X=S(TOP)，（退棧後的元素賦給X）：
3、TOP=TOP-1，結束（棧指針減1，指向棧頂）。
C. 棧的進出演算法..
棧數據操作是先進後出，後進先出，但是這是說已經存儲在棧的數據，對於尚未進棧的數據流，這種說法是不正確的。拿上面的例子說，分別說明：A：1進棧，1出棧，2進棧，3進棧，3出棧，2
出棧，4進棧，4
出棧B：1進棧，2進棧，3進棧，3出棧，4進棧，4出棧，2
出棧，1
出棧D：1進棧，2進棧，2出棧，3進棧，3出棧，4進棧，4
出棧，1
出棧
C答案明顯是1，2，3，4順序進棧，出棧順序只能是4，3，2，1，圓敬1是
不能比2
先出棧，因為1，2已經在棧，而且1比2現進棧。所以，渣慶在判斷出棧順序的時候，需要考慮在進棧的如腔握過程中是否有棧元素出棧，而不能只考慮所有元素進棧後的出棧順序。
D. 棧的入棧和出棧的順序規律是什麼
入棧的順序規律是排在前面的先進，排在後面的後進。
棧（stack）又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。
向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。
任何出棧元素後面的元素必須滿足兩條規則
1、在原序列(也就是入棧序列)中順序比出棧元素小的，必須是逆序。
2、在原序列(也就是入棧序列)中順序核畝比出棧元素大的，順序無所謂。
3、出棧元素表示的是出棧後面的所有元素。
很多人都誤解這個理念從而對棧產生困惑。而系統棧在計算機體系結構中又起到一個跨部件交互的媒介區域的作用 即 cpu 與內存的交流通道 ，cpu只從系統給我們自己編寫的應用程序所規定的棧入口線性地讀取執行指令， 用一個形象的詞來形改閉森容態旁它就是pipeline（管道線、流水線）。cpu內部交互具體參見 EU與BIU的概念介紹。
E. 棧的運算遵循什麼原則
棧的運算遵循（先進後出、後進先出）的原則。
例如從輸入序列ABCDE中，先將A入棧， 然後接下來是要想辦法讓E先入棧。
首先，將B、C、D、E依次入棧， 這時候棧的輸出序列數E、D、C、B、A，然後將E、D、C、B依次出棧， 現在輸入的序列就是E、D、C、B （這里利用了棧的特點： 輸入的序列經過了入棧出棧後，序列的攜鄭次序會顛倒）， 最後E、D、C、B依次入棧， 這時候，輸出序列就是B、C、D、E、A。
(5)入棧的演算法擴展閱讀：
基本演算法
進棧（PUSH）演算法
1、若TOP≥n時，則給出溢出信息，作出錯處理（進棧前首襲伍先檢查棧是否已滿，滿則溢出；不滿則作2）
2、置TOP=TOP+1（棧指針加1，指向進棧地址）
3、S(TOP)=X，結束（X為新進棧的元素）
退棧（POP）演算法
1、若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作2)
2、X=S(TOP)，（退棧後拍隱或的元素賦給X）
3、TOP=TOP-1，結束（棧指針減1，指向棧頂）
F. 用C語言編寫函數實現順序棧的進棧、退棧、取棧頂的演算法。
#include<stdio.h>
#define stacksize 100 //假定預分配的棧空間最多為100 個元素
typedef char elementtype; //假定棧元素的數據類型為字元 ,在此處可以自行設置
typedef struct
{
elementtype data[stacksize];
int top;
}seqstack;
// 置空棧
void initstack(seqstack *s)
{
s->top=-1;
//解釋一下，s->top 指向的是當前棧頂元素的位置
//當要向棧中添加一個新元素時，要先將s->top增加1，
//此時s->top 指向的就是新元素要添加的位置了。
//所以當棧為空時，填加第一元素時，top加1 後
//s->top的值就變為0，也就是第一個元素的位置了。
}
//判棧空
int stackempty(seqstack *s)
{
if(s->top==-1)
return 1; //若相等就返回1，否則為0
else return 0;
}
//入棧
void push(seqstack *s,elementtype x)
{
if(s->top==stacksize -1 ) //進棧前判斷棧是否已經滿了
printf(" stack overflow\n");
else
{
s->top= s->top + 1;
s->data[s->top]=x;
}
}
//出棧
elementtype pop(seqstack *s)
{
if(stackempty(s)) //出棧前先判斷當前棧中是否有內容
printf("stack is empty\n");
else
{
return s->data[s->top--]; //出棧後s->top的值會自減1
}
}
//取棧頂元素（只是想知道棧頂的值，並沒有出棧）
elementtype gettop(seqstack *s)
{
if(stackempty(s))
{
printf("stack already empty.\n");
}
else return s->data[s->top];
}
int main()
{
elementtype x;
seqstack *s; //定義一個棧，用指針的方式定義的
initstack(s); //想初始化定義好的棧
//當棧為空時調用出棧操作
pop(s);
//向棧中添加一個元素a
push(s,'a');
//觀察此時的棧頂元素
x=gettop(s);
printf("%c\n",x);
//再添加一個元素b
push(s,'b');
//觀察此時的棧頂元素
x=gettop(s);
printf("%c\n",x);
//彈出棧頂的元素
x=pop(s);
printf("%c\n",x);
//觀察彈出後棧頂元素的變化情況
x=gettop(s);
printf("%c\n",x);
return 0;
}
G. 棧的順序結構和入棧、出棧演算法
typedef struct {
SElemType *base;/*設棧頂棧底兩指針的目的是便於判斷棧是否為空*/
SElemType *top;/*棧的當前可使用的肆友型最大容量*/
int StackSize;
}SqStack;
int Push(SqStack &S,SElemType e){
if(S.top-s.base>=S.stacksize){
S.base=(ElmenType *)realloc(S.base,
(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base)exit(OVERFLOW);
S.top=S.stacksize;
S.stacksize+=STACKINCREMENT;
}/*Push*/
*S.top++=e;
return OK;
}
int Pop(SqStack &S,SElenType &e){
if(空缺裂猜部分)return ERROR;
e=*--S.top;
return OK;
}/告春*Pop*/