typedef与模板类：底层数据类型定义方式比较-优快云博客

193、比较使用typedef语句定义底层数据类型的方式和使用模板参数将类实现为模板类的方式。

使用`typedef`语句定义底层数据类型的方式，是采用`typedef`语句来定义底层数据类型，如在实现存储项于链表（使用`node`类）的`bag`时，采用`typedef`方式。

使用模板参数将类实现为模板类的方式，是在类定义前添加模板前缀，将类实现为模板类，如存储项于动态数组的`bag4`和存储项于链表（使用模板版本的`node`类）的`bag5`采用模板参数方式。

194、首字母缩写词 LIFO 是什么意思？

LIFO 指的是后进先出（Last-In/First-Out）的数据结构，其中项目以与插入顺序相反的顺序取出。

195、给出一个在现实世界中使用栈的应用示例。

大多数编译器使用栈来分析程序的语法，程序运行时栈还用于跟踪局部变量。

196、栈的top操作和pop操作有什么区别？

pop操作移除栈的顶部元素，而top操作返回栈顶部元素的引用但不移除它。

197、假设一个程序使用字符栈来读取一个单词，然后将该单词反向输出。现在假设输入的单词是 DAHL。列出 push、top 和 pop 函数的所有调用。按照它们执行的顺序列出，并指出被压入或弹出的字符。输出是什么？

压入 ‘D’
压入 ‘A’
压入 ‘H’
压入 ‘L’
top 和 pop 操作处理 ‘L’
top 和 pop 操作处理 ‘H’
top 和 pop 操作处理 ‘A’
top 和 pop 操作处理 ‘D’

输出是 LHAD 。

198、描述如何定义一个新的成员函数，该函数返回栈顶之下的第二个元素，且不改变栈。你的描述将基于top、pop和push函数。请用伪代码给出解决方案，而非C++代码。

保存栈顶元素：使用 top 函数获取栈顶元素，将其保存到一个临时变量（设为 topElement ）中。
移除栈顶元素：使用 pop 函数移除栈顶元素。
获取第二个元素：使用 top 函数获取此时栈顶元素，即原栈的第二个元素，将其保存到另一个临时变量（设为 secondElement ）中。
恢复栈顶元素：使用 push 函数将之前保存的栈顶元素（ topElement ）重新压入栈中。
返回第二个元素：返回保存第二个元素的临时变量（ secondElement ）。

伪代码如下：

function getSecondFromTop(stack):
    topElement = stack.top()
    stack.pop()
    secondElement = stack.top()
    stack.push(topElement)
    return secondElement