给题主一个包含建栈、入栈、出栈的代码吧
#include
#include
#include
#include
#define elemType int /*元素类型*/
#define status int
#define OVERFLOW -1
#define ERROR 0
#define OK 1
typedef struct sNode {
elemType data;
struct sNode *next;
} sNode;
typedef struct {
sNode *top; /*栈顶指针*/
int length; /*栈中元素个数*/
} *SLink;
/* 初始化 */
/* 操作结果：构造一个空的栈S */
void initStack (SLink *S) {
(*S) -> top = NULL; /*栈顶指针的初始值为空*/
(*S) -> length = 0; /*栈中元素个数为0*/
}
/* 入栈 */
/* 操作结果：栈S插入元素e */
status push (SLink S, elemType e) {
sNode *p;
p = (sNode*)malloc (sizeof (struct sNode)); /*建立新节点*/
if (!p) /*内存分配失败*/
exit (OVERFLOW);
p->data = e;
p->next = S->top; /*链接到原来的栈顶*/
S->top = p; /*移动栈顶指针*/
++S->length; /*栈的长度增加*/
return OK;
}
/*出栈*/
/* 操作结果：删除栈S栈顶元素，并由e返回其值 */
status pop (SLink S, elemType *e) {
sNode *q;
if (!S->top)
return ERROR;
else {
*e = S->top -> data; /*返回栈顶元素*/
q = S->top;
S->top = S->top -> next; /*修改栈顶指针*/
--S->length; /*栈的长度减少*/
free (q); /*释放被删除的元素空间*/
return OK;
}
}
/* 输出栈 */
status stackPrint (SLink S) {
sNode *p = S->top; /* p指向栈顶 */
while (p!=NULL) {
printf ("%d\t",p->data);
p = p->next;
}
putchar ('\n');
return OK;
}
int main (void) {
SLink S;
elemType e;
elemType a=1,b=2,c=3,d=4;
initStack (&S);
/*入栈若干元素*/
push (S, a);
push (S, b);
push (S, c);
push (S, d);
puts ("入栈4个元素，此时栈内容为：");
stackPrint (S);
/*出栈*/
pop (S, &e);
puts ("出栈1个元素，此时栈内容为：");
stackPrint (S);
getch (); /*屏幕暂留*/
return 0 ;
}
运行结果
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024