考研数据结构与算法之堆栈的使用（四）链表实现的堆栈

最新推荐文章于 2020-07-18 20:32:10 发布

原创最新推荐文章于 2020-07-18 20:32:10 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #考研 #c #栈 #严蔚敏

考研数据结构专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简易的栈数据结构实现方法，使用C语言并通过指针操作完成。文章详细展示了栈的基本操作，包括初始化、压栈、弹栈、获取栈顶元素等，并提供了完整的代码示例。

还是参考了别人的代码，不过比我自己写出来的确实是要简洁的多，不过仍然有不规范的地方，但是仍然值得我学习一下，在敲打的时候也是受到了一定的启发。

#include <stdio.h>
#include <stdlib.h>
#define FULL 1000
#define EMPTY 0
typedef char data;
struct elem
{
	data d;
	struct elem *next;
};
struct stack
{
	int cnt;
	struct elem *top;
};
void initialize(stack *stk); 
void push(stack *stk, data d);
data pop(stack *stk);
data top(stack *stk);
bool empty(stack *stk);
bool full(stack *stk);
int main(void)
{
	system("pause");
}
void initialize(stack *stk)
{
	stk->cnt = 0;
	stk->top = NULL;
}
void push(stack *stk, data d)
{
	elem *p;
	p = (elem *)malloc(sizeof(elem));
	p->d = d;
	p->next = stk->top;
	stk->top = p;
	stk->cnt++;
}
data pop(stack *stk)
{
	data d;
	elem *p;
	d = stk->top->d;
	p = stk->top;
	stk->top = p->next;
	stk->cnt--;
	free(p);
	return d;
}
data top(stack *stk)
{
	return stk->top->d;
}
bool empty(stack *stk)
{
	return bool(stk->cnt == EMPTY);
}
bool full(stack *stk)
{
	return bool(stk->cnt == FULL);
}