栈与队列--创建栈/队列

最新推荐文章于 2022-10-24 12:09:23 发布

了不起的阿港

最新推荐文章于 2022-10-24 12:09:23 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构文章标签：数据结构栈队列

本文链接：https://blog.csdn.net/z861269429/article/details/51773775

版权

本文介绍了如何使用数组和链表来创建栈和队列。对于栈，提供了创建数组栈和链栈的函数，分别为CreateStack(int MaxElements)和CreateStack(void)。对于队列，涵盖了数组队列的CreateQueue(int MaxElements)函数以及不带头节点的链队列CreateQueue(void)函数。

摘要由CSDN通过智能技术生成

数组栈
完成Stack CreateStack(int MaxElements)函数，该函数创建一个栈，MaxElements为与分配的栈空间大小(栈可用空间为Array[0,…MaxElements-1])。

typedef int ElemType;
struct StackRecord;
typedef struct StackRecord *Stack;
struct StackRecord
{
    int Capacity; //栈容量
    int Top; //栈顶，初始为1
    ElemType *Array;
};

Stack CreateStack(int MaxElements)
{
    Stack s=(StackRecord *)malloc(sizeof(StackRecord));
    s‐>Top=‐1;
    s‐>Capacity=MaxE