数据结构——栈（C语言实现）

阳光穿透心脏的1/2处 2022-05-24 04:45 264阅读 0赞

### 描述 ###

用C语言实现数据结构中栈的操作

#### 实现过程 ####

#include <stdio.h>
    #include <stdlib.h>
    #include<string.h>
    #include<malloc.h>
    // 栈结构的定义
    typedef struct _stack
    {
        int size;   // 栈存储空间的尺寸
        int* base;   // 栈基址
        int* sp;    // 栈顶
    } stack;
    
    void init(stack* s, int n)
    {
        s->base = (int*)malloc(sizeof(int)*n);
        s->size = n;
        s->sp = s->base;
    }
    
    void push(stack* s, int val)
    {
        if(s->sp - s->base == s->size)
        {
            puts("none");
            exit(1);
        }
        *s->sp++ = val;
    }
    
    int pop(stack* s)
    {
        if(s->sp == s->base)
        {
            puts("none");
            exit(2);
        }
        return *--s->sp;
    }
    int peek(stack*s)
    {
        if(s->sp == s->base)
        {
            puts("none");
            exit(2);
        }
    
        return *(s->sp-1);
    }
    
    int empty(stack* s)
    {
        return s->sp == s->base;
    }
    
    void clean(stack* s)
    {
        if(s->base)
            free(s->base);
    }
    
    int main(void)
    {
        stack s;
        int i,n;
        int num;
        char str[30];
        init(&s, 1000);
        while(1)
        {
    
    
            scanf("%s",str);
            if(strcmp(str,"push")==0)
            {
                scanf("%d",&num);
                push(&s, num);
            }
            else if(strcmp(str,"top")==0)
            {
                printf("%d\n", peek(&s));
            }
            else if(strcmp(str,"pop")==0)
            {
                printf("%d\n", pop(&s));
            }
            else if(strcmp(str,"clear")==0)
            {
                empty(&s);
            }
            else if(strcmp(str,"exit")==0)
            {
                clean(&s);
    
                break;
            }
        }
        return 0;
    }

### 备注 ###

大学时的代码，拿出来整理一下 ┓( ´∀\` )┏