栈的链式存储结构使用单链表实现,同线性表一样,链式存储结构的堆栈在存储空间的利用上显得更加灵活,只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦,若所需堆栈空间确定,顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。
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
以上就是对栈的链式存储结构的学习与分享