#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
typedef struct Stack {
int *elements;
int max_size, top_index;
}Stack;
void init(Stack *s, int length_input) {
s->elements = (int *)malloc(sizeof(int) * length_input);
s->max_size = length_input;
s->top_index = -1;
}
int push(Stack *s, int element) {
if (s->top_index >= s->max_size - 1) {
return ERROR;
}
s->top_index++;
s->elements[s->top_index] = element;
return OK;
}
int pop(Stack *s) {
if (s->top_index < 0) {
return ERROR;
}
s->top_index--;
return OK;
}
// 請在下面實現(xiàn)輸出棧頂函數(shù) top
int top(Stack *s){
return s->elements[s->top_index];
}
void clear(Stack *s) {
free(s->elements);
free(s);
}
int main() {
int n, m;
scanf("%d %d", &n, &m);
Stack *stack = (Stack *)malloc(sizeof(Stack));
init(stack, n);
for (int i = 1; i <= m; i++) {
int opr;
scanf("%d", &opr);
if (opr == 0) {
int element;
scanf("%d", &element);
if (push(stack, element)) {
printf("push success!\n");
} else {
printf("push failed!\n");
}
} else if (opr == 1) {
if (pop(stack)) {
printf("pop success!\n");
} else {
printf("pop failed!\n");
}
}
else if(opr == 2){
printf("%d\n",top(stack));
}
}
clear(stack);
return 0;
}
棧的操作
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門惕蹄，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人，你說我怎么就攤上這事卖陵≡舛ィ” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵泪蔫，是天一觀的道長棒旗。 經(jīng)常有香客問我，道長撩荣，這世上最難降的妖魔是什么铣揉？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮餐曹，結(jié)果婚禮上老速，老公的妹妹穿的比我還像新娘。我一直安慰自己凸主，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布额湘。 她就那樣靜靜地躺著卿吐，像睡著了一般。 火紅的嫁衣襯著肌膚如雪锋华。 梳的紋絲不亂的頭發(fā)上嗡官，一...
- 文/蒼蘭香墨 我猛地睜開眼芜辕，長吁一口氣：“原來是場噩夢啊……” “哼尚骄！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起侵续，我...
- 正文 年R本政府宣布变姨，位于F島的核電站，受9級特大地震影響厌丑，放射性物質(zhì)發(fā)生泄漏定欧。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一怒竿、第九天 我趴在偏房一處隱蔽的房頂上張望砍鸠。 院中可真熱鬧，春花似錦耕驰、人聲如沸爷辱。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽饭弓。三九已至，卻和暖如春媒抠，著一層夾襖步出監(jiān)牢的瞬間弟断，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目： 一個棧依次壓入 1瑰钮、2、3微驶、4浪谴、5开睡，那么從棧頂?shù)綏５追謩e為5、4苟耻、3篇恒、2、1.將這個棧轉(zhuǎn)置后凶杖，從棧頂?shù)綏５?..
- 本題來自程序員代碼面試指南 題目 一個棧依次壓入1胁艰、2、3智蝠、4腾么、5，那么從棧頂?shù)綏５追謩e為5杈湾、4解虱、3、2漆撞、1殴泰。將這...
- 一個棧依次壓入1、2浮驳、3悍汛、4、5抹恳，那么從棧頂?shù)綏５追謩e為5、4署驻、3奋献、2、1旺上。將這個棧轉(zhuǎn)置后瓶蚂，從棧頂?shù)綏５诪?、2宣吱、...
