[数据结构]：18-链栈（不带头结点）（C语言实现）

// 链栈不带头结点实现
#include "./Head/StackData.h"
#include "./Source/StackCommon.cpp"
#include "./Source/StackFunction.cpp"

int main() {
    LiStack LStack;
    InitStack(LStack);
    // 入栈
    Push(LStack, 1);
    Push(LStack, 3);
    Push(LStack, 2);
    Push(LStack, 4);
    Push(LStack, 55);
    Push(LStack, 6);
    StackPrint(LStack);
    printf("---------------------------\n");

    // 出栈
    ElemType Value;
    Pop(LStack, Value);
    printf("Pop Value = %d\n", Value);
    Pop(LStack, Value);
    printf("Pop Value = %d\n", Value);
    StackPrint(LStack);
    printf("---------------------------\n");

    // 获取栈顶元素
    GetTop(LStack, Value);
    printf("%d\n", Value);
    printf("---------------------------\n");
    return 0;
}

02-头文件

用于存储结构体和常量等。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//

#ifndef LINKEDLIST_LINKEDLISTDATA_H
#define LINKEDLIST_LINKEDLISTDATA_H
// 头文件
#include <stdio.h>
#include <stdlib.h>

// 常量
typedef int ElemType;

// 结构体-链栈实现形式
typedef struct StackNode {
    ElemType data;
    struct StackNode *next;
} StackNode, *LiStack;
#endif //LINKEDLIST_LINKEDLISTDATA_H

03-StackCommon.cpp

用于存储链栈初始化和打印输出等公用函数。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//
// 栈的初始化
void InitStack(LiStack &LStack) {
    /*
     * 1. 初始化栈*/
    LStack = NULL;
}

// 栈判空
bool StackEmpty(LiStack LStack) {
    if (LStack == NULL) {
        return true;
    }
    return false;
}

// 栈的输出
void StackPrint(LiStack LStack) {
    /*
     * 1. 判断是否为空栈
     * 2. 若不为空，则按顺序输出栈中数据*/
    if (!StackEmpty(LStack)) {
        while (LStack) {
            printf("%3d", LStack->data);
            LStack = LStack->next;
        }
        printf("\n");
    } else {
        printf("Stack Empty.\n");
    }
}

04-StackFunction.cpp

用于存储链栈入栈、出栈等操作。

//
// Created by 24955 on 2023-03-19.
// 链栈不带头结点实现
//
// 入栈
void Push(LiStack &LStack, ElemType Value) {
    // 创建新结点并初始化
    StackNode *NewNode = (StackNode *) malloc(sizeof(StackNode));
    NewNode->data = Value;
    // 入栈
    NewNode->next = LStack;
    LStack = NewNode;
}

// 出栈
void Pop(LiStack &LStack, ElemType &Value) {
    /*
     * 1. 判断栈是否为空
     * 2. 若不为空，则出栈*/
    StackNode *DeleteNode;
    if (!StackEmpty(LStack)) {
        Value = LStack->data;
        DeleteNode = LStack;
        LStack = LStack->next;
        free(DeleteNode);
    } else {
        printf("Stack Empty.\n");
    }
}

// 获取栈顶元素
void GetTop(LiStack LStack, ElemType &Value) {
    /*
     * 1. 判断栈是否为空
     * 2. 若不为空，则输出栈顶元素值*/
    if (!StackEmpty(LStack)) {
        Value = LStack->data;
    } else {
        printf("Stack Empty.\n");
    }
}

结语

此博客主要用于408考研数据结构C语言实现记录，内有不足，可留言，可讨论。

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

【计算机视觉】Pixel逐像素分类&Mask掩码分类理解摘要

魔乐社区

计算机视觉（opencv）实战三十二——CascadeClassifier 人脸微笑检测（摄像头）

本文从原理到实现，详细介绍了基于 OpenCV Haar 分类器的人脸与微笑检测：讲解了 Haar 特征和级联检测原理。对代码逐行拆解并解释参数含义。画出完整流程图，帮助理解执行过程。给出了常见问题和优化建议，甚至扩展到深度学习方法。这种方法简单、轻量、实时性好，非常适合入门和小型应用项目。但如果需要更高准确率和更强鲁棒性，建议使用深度学习检测器替代 Haar 分类器。