#include <stdlib.h>
#include <stdio.h>
//定義結(jié)構(gòu)體
typedef struct{
int *data;
int capacity;
int top;
}Stack;
//創(chuàng)建空棧
void Init(Stack *ps, int capacity){
ps->capacity = capacity;
ps->data = (int *)malloc(sizeof(int)*capacity);
ps->top = -1;
}
//判斷棧滿
int IsFUll(Stack *ps){
if(ps->capacity-1 == ps->top)
return 1;
else
return 0;
}
//判斷椞裆埃空
int IsEmpty(Stack *ps){
if(ps->top == -1)
return 1;
else
return 0;
}
//輸出棧
void Print(Stack *ps){
int i=0;
if(IsEmpty(ps) == 0)
for(i=0;i<=ps->top;i++)
printf("%d\n",ps->data[i]);
}
//進(jìn)棧
int Insert(Stack *ps, int x){
if(IsFUll(ps))
return -1;
else{
ps->data[++(ps->top)] = x;
return 1;
}
}
//彈棧
int Pop(Stack *ps, int *px){
if(IsEmpty(ps))
return -1;
else{
*px = ps->data[ps->top--];
return 1;
}
}
//棧頂
int Look(Stack *ps, int *px) {
if (IsEmpty(ps))
return -1;
else {
*px = ps->data[ps->top];
return 1;
}
}
順序棧
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門邑跪，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事画畅≡依牛” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵轴踱，是天一觀的道長症脂。 經(jīng)常有香客問我，道長淫僻，這世上最難降的妖魔是什么诱篷？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮雳灵，結(jié)果婚禮上棕所，老公的妹妹穿的比我還像新娘。我一直安慰自己细办，他們只是感情好橙凳，可當(dāng)我...
- 文/花漫 我一把揭開白布蕾殴。 她就那樣靜靜地躺著笑撞，像睡著了一般。 火紅的嫁衣襯著肌膚如雪钓觉。 梳的紋絲不亂的頭發(fā)上茴肥，一...
- 文/蒼蘭香墨 我猛地睜開眼荧缘，長吁一口氣：“原來是場噩夢啊……” “哼皆警！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起截粗，我...
- 序言：老撾萬榮一對(duì)情侶失蹤信姓，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后绸罗，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體意推，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年珊蟀，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了菊值。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布趟薄，位于F島的核電站，受9級(jí)特大地震影響典徊，放射性物質(zhì)發(fā)生泄漏杭煎。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一卒落、第九天 我趴在偏房一處隱蔽的房頂上張望羡铲。 院中可真熱鬧，春花似錦儡毕、人聲如沸也切。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽雷恃。三九已至，卻和暖如春费坊，著一層夾襖步出監(jiān)牢的瞬間倒槐，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓永毅，卻偏偏與公主長得像把跨，于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子沼死，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- C#數(shù)據(jù)結(jié)構(gòu)：順序棧的兩棧共享（雙端棧） 棧的應(yīng)用非常廣泛着逐，經(jīng)常會(huì)出現(xiàn)在一個(gè)程序中需要同時(shí)使用多個(gè)棧的情況。若使用...
- Java代碼實(shí)現(xiàn)順序棧和鏈?zhǔn)綏?棧(stack)又名堆棧漫雕，它是一種運(yùn)算受限的線性表滨嘱。其限制是僅允許在表的一端進(jìn)行插...
- 順序棧即棧的底層是通過數(shù)組實(shí)現(xiàn)的，這里用到的數(shù)組是之前所實(shí)現(xiàn)的動(dòng)態(tài)數(shù)組https://www.jianshu.co...
- 什么是棧浸间？ 同順序表和鏈表一樣太雨，棧也是用來存儲(chǔ)邏輯關(guān)系為 "一對(duì)一" 數(shù)據(jù)的線性存儲(chǔ)結(jié)構(gòu)，如下圖所示魁蒜。 棧只能從表...
