写在前面:
大家好,我是 花狗Fdog ,来自内蒙古的一个小城市,目前在泰州读书。
很感谢能有这样一个平台让我能够在这里分享所学所感。
我喜欢编程,喜欢代码,喜欢去做一个程序员。
努力学习,争取多年后,给亲人更好的生活。
QQ / WX:2506897252 欢迎交流。
1.介绍链栈
所谓链栈,就是用链表存储结构实现的栈。采用链栈,可以不事先估计栈的最大容量,只要系统有足够的空间,链栈就不会溢出,在使用完后,应与链表一样,给予相应的内存释放。
2.代码实现
(1)定义链栈
typedef struct node
{
int data;
struct node * next;
}Node;
(2)初始化
Node * InitStack()
{
Node * Head = (Node *)malloc(sizeof(Node));
Head->data = 0;
Head->next = NULL;
return Head;
}
(3)进栈
int Push(Node * top, int x)
{
Node * temp;
temp = (Node *)malloc(sizeof(Node));
if (temp == NULL)return(false);
temp->data = x;
temp->next = top->next;
top->next = temp;
return(true);
}
(4)出栈
int Pop(Node * top, int *x)
{
Node * temp;
temp = top->next;
if (temp == NULL)return(false);
top->next = temp->next;
*x = temp->data;
free(temp);
return(true);
}
好了,这就是链栈。
若有错误,欢迎指正批评,欢迎讨论。
每文一句:人生是洁白的画纸,我们每个人就是手握各色笔的画师;人生也是一条看不到尽头的长路,我们每个人则是人生道路的远足者;人生还像是一块神奇的土地,我们每个人则是手握农具的耕耘者;但人生更像一本难懂的书,我们每个人则是孜孜不倦的读书郎。