判断链栈是否为空c语言，链栈如何判断栈满

栈如何表示?如何表示栈满?如何表示栈空?

一般情况下，初始设置top=-1，栈空条件：top==-1，栈满条件：top==length-1，栈长top+1，top==N（即length）表示栈空，故栈长top-1，栈满条件：top==N-N=0 。

表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

顺序栈中top=0表示栈空，鉴于C语言中数组下标约定从0开始，因此对于C语言描述的顺序栈以top=-1表示空栈。链栈则是栈顶指针为空。

相关问答

Q1: 急!用c语言实现链栈的操作

1、链表就是在一个节点定义一个同类型的指针，让其指向下一个节点，比如 struct node{ datatype data；node next }；你定义个node变量node1和node变量node2，链起来就是nodenext = 同理，后面也可以链起来。

2、/ 实现链栈各种基本运算的算法 编写程序实现链栈种基本运算，并在此基础上设计一个主程序完成如下功能： 初始化栈 判断栈是否为空 依次进栈a，b，c，d，e元素。

3、实现一个堆栈其实就是Init push pop三个函数可以搞定了。

4、这个链栈应该就是一个用链表弄的后进先出的栈结构。top指针永远指向栈的最上面的那个节点。这个函数是新加一个节点到这个栈中，首先分配了空间给s，s是要新加入这个栈的那个节点。

5、是s-next=top；top=s；先栈顶后移再赋值 向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行应该是s-next=top；top=s；top-next=s； //首先把栈顶与新增元素连接起来。top=s； //然后更新栈顶。

Q2: 求教各位C语言数据结构大神啊!!关于一条链栈问题..

} return 0；} 在上述代码中，通过定义一个链栈节点结构体 Node 来表示链栈的节点，其中包括数据域 data 和指针域 next。通过 initStack 函数初始化链栈，将链栈顶指针置空。

前面的变量n也是StackNode*类型呀。所以是(StackNode*)malloc(sizeof(StackNode))，如果(StackNode)*malloc(sizeof(StackNode))意思不就是不就是把void强制转化为StackNode 类型了么。

首先这个函数的第一个参数有点问题，应该是 LiStack *s。它的内容很简单。s是指向LiStack类型的指针，p也是。

首先创建顺序栈结构体类型，定义数据类型与栈大小，如图。然后把栈标设置为-1代表空栈就完成初始化顺序栈了，如图。初始玩栈就可以对栈元素进行入栈了，这样就完成顺序栈创建， 如图。

其实像栈、队列这种数据结构只是存在于抽象意义上的，他们的存储结构可以为顺序表，也可以为链式表，但是无论是哪种表，只要数据结构一定下来，操作就定下来了。

判断链栈是否为空c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于链栈如何判断栈满、判断链栈是否为空c语言的信息别忘了在本站进行查找喔。