记录自已学习之堆栈(链表)

前面我已经写过了关于单链表的操作了，现在我们就来深入一下，开始利用链表来做一些结构吧。看见题目，都知道我现在要写的是堆栈的结构。堆栈，就是一个后进先出(last in frist out)(LIFO)的一种数据类型。 我有一个比较好的比喻方式，也就是把堆栈比喻成一个一车道的停车场，先进去的最后才出来，因为它先进去的，而最后一辆车排到那里，必须等到最后一辆车开出来，然后接着到倒数第二辆车开出来，直到第一辆进去的车，它是最后出来的。关于堆栈有两个操作(push 和 pop)：(1)push就是用于把一个新值压入堆栈顶部(2)pop就是把堆栈顶部的值弹出这个堆栈并返回。新加了一个函数top就是返回栈顶的数，以确认是否创建堆栈成功。

//关于堆栈的链表实现方法
#include <stdio.h>
#include <stdlib.h>


//定义一个结构体
typedef struct stack_node
{
int node;
struct stack_node *pNext;
}Stacknode;


//定义一个静态全局变量,在我的博客里面有写static的用法
static Stacknode *pCur;


//首先就是push操作，称为压栈操作
void push(int figure);


//后面的是pop操作，称为弹栈操作
void pop(void);


//检查栈顶的数
int top(void);


//主函数实现堆栈的功能
int main(void)
{
push(1);
push(2);
push(3);
push(4);
printf("Start = %d\n", top());
pop();
printf("End = %d\n", top());
pop();
printf("End2 = %d\n", top());
return 0;
}


//首先就是push操作，称为压栈操作
void push(int figure)
{
Stacknode *pNow = NULL;
//这条语句为了是申请内存，关于这部分我会在后面的博客中提出来。
pNow = (Stacknode *)malloc(sizeof(struct stack_node));
if (NULL == pNow) //一般都需要检查是否创建成功
{
printf("malloc failure\n");
return ;
}
//判断是否为第一个节点
if (NULL == pCur)
{
pNow->node = figure;
pNow->pNext = NULL;
}
else
{
pNow->node = figure;
pNow->pNext = pCur;
}
pCur = pNow;
}


//后面的是pop操作，称为弹栈操作
void pop(void)
{
Stacknode *pNow = pCur;
if (NULL == pCur)
{
return ;
}
else
{
pCur = pNow->pNext;
free(pNow);
}
}


//检查栈顶的数,返回栈顶的数。
int top(void)
{
if (NULL == pCur)
{
return -1;
}

return pCur->node;
}