题解 | #【模板】栈#

【模板】栈

https://www.nowcoder.com/practice/104ce248c2f04cfb986b92d0548cccbf

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct StackNode {
    int data;
    struct StackNode* next;
}StackNode;

StackNode* initStack() {
    StackNode* S = (StackNode*)malloc(sizeof(StackNode));
    S->data = 0;
    S->next = NULL;
    return S;
}

int isEmpty(StackNode* S) {
    if (S->data == 0 || S->next == NULL) return 1;
    else return 0;
}

void push(StackNode* S, int data) {
    StackNode* node = (StackNode*)malloc(sizeof(StackNode));
    node->data = data;
    node->next = S->next;
    S->next = node;
    S->data ++ ;
}

void pop(StackNode* S) {
    if (isEmpty(S)) printf("error\n");
    else {
        StackNode* p = S->next;
        printf("%d\n", S->next->data);
        S->next = p->next;
        //free(p);
        S->data -- ;
    }
}

void top(StackNode* S) {
    if (isEmpty(S)) printf("error\n");
    else
        printf("%d\n", S->next->data);
}

int main()
{
    StackNode* S = initStack();

    int n;
    scanf("%d", &n);

    char s[5];

    while (n -- )
    {
        int x;
        scanf("%s %d", s, &x);
        if (strcmp(s, "push") == 0) push(S, x);
        if (strcmp(s, "top") == 0) top(S);
        if (strcmp(s, "pop") == 0) pop(S);
    }

    return 0;
}

全部评论

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务