数据结构之顺序栈——C语言实现

已于 2023-10-26 16:04:52 修改
阅读量141 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c语言
于 2023-10-26 15:58:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74939433/article/details/134053113
版权

数据结构之顺序栈——C语言实现

一、代码注释

1.相关头文件

#include <malloc.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>

malloc.h :malloc()和realloc()

malloc()用于初始化栈，realloc()用于栈内存不足时扩容

stdlib.h
stdio.h:
stdbool.h:bool类型变量

2.宏定义内容

//根据使用的具体情况修改
#define SElemType int
#define SElemType_Flag "int"
#define SFormat "%d\t"
#define SPath ""

SElemType:栈中元素类型
SElemType_Flag:用于初始化告知栈中元素类型
SFormat "%d\t":用于遍历打印/追踪栈运行进程/写入文件的格式
SPath:用于遍历栈中元素写入文件

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

STACK_INIT_SIZE:初始化栈的规模
STACKINCREMENT:每次栈内存不足时扩容的规模

#define SDisplayFlag 1

DisplayFlag:用于程序运行追踪

3.可读性优化及栈类型声明

typedef bool Status;
typedef struct SqStack
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;

4.相关函数

1)void InitStack(SqStack *S);初始化顺序栈

void InitStack(SqStack *S)
{
    S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if (!S->base)
    {
        printf("顺序栈初始化失败");
        exit(1);
    }
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
    printf("顺序栈初始化完成\n");
    printf("栈中元素为" SElemType_Flag "类型\n");
}

2)void DestroyStack(SqStack *S);销毁栈

void DestroyStack(SqStack *S)
{
    free(S->base);
    S->stacksize = 0;
    S->base = S->top = NULL;
}

3)void ClearStack(SqStack *S);清空栈

void ClearStack(SqStack *S)
{
    S->top = S->base;
}

4)Status StackEmpty(SqStack S);判断栈空

Status StackEmpty(SqStack S)
{
    if (S.top == S.base)
        return true;
    else
        return false;
}

5)Status StackFull(SqStack S);判断栈满

Status StackFull(SqStack S)
{
    if (S.top - S.base == S.stacksize)
        return true;
    else
        return false;
}

6)int StackLength(SqStack S);返回栈长

int StackLength(SqStack S)
{
    return S.top - S.base;
}

7)SElemType GetStackTop(SqStack S);返回栈顶元素

SElemType GetStackTop(SqStack S)
{
    if (StackEmpty(S)) // 栈空
    {
        printf("取栈顶元素错误：顺序栈为空");
        exit(1);
    }
    else
    {
	    if (SDisplayFlag)
	        printf("栈顶元素：" SFormat, *(S.top - 1));
        return *(S.top - 1);
    }
        
}

8)void Push(SqStack *S, SElemType e);压栈

插入元素e为新的栈顶元素

void Push(SqStack *S, SElemType e)
{
    if (StackFull(*S)) // 栈满
    {
        S->base = (SElemType *)realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
        if (!S->base)
        {
            printf("顺序栈增加容量错误");
            exit(1);
        }
        S->top = S->base + S->stacksize;
        S->stacksize += STACKINCREMENT;
    }
    *S->top++ = e; //=*(S->top)=e;S->top++;
    if (SDisplayFlag)
        printf("压栈：" SFormat, e);
}

9)void Pop(SqStack *S, SElemType *e);弹栈

删除S的栈顶元素，并用e返回其值

void Pop(SqStack *S, SElemType *e)
{
    if (StackEmpty(*S)) // 栈空
    {
        printf("弹栈错误：顺序栈为空");
        exit(1);
    }
    else
        *e = *--S->top; //=--S->top;e = *(S->top);
    if (SDisplayFlag)
        printf("弹栈：" SFormat, *e);
}

10)void StackTraverse(SqStack S, void *visit(SElemType));遍历栈元素

从栈底到栈顶依次对S的每个元素调用函数visit()

void StackTraverse(SqStack S, void visit(SElemType))
{
    if (StackEmpty(S)) // 栈空
    {
        printf("栈遍历错误：顺序栈为空");
        exit(1);
    }
    SElemType *temp = S.base;
    printf("栈中共%d个元素：\n", StackLength(S));
    while (temp != S.top)
    {
        visit(*temp);
        temp++;
    }
    if (SPath == "")
	    printf("\n");
	else
	{
		FILE *fp = fopen(SPath, "a");
		fprintf(fp,"\n");
		fclose(fp);
	}
}
void PrintSElem(SElemType e)
{
    printf(SFormat, e);
}
void FPrintSElem(SElemType e)
{
	FILE *fp = fopen(SPath,"a");
	fprintf(fp,SFormat,e);
	fclose(fp);
}

二、完整代码

/*
名称：SqStack.h
内容：顺序栈相关操作
创建者：尘
最近更新时间：2023年10月26日16:04:36
修改：
#define SElemType 
#define SElemType_Flag 
#define Format 
#define Path 
*/

#include <malloc.h>
#include <stdlib.h>
#include <stdio.h>
#include <stdbool.h>

// 根据使用的具体情况修改
// 栈中数据类型及打印格式
#ifndef SElemType
#define SElemType int
#endif
#ifndef SElemType_Flag
#define SElemType_Flag "int"
#endif
#ifndef SFormat
#define SFormat "%d\t"
#endif
#ifndef SPath
#define SPath ""
#endif

// 顺序栈的规模
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

// 便于程序运行追踪
#define SDisplayFlag 0

#ifndef Status
typedef bool Status;
#endif
typedef struct SqStack
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;

void InitStack(SqStack *S)
{
    S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if (!S->base)
    {
        printf("顺序栈初始化失败");
        exit(1);
    }
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
    printf("顺序栈初始化完成\n");
    printf("栈中元素为" SElemType_Flag "类型\n");
}

void DestroyStack(SqStack *S)
{
    free(S->base);
    S->stacksize = 0;
    S->base = S->top = NULL;
}

void ClearStack(SqStack *S)
{
    S->top = S->base;
}
Status StackEmpty(SqStack S)
{
    if (S.top == S.base)
        return true;
    else
        return false;
}
Status StackFull(SqStack S)
{
    if (S.top - S.base == S.stacksize)
        return true;
    else
        return false;
}
int StackLength(SqStack S)
{
    return S.top - S.base;
}
SElemType GetStackTop(SqStack S)
{
    if (StackEmpty(S)) // 栈空
    {
        printf("取栈顶元素错误：顺序栈为空");
        exit(1);
    }
    else
    {
        if (SDisplayFlag)
            printf("栈顶元素：" SFormat, *(S.top - 1));
        return *(S.top - 1);
    }
}
void Push(SqStack *S, SElemType e)
{
    if (StackFull(*S)) // 栈满
    {
        S->base = (SElemType *)realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
        if (!S->base)
        {
            printf("顺序栈增加容量错误");
            exit(1);
        }
        S->top = S->base + S->stacksize;
        S->stacksize += STACKINCREMENT;
    }
    *S->top++ = e; //=*(S->top)=e;S->top++;
    if (SDisplayFlag)
        printf("压栈：" SFormat, e);
}
void Pop(SqStack *S, SElemType *e)
{
    if (StackEmpty(*S)) // 栈空
    {
        printf("弹栈错误：顺序栈为空");
        exit(1);
    }
    else
        *e = *--S->top; //=--S->top;e = *(S->top);
    if (SDisplayFlag)
        printf("弹栈：" SFormat, *e);
}
void StackTraverse(SqStack S, void visit(SElemType))
{
    if (StackEmpty(S)) // 栈空
    {
        printf("栈遍历错误：顺序栈为空");
        exit(1);
    }
    SElemType *temp = S.base;
    printf("栈中共%d个元素：\n", StackLength(S));
    while (temp != S.top)
    {
        visit(*temp);
        temp++;
    }
    if (SPath == "")
        printf("\n");
    else
    {
        FILE *fp = fopen(SPath, "a");
        fprintf(fp, "\n");
        fclose(fp);
    }
}
void PrintSElem(SElemType e)
{
    printf(SFormat, e);
}
void FPrintSElem(SElemType e)
{
    FILE *fp = fopen(SPath, "a");
    fprintf(fp, SFormat, e);
    fclose(fp);
}

三、总结

学习过程中手敲的顺序栈相关操作，便于后续偷懒使用不是，如果大家发现有什么bug，欢迎评论指正。

