数据结构学习笔记——堆栈之链式存储结构（c语言实现）

栈的链式存储结构使用单链表实现，同线性表一样，链式存储结构的堆栈在存储空间的利用上显得更加灵活，只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦，若所需堆栈空间确定，顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。

1.栈的链式存储结构：

代码示例：

typedef int Status;
typedef int ElemType;
//结点
typedef struct StackNode {
	ElemType data;          //结点数据域
	struct StackNode *next;//结点指针域
}StackNode,*StackLinkPtr;

//链栈的数据结构
typedef struct LinkStack {
	StackNode *top;//栈顶结点
	int count;//元素个数
}LinkStack;

2.进栈：

① ：数据装入新结点，并将结点加入链表
②~③：栈顶指向新结点(更新栈顶指针指向)
代码示例：

Status push(LinkStack *stack,ElemType e)
{
    if (!stack)
	{
		return 0;
	}
    StackLinkPtr newnode=(StackLinkPtr)malloc(sizeof(StackNode));//为结点申请内存空间
    newnode->data=e;//数据装入结点
    newnode->next=stack->top;//将当前栈的栈顶元素赋给新结点的后继，即将newnode加入链表
    stack->top=newnode;//栈顶指向newnode(更新栈顶指针指向)
    stack->count++;
    return 1;
}

3.出栈：

①~②：top指针后移
代码示例：

Status pop(LinkStack *stack,StackNode *gettop)
{
    StackNode *p=stack->top;
    if (!stack&&stack->count)
	{
		return 0;
	}
	//弹出
    gettop->data=p->data;//栈顶数据给e
    stack->top=p->next;//top指针下移
    free(p);
    stack->count--;
    return 1;
}

完整代码地址：https://download.csdn.net/download/luotuoxiansheng/10758620
以上就是对栈的链式存储结构的学习与分享