（十五）第 3 章栈和队列（栈的链式存储）

moyebai

已于 2024-09-09 18:29:44 修改

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构（C语言版）文章标签：数据结构算法 c语言

于 2023-09-05 00:25:49 首次发布

本文链接：https://blog.csdn.net/qq_40613544/article/details/132680213

数据结构（C语言版）专栏收录该内容

74 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用链式存储结构来实现栈，特别是链栈。链栈在插入元素时操作头部，与链式队列在尾部插入元素的方式形成对比。文中提供了具体的头文件、源代码示例，包括errorRecord.h、linkStack.h、linkStack.c和main.c，展示了带头结点的链栈操作。

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

1. 背景说明

链栈是指用单链表实现的栈，其存储结构为链式存储，实现类似于队列的链式实现，不过在插入元素时链栈在头部插入，而

链式队列在尾部插入，本示例中实现为带头结点的链栈，即栈顶元素为栈指针的下一个元素。

2. 示例代码

1) errorRecord.h

// 记录错误宏定义头文件

#ifndef ERROR_RECORD_H
#define ERROR_RECORD_H

#include <stdio.h>
#include <string.h>
#include <stdint.h>

// Extracts the file name from the file path
#define FILE_NAME(X) strrchr(X, '\\') ? strrchr(X, '\\') + 1 : X

// Define DEBUG macro for enabling debug mode
#define DEBUG

// Print error message
#ifdef DEBUG
#define ERR_RECORD(ERR_CODE, ...) do { \
    printf(ANSI_COLOR_BRIGHT_CYAN \
        "\n\nFile: %-25s Func

了解本专栏