栈的基本操作有初始化栈,判栈是否为空,入栈,出栈,获取栈顶元素。

栈可分为两种存储结构:顺序栈和链栈。

顺序栈

顺序栈结构:

typedef struct 
{
	ElemType data[MAXSIZE];
	int top;
} SqStack;

顺序栈四个要素:

(1)栈空条件:st.top == -1

(2)栈满条件: st.top == MAXSIZE - 1

(3)进栈条件: st.top++; st.data[st.top] = data;

(4)出栈条件: st.data[st.top] = 0; st.top--;

顺序栈基本操作

#include "stdafx.h"
#include <stdlib.h>

#define MAXSIZE 10

typedef int ElemType;

/* 顺序栈结构 */
typedef struct 
{
    ElemType data[MAXSIZE];        //存放栈中元素
    int top;                    //栈指针
} SqStack;

void InitStack(SqStack &stack)
{
    stack.top = -1;
};

bool IsStackEmpty(SqStack stack)
{
    if (-1 == stack.top)
    {
        return true;
    }
    return false;
}

int Push(SqStack &stack, ElemType data)
{
    if (MAXSIZE - 1 == stack.top)
    {
        printf("stack is full, push failed!\r\n");
        return 1;
    }
    printf("Push data : %d\r\n", data);
    stack.top++;
    stack.data[stack.top] = data;
    return 0;
}

int Pop(SqStack &stack, ElemType &data)
{
    if (IsStackEmpty(stack))
    {
        printf("stack is empty, pop failed!\r\n");
        return 1;
    }
    data = stack.data[stack.top];
    printf("Pop data : %d\r\n", data);
    stack.data[stack.top] = 0;
    stack.top--;
    return 0;
}

int  GetTop(SqStack stack, ElemType &data)
{
    if (IsStackEmpty(stack))
    {
        printf("stack is empty, get top failed!\r\n");
        return 1;
    }
    data = stack.data[stack.top];
    return 0;
}

void PrintStack(SqStack stack)
{
    int index = stack.top;
    printf("The element of stack:\r\n");
    while (index >= 0)
    {
        printf("%d\t", stack.data[index]);
        index--;
    }
    printf("\r\n");
}

int main()
{
    ElemType array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int i = 0;
    int data = 0;
    SqStack stack = { 0 };

    InitStack(stack);
    for (i = 0; i < sizeof(array)/sizeof(ElemType); i++)
    {
        Push(stack, array[i]);
    }
    PrintStack(stack);
    Pop(stack, data);
    Pop(stack, data);
    GetTop(stack, data);
    printf("Top value : %d\r\n", data);
    PrintStack(stack);

    return 0;
}

链栈

链栈结构:

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

链栈四个要素:

(1)栈空条件:NULL == st->next

(2)栈满条件: 不存在栈满情况

(3)进栈条件: node->next = st->next; st->next = node;

(4)出栈条件: node = st->next; data = node->data; st->next = node->next; free(node);

链栈基本操作

#include "stdafx.h"
#include <stdlib.h>

typedef int ElemType;
typedef struct LinkNode
{
    ElemType data;
    struct LinkNode* next;
} STACK;

void InitStack(STACK *&stack)
{
    if (NULL == stack)
    {
        stack = (STACK *)malloc(sizeof(STACK));
        stack->next = NULL;
    }
}

bool IsEmpty(STACK *stack)
{
    if (NULL == stack->next)
    {
        return true;
    } 
    return false;
}

void Push(STACK *&stack, ElemType data)
{
    STACK *pNewNode = NULL;
    pNewNode = (STACK *)malloc(sizeof(STACK));
    pNewNode->data = data;
    pNewNode->next = stack->next;
    stack->next = pNewNode;
}

void Pop(STACK *&stack, ElemType &data)
{
    STACK *pTmpNode = NULL;
    if (NULL == stack->next)
    {
        return;
    }

    pTmpNode = stack->next;
    data = pTmpNode->data;
    stack->next = pTmpNode->next;
    free(pTmpNode);
    
}

int GetTop(STACK *stack)
{
    if (NULL != stack->next)
    {
        return stack->next->data;
    }
    return 0;
}

void PrintStack(STACK *stack)
{
    STACK *node = stack->next;
    while (NULL != node)
    {
        printf("%d\t", node->data);
        node = node->next;
    }
    printf("\r\n");
}

int _tmain(int argc, _TCHAR* argv[])
{
    ElemType array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int i = 0;
    int x = 0;
    STACK *stack = NULL;

    InitStack(stack);
    for (i = 0; i < sizeof(array)/sizeof(ElemType); i++)
    {
        Push(stack, array[i]);
    }
    PrintStack(stack);
    Pop(stack, x);
    Pop(stack, x);
    PrintStack(stack);
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Spring 面试问题 TOP 50

    Spring 配置文件是 XML 文件。该文件主要包含类信息。它描述了这些类是如何配置以及相互引入的。但是,XML 配置文件冗长且更加干净。如果没有正确规划和编...

    静默虚空
  • 图解使用VS的安装项目打包程序

    背景 这段时间一直在做客户端程序的打包程序,遇到各种坑。因为以前没有任何这方面的经验,历经各种折腾,费尽九牛二虎之力总算是完成了。 虽然没有太多技术含量,但是因...

    静默虚空
  • [Java 基础]基础语法

    Java代码基本规范 大小写敏感:Java是大小写敏感的,这就意味着标识符Hello与hello是不同的。 类名:对于所有的类来说,类名的首字母应该大写。如果类...

    静默虚空
  • Linux 下makefile实战 ——编写真实的C项目

    main.c这部分代码是测试自己手写的封装栈,首先先初始化栈,接着for循环生成10个随机数,紧接着每次打印栈顶元素和栈的大小,顺带判断栈是否为空

    glm233
  • leetcode: 84. Largest Rectangle in Histogram

    JNingWei
  • Golang捕获panic堆栈信息的优雅姿势 原

    (adsbygoogle = window.adsbygoogle || []).push({});

    henrylee2cn
  • LeetCode题组:第20题-有效的括号

    给定一个只包括'(',')','{','}','[',']' 的字符串,判断字符串是否有效。

    明天依旧可好
  • LeetCode 20. Valid Parentheses题目分析代码

    给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。

    desperate633
  • 打卡群刷题总结0719——简化路径

    链接:https://leetcode-cn.com/problems/simplify-path

    木又AI帮
  • C++用数组和链表实现栈(含断言)

    声明:本文为原创,作者为 对弈,转载时请保留本声明及附带文章链接:http://www.duiyi.xyz/c%e5%ae%9e%e7%8e%b0%e9%9b%...

    对弈

扫码关注云+社区

领取腾讯云代金券