在C中使用链表原理实现抽象类型堆栈。 使用下面的。h文件实现堆栈基元函数。 在程序中测试此实现。 假设。h文件如下：#ifndef PILES #define PILES #include <stdio.h> #include <stdlib.h> typedef float Element; struct SCellule { Element info; struct SCellule *psuiv; }; typedef struct SCellule *Cellule; struct SPile{ struct SCellule *sommet; int nbElements; }; typedef struct SPile *Pile; Pile pileVide(); // creer une pile vide (initialiser) Pile pileAjouter(Pile p, Element e); //ajouter un élément au sommet de la pile Pile pileSupprimer(Pile p); //supprimer l’élément au sommet de la pile Element pileSommet(Pile p); //renvoyer l’élément au sommet de la pile #endif

以下是使用链表实现的堆栈基元函数的代码：

#include "pile.h"

Pile pileVide() {
    Pile p = (Pile)malloc(sizeof(struct SPile));
    p->sommet = NULL;
    p->nbElements = 0;
    return p;
}

Pile pileAjouter(Pile p, Element e) {
    Cellule c = (Cellule)malloc(sizeof(struct SCellule));
    c->info = e;
    c->psuiv = p->sommet;
    p->sommet = c;
    p->nbElements++;
    return p;
}

Pile pileSupprimer(Pile p) {
    if (p->sommet == NULL) {
        printf("La pile est deja vide!\n");
        return p;
    }
    Cellule c = p->sommet;
    p->sommet = c->psuiv;
    free(c);
    p->nbElements--;
    return p;
}

Element pileSommet(Pile p) {
    if (p->sommet == NULL) {
        printf("La pile est vide!\n");
        exit(1);
    }
    return p->sommet->info;
}

int main() {
    Pile p = pileVide();
    p = pileAjouter(p, 1.5);
    p = pileAjouter(p, 2.3);
    p = pileAjouter(p, 3.7);
    
    printf("La valeur au sommet de la pile est: %f\n", pileSommet(p));
    p = pileSupprimer(p);
    printf("La valeur au sommet de la pile est: %f\n", pileSommet(p));
    p = pileSupprimer(p);
    printf("La valeur au sommet de la pile est: %f\n", pileSommet(p));
    p = pileSupprimer(p);
    printf("La valeur au sommet de la pile est: %f\n", pileSommet(p));
    
    return 0;
}

在上面的代码中，我们首先包含了“pile.h”头文件。接下来，我们实现了堆栈基元函数中的四个函数：pileVide，pileAjouter，pileSupprimer和pileSommet。

在pileVide函数中，我们分配了一个新的Pile结构，将其堆栈顶部指针设置为NULL，并将堆栈中元素的数量设置为0。

在pileAjouter函数中，我们首先分配一个新的Cellule结构，将其信息设置为传入的参数e。接下来，我们将新的Cellule指向堆栈顶部节点，将堆栈顶部指针更新为新的Cellule，最后将堆栈中元素的数量增加1。

在pileSupprimer函数中，我们首先检查堆栈是否为空。如果是，我们将打印一条消息并返回原始堆栈。否则，我们将删除堆栈顶部节点，将堆栈顶部指针更新为下一个节点，释放我们刚刚删除的节点，最后将堆栈中元素的数量减少1。

在pileSommet函数中，我们首先检查堆栈是否为空。如果是，我们将打印一条消息并退出程序。否则，我们将返回堆栈顶部节点的信息。

最后，在main函数中，我们使用pileVide函数创建了一个新的堆栈。我们使用pileAjouter函数向堆栈中添加了三个元素，并使用pileSommet函数检查堆栈顶部的值。接下来，我们使用pileSupprimer函数删除了堆栈中的元素，并使用pileSommet函数检查堆栈顶部的值，以确保堆栈中的元素正确地被删除。