如何理解记忆栈的GetTop函数

原创于 2021-04-17 20:56:23 发布 · 5.8k 阅读

本内容遵循CC 4.0 BY-SA版权协议

标签

#栈 #c++

21 篇文章

订阅专栏

本文详细介绍了如何在顺序栈和链式栈中实现获取栈顶元素的功能，包括函数类型的选取、判断栈空的状态以及具体的元素读取过程。

①首先要写函数的类型，之前的文章中就谈到了，一般考虑void和bool型，
因为顺序栈要判断栈顶指针是否为-1，链式栈要判断头指针是否指空
所以写出

bool GetTop（SqStack*s，ElemType &e）
{
}

注意这里的s不需要&，因为这里只需要将e的值返回即可

②写判断语句

顺序栈
{
    if(s->top==-1)
    return false;
    语句;
    return true;
}

链式栈
{
    if(s->next==NULL)
    return false;
    语句;
    return true;
}

这样的格式先写好，后面的就会简单点，注意要把return true写上
③将其中的语句补全（即取栈顶元素）

顺序栈
语句写为：
e=s->data[s->top];

链式栈(取首结点值)
因为课本上给的进栈函数是首插法
语句写为：
e=s->next->data;