//棧的鏈?zhǔn)酱鎯?chǔ)表示(在棧中，top指向棧頂元素)
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct SqStack{
struct SqStack *next;
int data;
}Node;
struct SqStack *top;//棧頂指針
//初始化棧
void InitStack(){
top = NULL;
}
//判斷棧是否為空
bool EmptyStack(){
if(top==NULL)
return true;
else
return false;
}
//返回棧中的元素個(gè)數(shù)
int StackLength(){
Node *s;
int num = 0;
s = top;
while(s){
num++;
s = s->next;
}
return num;
}
//獲取棧頂元素
int GetTop(){
return top->data;
}
//入棧
void Push(int value){
Node *s = (Node *)malloc(sizeof(Node));
s->data = value;
s->next = top;
top = s;
}
//出棧
bool Pop(int *e){
if(!EmptyStack()){
Node *s;
s = top;
*e = top->data;
top = top->next;
free(s);
}else{
return false;
}
return true;
}
//遍歷棧
void StackTraverse(){
Node* s = top;
while(s){
printf("%d ",s->data);
s = s->next;
}
printf("\n");
}
int main()
{
int i=1;
int e;
InitStack();//構(gòu)造一個(gè)空棧
for(i=1;i<=13;i++){
Push(i);//進(jìn)行入棧
}
printf("遍歷棧元素如下：\n");
StackTraverse();//遍歷棧
int len = StackLength();
printf("出棧操作元素如下：\n");
for(i=1;i<=len;i++){//不要把StackLength()放置此處曲掰，會(huì)出現(xiàn)邏輯錯(cuò)誤荔睹。
if(Pop(&e))
{
printf("%d ",e);
}else{
printf("出棧失敗\n");
}
}
printf("\n");
//再次進(jìn)行入棧浆熔，不然會(huì)影響后續(xù)測(cè)試
for(i=1;i<=13;i++){
Push(i);
}
//獲取棧頂元素
printf("棧頂元素：%d\n",GetTop());
return 0;
}
數(shù)據(jù)結(jié)構(gòu)與算法之棧的鏈?zhǔn)酱鎯?chǔ)表示
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)誓焦，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)胆敞，“玉大人，你說(shuō)我怎么就攤上這事杂伟∫撇悖” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵赫粥，是天一觀的道長(zhǎng)观话。 經(jīng)常有香客問(wèn)我，道長(zhǎng)越平，這世上最難降的妖魔是什么匪燕？ 我笑而不...
- 正文 為了忘掉前任蕾羊，我火速辦了婚禮，結(jié)果婚禮上帽驯，老公的妹妹穿的比我還像新娘龟再。我一直安慰自己，他們只是感情好尼变，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布利凑。 她就那樣靜靜地躺著，像睡著了一般嫌术。 火紅的嫁衣襯著肌膚如雪哀澈。 梳的紋絲不亂的頭發(fā)上，一...
- 那天度气，我揣著相機(jī)與錄音割按，去河邊找鬼。 笑死磷籍，一個(gè)胖子當(dāng)著我的面吹牛适荣，可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播院领，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼弛矛，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了比然？” 一聲冷哼從身側(cè)響起丈氓，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎强法，沒(méi)想到半個(gè)月后万俗，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡饮怯，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年该编，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片硕淑。...
- 正文 年R本政府宣布拇囊，位于F島的核電站迂曲，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏寥袭。R本人自食惡果不足惜路捧，卻給世界環(huán)境...
- 文/蒙蒙 一关霸、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧杰扫，春花似錦队寇、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至凡伊，卻和暖如春零渐，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背系忙。 一陣腳步聲響...
- 正文 我出身青樓风宁，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親见剩。 傳聞我的和親對(duì)象是個(gè)殘疾皇子杀糯，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 棧就像一個(gè)水杯后進(jìn)先出,棧的鏈?zhǔn)酱鎯?chǔ)中后進(jìn)去元素的next總是指向先進(jìn)去的元素, 棧頂元素總是和最后一個(gè)進(jìn)去的元素...
- /** * 用不帶頭結(jié)點(diǎn)的單鏈表構(gòu)造的鏈?zhǔn)綏?* LinkedStack * 創(chuàng)建人:guxiaohao * 時(shí)間...
- 順序存儲(chǔ)結(jié)構(gòu)就是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)該線性表中的各個(gè)元素扫俺。由于表中各個(gè)元素具有相同的屬性苍苞，所以占用的存...
