数据结构:栈的顺序存储结构

栈(stack)是限定在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)

,栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。

示例程序:(改编自《大话数据结构》)

#include <iostream>
using namespace std;

#define  MAXSIZE 20

typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int top; //栈顶指针
} SqStack;

/* 构造一个空栈*/
bool InitStack(SqStack *Sq)
{
    Sq->top = -1; //表示空栈
    return true;
}
/* 置为空栈 */
bool ClearStack(SqStack *Sq)
{
    cout << "Clear Stack ..." << endl;
    Sq->top = -1;
    return true;
}

bool StackEmpty(SqStack Sq)
{
    if (Sq.top == -1)
        return true;
    else
        return false;
}

int StackLength(SqStack Sq)
{
    cout << "Stack Length : ";
    return Sq.top + 1;
}
/* 返回栈顶元素 */
bool GetTop(SqStack Sq, ElemType *ptr)
{
    if (Sq.top != -1)
    {
        *ptr = Sq.data[Sq.top];
        cout << "Get Top Item " << *ptr << endl;
        return true;
    }
    return false;
}
/* 压栈 */
bool Push(SqStack *Sq, ElemType Elem)
{
    cout << "Push Item  " << Elem << endl;
    if (Sq->top + 1 > MAXSIZE - 1)
        return false;
    Sq->data[++Sq->top] = Elem;
    return true;
}
/* 出栈 */
bool Pop(SqStack *Sq, ElemType *ptr)
{
    if (Sq->top == -1)
        return false;

    *ptr = Sq->data[Sq->top--];
    cout << "Pop Item  " << *ptr << endl;
    return true;
}

bool StackTraverse(SqStack Sq)
{
    cout << "Traverse Stack ..." << endl;
    if (Sq.top == -1)
        return false;
    for (int i = 0; i <= Sq.top; i++)
        cout << Sq.data[i] << ' ';
    cout << endl;
    return true;
}

int main(void)
{
    SqStack Sq;
    InitStack(&Sq);
    for (int i = 0; i < 5; i++)
        Push(&Sq, i);
    StackTraverse(Sq);
    int result;
    Pop(&Sq, &result);
    StackTraverse(Sq);
    GetTop(Sq, &result);
    if (!StackEmpty(Sq))
        cout << StackLength(Sq) << endl;

    ClearStack(&Sq);

    return 0;
}

输出为:

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏WindCoder

链表实现栈的动态顺序存储实现—C语言

552
来自专栏数据结构与算法

P3385 【模板】负环

题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两...

2645
来自专栏数据结构与算法

BZOJ3277: 串(广义后缀自动机)

字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中

962
来自专栏数据结构与算法

ABC108C - Triangular Relationship(打表)

给出$n, k$,求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数,$1 \leqslant a, b, c \l...

471
来自专栏*坤的Blog

找BUG

1243
来自专栏数据结构与算法

洛谷P3959 宝藏(模拟退火乱搞)

532
来自专栏算法与数据结构

数据结构 链表(循环)

#include<stdio.h> #include<malloc.h> #include<stdlib.h> //函数状态码定义 #define TRUE ...

1857
来自专栏静默虚空的博客

单链表的算法

要点 在顺序表的算法文章中,我们讨论了线性表的顺序存储结构——顺序表。 顺序表是用一组地址连续的存储单元来保存数据的,所以它具有随机存取的特点。即查找快速,但是...

1759
来自专栏wym

HDU 3018 Ant Trip(欧拉回路)

#include <bits/stdc++.h> using namespace std; const int N=100005; int f[N]; ...

602
来自专栏wym

HDU 6386 Age of Moyu 2018 Multi-University Training Contest 7(最短路径dijkstra)

题意:第一行给出n,m,接下来有m条路,每一行给出 a b c ,从a到b 是c掌控。

1012

扫码关注云+社区