#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
typedef int ElemType;
typedef struct StackNode {
ElemType data;
struct StackNode* next;
}StackNode,*LinkStack;
LinkStack S;
void InitStack(LinkStack& S) {
S = NULL;
}
int StackEmpty(LinkStack& S) {
if (S == NULL)return 1;
return 0;
}
int Push(LinkStack& S, ElemType e) {
StackNode* p = (StackNode*)malloc(sizeof(struct StackNode));
p->data = e;
p->next = S;
S = p;
return 1;
}
int Pop(LinkStack& s, ElemType& e) {
if (s == NULL)return 0;
e = s->data;
StackNode* p = s;
s = s->next;
free(p);
return 1;
}
ElemType GetTop(LinkStack s) {
if (s == NULL)return 0;
return s->data;
}
03-27
1769
07-31
5338
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交