数据结构——栈（附数制转换练习）-优快云博客

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

本文介绍了栈的抽象数据类型（ADT），包括创建栈的结构体和操作函数。通过具体实现，展示了如何使用栈进行数制转换，如将十进制转换为二进制、八进制和十六进制。在实现过程中，采用读取方式输出栈内元素，保持栈内容不变。

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

栈的ADT：

ADT Stack is 
    Operations
        Stack createEmptyStack(void)
        创建一个空栈
        int isEmpty (Stack st)
        判断栈是否为空栈
        void push (Stack st, DataType x)
        往栈中插入一个元素
        void pop (Stack st)
        从栈中删除一个元素
        DataType top (Stack st)
        求栈顶元素的值
End ADT Stack

写栈的头文件SeqStack.h如下：
其中包括创建栈的结构体和栈操作函数的声明

#ifndef SEQSTACK_H
#define SEQSTACK_H
struct SeqStack
{
    int MAXNUM; // 栈中最大元素个数
    int t;      // 栈顶位置
    int *s;     // 栈中元素的起始位置
};
typedef struct SeqStack *PSeqStack;    // 定义顺序栈类型

PSeqStack creatEmptyStack_seq(int m);     // 创建空顺序表
int isEmptyStack_seq(PSeqStack pastack);  // 判断一个栈是否为空
void push_seq(PSeqStack pastack, int x);  // 进栈
void pop_seq(PSeqStack pastack);          // 删除栈顶元素
int pop_seq_return(PSeqStack pastack);    // 删除栈顶元素，同时返回栈顶元素
int top_seq(PSeqStack pastack);           // 当pastack所指的栈不为空栈时，求栈顶元素的值

#endif

然后写相关函数的c文件。 Stack.c
其中包括对栈处理的一些函数。详见头文件声明注释

#include <stdio.h>
#include <stdlib.h>
#include "SeqStack.h"
#define TRUE 1
#define FALSE 0

// 创建空顺序栈
PSeqStack creatEmptyStack_seq(int m)
{
    PSeqStack pastack = (PSeqStack)malloc(sizeof(struct SeqStack));
    if (pastack != NULL)
    {
        pastack->s = (int*)malloc(sizeof