3、栈和队列

3.1 栈

顺序实现

typedef struct
{
    ElemType data[MaxSize];
    int top;
} Stack;

链式实现

typedef struct Linknode
{
    ElemType data;
    struct Linknode *next;
} *LiStack;

当有n个不同的元素入栈，出栈序列的个数为：

\frac{1}{n+1} C_{2n}^{n}

给定二叉树的前序序列作为入栈队列，则所有的出栈为所有可能的中序遍历

typedef struct
{
    ElemType data[MaxSize];
    int front, rear; //队头和队尾指针
} SqQueue;

队头出、队尾入

最后更新于2年前

3.1 栈

1、构造

顺序实现

typedef struct
{
    ElemType data[MaxSize];
    int top;
} Stack;

链式实现

typedef struct Linknode
{
    ElemType data;
    struct Linknode *next;
} *LiStack;

2、计算

当有n个不同的元素入栈，出栈序列的个数为：

\frac{1}{n+1} C_{2n}^{n}

给定二叉树的前序序列作为入栈队列，则所有的出栈为所有可能的中序遍历

3.2 队列

1、构造

typedef struct
{
    ElemType data[MaxSize];
    int front, rear; //队头和队尾指针
} SqQueue;

队头出、队尾入

2、中缀转后缀

操作数：直接加入表达式

界限符

运算符