【数据结构】链栈_LinkStack

最新推荐文章于 2022-10-20 18:52:42 发布

原创

最新推荐文章于 2022-10-20 18:52:42 发布 · 3.5k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了链栈（LinkStack）的定义、初始化、清空、判断空栈、获取栈长、获取栈顶元素、插入元素、删除元素以及遍历操作。通过C语言实现了链栈的基本功能，包括创建链栈、压栈、弹栈、遍历等，提供了完整的代码示例。

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status; 
typedef int SElemType; /* SElemType类型根据实际情况而定，这里假设为int */


/* 链栈结构 */
typedef struct StackNode
{
        SElemType data;
        struct StackNode *next;
}StackNode,*LinkStackPtr;


typedef struct
{
        LinkStackPtr top;
        int count;
}LinkStack;

Status visit(SElemType c)
{
        printf("%d ",c);
        return OK;
}

/*  构造一个空栈S */
Status InitStack(LinkStack *S)
{ 
        S->top = (LinkStackPtr)malloc(sizeof(StackNode));
        if(!S->top)
                return ERROR;
        S->top=NULL;
        S->count=0;
        return OK;
}

/* 把S置为空栈 */
Status ClearStack(LinkStack *S)
{ 
        LinkStackPtr p,q;
        p=S->top;
        while(p)
        {  
                q=p;
                p=p->next;