栈(stack)

栈:

Last in First out 线性表,故又称作LIFO结构。

 

顺序存储:空栈设栈顶指针为-1;否则为数组下标。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#pragma warning (disable:4996)
#define MAXSIZE 1000

typedef int SElemType;

typedef struct {
    SElemType data[MAXSIZE];
    int top;//栈顶pointer
}SqStack;

bool push(SqStack* S, SElemType e) {
    if (S->top = MAXSIZE - 1) {
        return 0;
    }
    S->top++;
    S->data[S->top] = e;
    return 1;
}

bool pop(SqStack* S, SElemType* e) {
    if (S->top == -1) {
        return 0;
    }
    *e = S->data[S->top];
    S->top--;
    return 1;
}

当要处理的两组数据具有一定负相关性时,使用两栈共享空间可以比较好的解决问题。

 

链栈:

以头结点处的指针作为栈顶指针,使头节点失去意义。

链栈的基本操作同单链表,具体有什么区别待学习QAQ

 

栈的应用:

递归:非常自然地可以发现,递归的逻辑与栈的LIFO非常相似。故系统在实现递归时,会使用栈的结构。一般我们不需要自己管理这个栈。

 

posted on 2020-12-15 15:25  porest  阅读(111)  评论(0编辑  收藏  举报