Stack实现（可直接编译通过使用）

小小小小小小小小熊

于 2021-11-23 15:26:07 发布

阅读量135

点赞数

分类专栏：数据结构与算法文章标签： arm arm开发 linux

本文链接：https://blog.youkuaiyun.com/lixiaojie1012/article/details/121494339

版权

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了在ARM架构的Linux系统中如何实现栈（Stack）的操作，包括栈的创建、使用以及相关内存管理。适合嵌入式开发者和Linux内核爱好者阅读。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct mylist{
    int key; /*可根据实际情况修改类型*/
    struct mylist *next;
};
typedef struct { 
    int size;
    struct mylist head; 
} MyStack;

MyStack* StackCreate() {
    MyStack *obj = NULL;
    obj = (MyStack *)malloc(sizeof(MyStack));
    if (!obj) {
        return NULL;
    }
    memset(obj,0,sizeof(MyStack));
    obj->head.next = NULL;
    obj->size = 0;
    return obj;
}

void StackPush(MyStack* obj, int val) {
    struct mylist  *list = NULL;
    list = (struct mylist  *)malloc(sizeof(struct mylist));
    if (list == NULL || obj == NULL){
        return;
    }
    list->key = val;
    list->next =  obj->head.next;
    obj->head.next = list;
    obj->size++;
}

void StackPop(MyStack* obj) {
    struct mylist  *list, *p;
    if(!obj || obj->size == 0) {
        return;
    }
    obj->size--;
    list = obj->head.next;
    obj->head.next = list->next;
    free(list);
}

int StackTop(MyStack* obj) {
    if (obj == NULL || obj->head.next == NULL) {
        return -1;
    }
    return obj->head.next->key;
}

bool StackEmpty(MyStack* obj) {
    if (obj == NULL) {
        return true;
    }
    return obj->size > 0 ? false:true;
}
void StackFree(MyStack* obj) {
    struct mylist  *p,*q;
    if (!obj) {
        return;
    }
    for(p = obj->head.next; p != NULL; ) {
        q = p;
        p=p->next;
        free(q);
    }
}