5、栈和队列：深入解析与应用

栈和队列：深入解析与应用

1. 栈的逻辑层面

栈是一种特殊的线性数据结构，其特点是“后进先出”（LIFO, Last In First Out）。这意味着最后一个进入栈的元素必须是第一个被移除的元素。栈可以用来模拟现实生活中的许多场景，比如一叠盘子、一摞书等。栈的操作主要包括压栈（push）、弹栈（pop）、查看栈顶元素（peek）等。

1.1 栈的定义与基本操作

栈的逻辑定义如下：
- 压栈（Push） ：将一个新元素添加到栈顶。
- 弹栈（Pop） ：移除栈顶元素并返回它。
- 查看栈顶元素（Peek） ：返回栈顶元素但不移除它。
- 检查栈是否为空（IsEmpty） ：返回栈是否为空的状态。
- 检查栈是否已满（IsFull） ：返回栈是否已满的状态。

示例：栈的基本操作

class Stack {
private:
    int top;
    int capacity;
    int* stackArray;

public:
    Stack(int size);
    ~Stack();
    bool IsEmpty() const;
    bool IsFull() const;
    void Push(int value);
    int Pop();
    int Peek() const;
};