C语言——栈 - 技术栈

栈是一种"后进先出"的数据结构，可以理解为一个具有两个操作的线性表：push（压入）和pop（弹出）。本文将介绍C语言中链表构造栈和顺序表构造栈的实现以及栈的压入和弹出相关的操作。

一、链表构造栈的实现

链表是一种常见的数据结构，它由一系列结点组成，每个结点都包含数据和指向下一个结点的指针。链表构造栈的实现方法是在链表头部进行插入和删除操作，因为链表头部的元素是最后一个被插入的元素，也是最后一个被弹出的元素。

下面是链表构造栈的C语言代码实现：

复制代码

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

struct Node {
    int data;
    struct Node* next;
};

struct Node* top = NULL; // 栈顶元素的指针初始化为NULL

void push(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); // 创建新节点
    newNode->data = data; // 赋值
    newNode->next = top; // 新节点的next指向原栈顶
    top = newNode; // 更新栈顶指针
}

int pop() {
    if (top == NULL) {
        printf("栈已空\n");
        return -1; // 出栈失败，返回-1
    }
    int data = top->data; // 取出栈顶元素的值
    struct Node* temp = top; // 保存栈顶指针
    top = top->next; // 更新栈顶指针
    free(temp); // 释放原栈顶节点的空间
    return data; // 返回出栈元素的值
}

二、顺序表构造栈的实现

顺序表是一种基于数组的线性表，它的元素在内存中是连续存储的。顺序表构造栈的实现方法是使用数组模拟栈的操作，根据栈顶指针进行插入和删除操作。

下面是顺序表构造栈的C语言代码实现：

复制代码

#include <stdio.h>
#define MAX_SIZE 10 // 定义栈的最大容量

int stack[MAX_SIZE]; // 定义栈
int top = -1; // 栈顶元素的初始位置

void push(int data) {
    if (top == MAX_SIZE - 1) {
        printf("栈已满\n");
        return; // 入栈失败，返回
    }
    top++; // 更新栈顶指针
    stack[top] = data; // 新元素入栈
}

int pop() {
    if (top == -1) {
        printf("栈已空\n");
        return -1; // 出栈失败，返回-1
    }
    int data = stack[top]; // 取出栈顶元素的值
    top--; // 更新栈顶指针
    return data; // 返回出栈元素的值
}

三、栈的压入和弹出相关的操作

栈的压入操作是将一个新元素插入到栈顶位置，栈的弹出操作是将栈顶元素删除并返回其值。栈还有一些其他的相关操作：

栈的长度：栈的长度是指栈中元素的个数，可以通过栈顶指针获取。
查看栈顶元素：查看栈顶元素是指查看栈中最后一个入栈的元素，可以通过栈顶指针获取。

下面是栈的压入和弹出相关的操作的C语言代码实现：

复制代码

int length() {
    return top + 1; // 栈的长度等于栈顶指针+1
}

int peek() {
    if (top == -1) {
        printf("栈已空\n");
        return -1; // 返回-1表示查看失败
    }
    return stack[top]; // 返回栈顶元素的值
}

到此为止，我们已经介绍了C语言中链表构造栈和顺序表构造栈的实现以及栈的压入和弹出相关的操作。栈是一种常用的数据结构，应用广泛，希望本文能对大家有所帮助。