域名解析要登入哪个网站做,西宁网站设计企业,有限公司网站建设 中企动力重庆,ios开发者账号多少钱前面讲完了栈的顺序存储结构#xff0c;我们现在来看看栈的链式存储结构#xff0c;简称为链栈。链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。栈是用栈顶来做插入和删除操作#xff0c;那么对于链栈的栈顶放在链表的头部还是尾部呢#xff1f;单链…前面讲完了栈的顺序存储结构我们现在来看看栈的链式存储结构简称为链栈。链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。栈是用栈顶来做插入和删除操作那么对于链栈的栈顶放在链表的头部还是尾部呢单链表有头指针而栈顶指针也是必须的那干吗不让它俩合二为一呢所以比较好的办法是把栈顶放在单链表的头部。另外都已经有了栈顶在头部了单链表中比较常用的头结点也就失去了意义通常对于链找来说是不需要头结点的。所以链栈的结构是这样的对于链栈来说基本不存在栈满的情况除非内存已经没有可以使用的空间如果真的发生那此时的计算机操作系统已经面临死机崩溃的情况而不是这个链栈是否溢出的问题。但对于空栈来说链表原定义是头指针指向空那么链栈的空其实就是 topNULL 的时候。链栈的结构对于栈来说结构体定义需要定义两部分。一个是 top 指针一个是存储数据。那么链栈又应该如何设计结构体呢与顺序栈有点区别我们先看看以前单链表的结构体吧。单链表的结构体定义typedef struct Node{ElemType data;struct Node *next;}Node;typedef struct Node *LinkList; /* 定义LinkList */链栈其实也是个链表所以可以参考它的实现栈的结点定义为/* 链栈结构 */typedef struct StackNode{SElemType data;struct StackNode *next;} StackNode,*LinkStackPtr;以上是链栈的一个结点定义但是我们还需要加入一个栈顶指针所以完整的定义为typedef int Status;/* SElemType类型根据实际情况而定这里假设为int */typedef int SElemType;/* 链栈结构 */typedef struct StackNode{SElemType data;struct StackNode *next;} StackNode,*LinkStackPtr;typedef struct{LinkStackPtr top;int count;} LinkStack;这里怎么多声明了一个变量 count用来干什么的吗记录栈中元素个数也可以将元素个数属性放在LinkStack类型中定义。结构体定义完毕之后后面就可以通过编程来熟悉链栈的操作了。延伸阅读此文章所在专题列表如下
