数据结构的链栈基本操作

最新推荐文章于 2024-02-08 16:53:30 发布

置顶

VIP文章 red_11_rock

最新推荐文章于 2024-02-08 16:53:30 发布

阅读量712

点赞数

分类专栏： C语言数据结构 linkstack 文章标签：栈数据结构 C语言

本文链接：https://blog.csdn.net/huan_111011/article/details/77920211

版权

本程序主要是实现
创建空栈、进栈、出栈、清空栈、判空、取栈顶元素、取栈底元素、

获取栈元素长度、销毁

#include<stdio.h>
#include<stdlib.h>
#include"linkstack.h"
int main(void)
{
#if 0
    linkstack h = malloc(sizeof(Lnode));
    linkstack s1= malloc(sizeof(Lnode));
    linkstack s2= malloc(sizeof(Lnode));
    linkstack s3= malloc(sizeof(Lnode));

    h->data = -1;
    s1->data = 11;
    s2->data = 22;
    s3->data = 33;

    h->next = s1; s1->next=s2; s2->next=s3; s3->next=NULL;
#endif 
    
    linkstack mystack = CreateStack();
    
    PushStack(mystack,123);  // 进栈
    PushStack(mystack,456);
    PushStack(mystack,500);


    while(FALSE == StackEmpty(mystack)){
        printf("%d\n",PopStack(mystack));
    }
    
    PushStack(mystack,100);
    PushStack(mystack,200);
    PushStack(mystack,300);
    PushStack(mystack,400);
    PushStack(mystack,