标题:数据结构中关于栈的一些问题。。(本人新手,去多地方都不懂,望高手指点, ...
只看楼主
a1120448377
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-9-4
结帖率:100%
已结贴  问题点数:20 回复次数:3 
数据结构中关于栈的一些问题。。(本人新手,去多地方都不懂,望高手指点,QQ:1120448377)
在栈中,,,出栈与取栈顶元素有区别吗?

在栈内(不是空栈),,栈是用链表结构实现的,,那么,栈内的元素怎么表示呢?
/*取栈顶元素*/
DataType Top(SeqStack *S)
{
    if(IsEmpty(S))
    {
        printf("栈为空"); /*下溢,退出运行*/
        exit(1);
    }
    return *(S->top-1);  这个句子的意思是?   在我的理解是,,S.top-1不就是栈顶下面(假若栈是上下的)的那个元素吗,,为什么要减去一呢?
}
搜索更多相关主题的帖子: 元素 return 
2012-09-04 15:35
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
得分:7 
这个和栈的实现有关系   根据最后依据应该可以判断:  栈是向上增长 栈顶指针当前所指的位置为空(无效数据)
2012-09-04 17:12
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
得分:7 
程序有上下文的吧。楼主别栈的实现思路看清楚就好理解了。
2012-09-04 20:14
a1120448377
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2012-9-4
得分:0 
能说得的详细些吗?
2012-09-04 21:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-380668-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.450949 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved