数据结构基础——栈

最新推荐文章于 2024-08-10 09:00:00 发布

溯洄℡

最新推荐文章于 2024-08-10 09:00:00 发布

阅读量107

点赞数

分类专栏：数据结构 C语言文章标签：数据结构栈进制转换括号匹配行编辑

本文链接：https://blog.csdn.net/qq_43210174/article/details/100876829

版权

本文探讨了栈在数据结构中的基本操作，包括如何使用栈进行进制转换、括号匹配以及行编辑。通过Stack_Head.h和main.c的示例代码，展示了具体实现过程，并给出了运行结果。

摘要由CSDN通过智能技术生成

栈的基本操作

一、进制转换

二、括号匹配

三、行编辑

Stack_Head.h

#include <stdio.h>
#include <stdlib.h>
#define STACKINCREAMENT 10
#define STACK_INIT_SIZE 100
#define OK 1
#define ERROR 0
typedef int status;
typedef char SElemtype;
typedef struct
{
   
    SElemtype *base;
    SElemtype *top;
    status stacksize;
}sqstack;

/*
 *初始化栈
 */
status Init(sqstack *S)
{
   
    S->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
    if (!S->base)
        exit(0);
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;
    return OK;
}

/*
 *获取栈顶元素
 */
status Gettop(sqstack *S, SElemtype e)
{
   
    if (S->top == S->base)
        return ERROR;
    e = *(S->top - 1);
    return OK;
}

/*
 *压栈
 */
status push(sqstack *S, SElemtype e)
{
   
    if (S->top - S->base >= S->stacksize)
    {
   
        S->base = (SElemtype *)realloc(S->base, (