#include <iostream>
using namespace std;
#define ERROR 0
#define OK 1
typedef int SElemType;
typedef int Status;
typedef struct StackNode
{
SElemType data;
struct StackNode* next;
}StackNode, *LinkStackPtr;
typedef struct LinkStack
{
LinkStackPtr top;
int count;
}LinkStack;
Status Push(LinkStack* S, SElemType e)
{
LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));
s->data = e;
s->next = S->top;
S->top = s;
S->count++;
return OK;
}
Status Pop(LinkStack* S, SElemType* e)
{
LinkStackPtr p;
if (S->count == 0)
{
return ERROR;
}
*e = S->top->data;
p = S->top;
S->top = S->top->next;
free(p);
S->count--;
return OK;
}
数据结构四栈的链式存储结构
最新推荐文章于 2024-04-22 17:33:43 发布