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

我是一只熊猫

于 2014-05-04 21:26:34 发布

阅读量706

点赞数

CC 4.0 BY-SA版权

分类专栏：考研数据结构文章标签：数据结构考研 c 栈严蔚敏

本文链接：https://blog.youkuaiyun.com/u014775342/article/details/25003427

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

16 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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);
}