数据结构——链栈（附基本的括号匹配）

0_Re5et

于 2016-09-29 01:28:44 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构 C语言文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/kanamisama0/article/details/52695991

版权

这篇博客探讨了如何使用链栈进行括号匹配。文章通过linkstack.h和linkstack.c文件展示了链栈的基本操作，并提供了BracketMatch.c来演示在括号匹配问题中的实际应用。读者将了解到如何实现并调用链栈来解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三个文件。
链栈操作在头文件里，可以看注释实现功能。
linkstack.h文件内容如下

#ifndef LINKSTACK_H
#define LINKSTACK_H
typedef int DataType;
struct Node
{
    DataType info;
    struct Node *link;
};

typedef struct Node *PNode;

struct LinkStack
{
    PNode top;
};
typedef struct LinkStack *PLinkStack;

PLinkStack createEmptyStack_link();               // 创建空栈
int isEmptyStack_link(PLinkStack plstack);        // 判断是否为空
void push_link(PLinkStack plstack, DataType x);   // 进栈
void pop_link(PLinkStack plstack);                // 出栈
DataType top_link(PLinkStack plstack);            // 取栈顶元素
void print(PLinkStack plstack);                   // 链栈的打印

#endif

linkstack.c文件内容如下，包括链栈的操作：

#include <stdio.h>
#include <stdlib.h>
#include "linkstack.h"

// 创建空栈
PLinkStack createEmptyStack_link()
{
    PLinkStack plstack;
    plstack = (PLinkStack)malloc(sizeof(struct LinkStack));
    if (plstack != NULL)
    {
        plstack->top =

最低0.47元/天解锁文章