链栈ls是空栈的条件是什么?

设有一个链栈sq

那么栈空的条件是sq==null 还是sq->next==null ???

sq是栈顶指针,就是指向首元素的了,首元素为null就是空栈...那么sq->next==null 这个是错的吗?

我课本上有这两种答案,不知道相信哪个才好

举报该问题

推荐答案推荐于2018-04-05

如果你的栈有头结点且头结点不存储有效数据，且sq指向栈顶的有效数据，那么sq->next == NULL表示栈空。
如果你的栈有头结点且头结点存储有效数据，且sq指向栈顶的有效数据，那么sq==NULL表示栈空。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/XvtOe77v.html

第1个回答 2008-10-17

这个和你的栈的头结点存储的数据是否为有效数据有关。

具体看ls吧。

相似回答

设链栈的栈顶指针为Ls_top 那么它非空的条件应该是什么答：如带，是Ls_top->next!=NULL;如不带，是Ls_top!=NULL;

链栈实现数制转换答：LSELEM data;Node* next;};LinkStack (); //构造函数 ~LinkStack(); //析构函数 void SetEmpty(); //置空堆栈 bool IsEmpty(); //判断堆栈是否为空 bool Push(LSELEM); //入栈 bool Pop(LSELEM&); //出栈 bool GetTop(LSELEM&); //获得栈顶元素 private:Node* top...

C++编程问题再线等谢谢答：{ linkedstack ls;int x;while (n){ ls.push(n%m);n=n/m;} while (ls.isempty()){ ls.pop(x);if (x>9) cout<<char('A'+x-10);else cout<<x;} cout<<endl;} void main(){ int n,m;cout<<"输入十进制数:";cin>>n;cout<<"输入转换进制:";cin>>m;cout<<"转换后结...

用链栈实现将十进制数转化为八进制数。(要完整的C++程序或C语言程序...答：ls *p = NULL;while (num != 0){ p = (ls*)malloc(sizeof(ls)); /* creat a node */ p->date = num % 8;p->next = top->next; /* creat a stack */ top->next = p;num = num /8;} } /* pop_stack */ void pop_stack(ls *top){ ls *p = NULL;while ...

利用栈实现逆波兰表达式求值答：初始条件:栈s已经存在且非空。操作结果:删除s的栈顶元素,并用e返回其值3 系统设计: 流程图:二、实验内容及要求当用户输入一个合法的表达式后,能够返回正确的结果。能够计算的运算符包括:加、减、乘、除、括号;能够计算的数要求在实数范围内。对于异常表达式给出错误提示。三、实验设备及软件。PC机、VC++6.0四...

程序返回后,指针为何数据为空答：这个栈的问题！连个头栈顶指针都没有！哪来的值！void Push(LStackTp *ls , DateType x){ LStackTp *p;p=(LStackTp *)malloc(sizeof(LStackTp));p->data = x;p->next = ls->top;//将新结点*p插入链栈头部 ls->top = p;} 如果你不知道top怎么来！那就没的说了 ...

帮我看看这个程序吧,用C语言实现链栈的答：实现一个堆栈其实就是Init push pop三个函数可以搞定了。这个里面主要问题是你传到push里面的是一个指针变量，而你需要改变的是这个指针的值，而不是改变这个指针指向的内容的值，所以相当与是传值，所以你传进来的ls值改变了，但是实际的ls值并没有改变。include<stdio.h> include<malloc.h> typedef ...

链栈入栈和出栈的接口问题,取地址符号的作用是什么答：这没有硬性规定，要看里面的具体实现，取地址变量就是指针型变量了，看函数定义，应该是从栈中pop的元素，会赋值给e指向的元素，这会修改元素的值，所以就使用了指针，而push的时候是把元素e的数据内容拷贝到栈中，因此不需要&，简而言之，就是需要修改元素的值时，在函数中传递的是地址，而读取元素...

数据结构C语言版答：结果：先倒序输出5个元素，再输出输出首先输入的两个元素分析：先输入5个元素，TOP指向栈尾，根据先进后出的原则，删除的为后面输入的3个元素，输出的为先进栈两个元素。入栈、出栈、删除我的百度空间博文有可以看一下。

大家正在搜

链栈栈空栈满的条件链栈为空的条件链栈判断栈满的条件带链栈空的条件判断链栈为空的条件带链的栈是什么结构带链栈的栈底指针是固定的带链栈是什么带链的栈与带链的队列

设链栈的栈顶指针为Ls_top 那么它非空的条件应该是什么

5、非空链栈（ls为栈顶指针）的出栈操作可表示为: p＝ls...

关于链栈的问题

贵州有哪些好玩的呢

链栈的栈顶和栈底是什么