数据结构中关于栈的一些问题。。(本人新手,去多地方都不懂,望高手指点,QQ:1120448377)
在栈中,,,出栈与取栈顶元素有区别吗?在栈内(不是空栈),,栈是用链表结构实现的,,那么,栈内的元素怎么表示呢?
/*取栈顶元素*/
DataType Top(SeqStack *S)
{
if(IsEmpty(S))
{
printf("栈为空"); /*下溢,退出运行*/
exit(1);
}
return *(S->top-1); 这个句子的意思是? 在我的理解是,,S.top-1不就是栈顶下面(假若栈是上下的)的那个元素吗,,为什么要减去一呢?
}