m0_74939433
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
栈的基本操作(顺序栈)
m0_54351660的博客
12-11 2228
文章简概 说明 栈的储存结构示意图 栈的部分基本操作图示 栈的其他基本操作 代码 说明 文章作于数据结构课程学习过程，旨在用图示区分理解栈的各种基本操作，如有错误，欢迎指正。(解释：文中矩形框表示实际储存空间，矩形框+圈表示该储存空间储存着某种类型的指针) 栈的储存结构与示意图 栈的部分基本操作图示 void CreateStack(stack* s);//构造一个空栈s v...
顺序栈的基本操作
热门推荐
princekin
04-20 1万+
编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。
数据结构-c语言代码实现-顺序栈的基本操作
m0_65204379的博客
02-17 205
c语言实现基本操作
顺序栈的基本操作————C语言描述
weixin_58239134的博客
10-26 471
该顺序栈涉及到了存储整型数据的顺序栈还有存储字符型数据的顺序栈 实现的功能有：入栈、出栈、判断是否为空栈、求栈的长度、清空栈、销毁栈、得到栈顶元素 此外根据上述功能，编写了数值转换（十进制转化八进制）方法、括号匹配方法。 #include <stdio.h> #include <stdlib.h> #pragma warning(disable:4996) #include<iostream> using namespace std; #define STA
【数据结构-栈】C语言实现顺序栈基本操作
weixin_43716338的博客
02-11 3283
C语言实现顺序栈基本操作基本操作顺序栈储存结构初始化顺序栈判断顺序栈是否为空顺序栈的长度清空顺序栈销毁顺序栈压栈n个元素入栈出栈遍历测试代码整合 基本操作 顺序栈储存结构 //定义顺序栈存储结构 typedef struct { int *top; //栈顶指针 int *base; //栈底指针 int stacksize; //顺序栈最大容量 } SqStack; 初始化顺序栈 //初始化顺序栈 Status InitStack(SqStack *s) { (*s).ba
C语言数据结构 顺序栈——进制转换
03-16
各种进制转换十转二十转八十转十六 二八十六转十 C语言 .c文件 具体界面看这里：https://blog.csdn.net/yyueyuerr/article/details/123520587
数据结构——顺序栈的C语言实现
03-02
顺序栈是其中最基础且重要的数据结构之一，常被用于处理需要“后进先出”（Last In First Out, LIFO）逻辑的问题。本文将深入探讨顺序栈的概念，并通过C语言来实现它。 顺序栈是一种线性数据结构，它的元素在内存中...
栈：顺序栈和链表栈_C语言项目
04-05
本文将深入探讨一种常用的数据结构——栈，特别是顺序栈和链表栈，它们都是实现栈功能的不同方式。栈通常被称为“后进先出”（LIFO，Last In First Out）的数据结构，广泛应用于各种算法和程序设计中，如表达式求值...
数据结构(C语言版)——顺序栈(代码版)
09-22
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和操作...总的来说，理解并能正确实现顺序栈对于学习和应用C语言以及更高级的数据结构和算法至关重要。通过这种方式，开发者可以更有效地解决各种计算问题。
数据结构实验——栈子系统
07-31
在本实验中，我们主要探讨的是数据结构中的一个重要概念——栈（Stack），并采用C语言进行实现。栈是一种特殊的线性表，具有“后进先出”（LIFO，Last In First Out）的特性，其操作主要集中在一端，称为栈顶。在...
【数据结构】 顺序栈的基本操作 （C语言版）
最新发布
weixin_56814370的博客
01-23 2222
【数据结构】 顺序栈的基本操作 （C语言版）
c语言实现顺序栈
m0_70885714的博客
10-21 5817
顺序栈的基本操作 顺序栈的基本操作包括顺序栈的初始化、判断栈是否为空或者满、清空栈表、进栈、出栈、读取栈顶元素、打印栈表以及求栈表长度等等运算。其中比较重要的有进栈、出栈以及读取栈顶元素。
项目2 建立链栈算法库
Gjyjj的博客
09-29 930
[cpp] view plain copy /*         Copyright (c)2015,烟台大学计算机与控制工程学院         All rights reserved.         文件名称： 建立链栈算法库.cpp         作    者：杨俊杰        完成日期：2016年9月29日         版 本 号：v1
学习日志
a1694255838的博客
07-18 155
今日学习任务 今天上午我们虚席的主要内容是在单片机上对气短数码管的使用和输出信息 课后任务是通过行列式键盘和数码管实现各计算器的功能 今日任务完成情况 今天学习通过行列式键盘实现不同数值的提取，然后再由数码管进行输出 今天上课的过程中认真听取了老师教授的要点，对于数码管工作方式和原理有深入了解，并且可以在数码管上实现不同数值的...
栈的基本操作 C语言 数据结构
WindsProgrammer的博客
06-03 1620
大概80行代码，如下，有需要自取。（数据结构教程 第五版 李春葆） 这次实验是顺序栈的操作，其中取栈顶元素的操作根据自己的情况取舍。 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SeqStack; void InitStack(SeqStack *&
顺序栈的基本操作（存储结构设计、初始化、判空、判满、入栈、出栈、取栈顶元素、遍历输出栈内元素）
m0_64132509的博客
11-07 3477
顺序栈的基本操作（存储结构设计、初始化、判空、判满、入栈、出栈、取栈顶元素、遍历输出栈内元素）
编写一个程序实现顺序栈（假设栈中元素类型为char）的各种基本运算
m0_65604564的博客
04-09 4671
顺序栈的基本操作
display显示隐藏
weixin_30414155的博客
09-30 75
display <!DOCTYPE HTML> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <style>#div1{ width:100px; height:200px; background:#ccc; disp...
数据结构C语言版-静态顺序栈实现进制转换
"该资源是一份关于数据结构的PPT，特别关注了使用静态顺序栈的方式来实现数据转换。PPT可能出自严蔚敏版的数据结构教材，讲解了如何将十进制整数转换为二进制或八进制，并提供了相关参考文献。" 在数据结构的学习中...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值