数据结构——linkStack、

最新推荐文章于 2024-12-28 07:00:00 发布

每天要吃一桶饭

最新推荐文章于 2024-12-28 07:00:00 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏： C—数据结构与算法数据结构

本文链接：https://blog.csdn.net/qq_41958529/article/details/99474636

C—数据结构与算法同时被 2 个专栏收录

8 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

本文深入讲解了链栈的实现原理及操作方法，包括初始化、判断空栈、压栈、弹栈和清空栈等核心功能。通过具体的C语言代码示例，详细解析了链表作为数据结构在栈的应用中如何进行节点的创建、插入、删除和管理。

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

2.链栈

link_stack.h

#include "link_stack.h"
#include <stdlib.h>
#include <stdio.h>


typedef struct _SNode
{
    char _data;
    struct _SNode * _next;
}SNode;

typedef struct _Stack
{
    SNode * top;
}Stack;

void initStack(Stack * ps);
int isStackEmpty(Stack * ps);
void push(Stack *ps, char ch);
char pop(Stack *ps);
void clearStack(Stack * ps);

link_stack.c

#include "link_stack.h"
#include <stdlib.h>
#include <stdio.h>

void initStack(Stack * ps)
{
    ps->top = NULL;
}
int isStackEmpty(Stack * ps)
{
    return ps->top == NULL;
//    if(ps->top == NUll)
//        return 1;
//    else
//        return 0;
}
void push(Stack *ps, char ch) //头插法的链表
{
//     Stack *cur = (Stack*)malloc(sizeof(Stack));
//     cur->top->_data = ch;
//     cur->top->_next = ps->top->_next;
//     ps->top->_next = cur;
    SNode *cur = (SNode *)malloc(sizeof(SNode));
    cur->_data = ch;
    //精辟啊。新来的是哥
    cur->_next = ps->top;
    ps->top = cur;
}
char pop(Stack *ps)
{
    SNode* t = ps->top;
    char ret = t->_data;
    ps->top = ps->top->_next;
    free(t);
    return ret;

}
void clearStack(Stack * ps)
{
    SNode *t;
    while(!isStackEmpty(&ps))
    {
        t = ps->top;
        ps->top = ps->top->_next;
        free(t);
    }

}