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

数组栈

完成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=MaxElements;
s‐>Array=(ElemType *)malloc(MaxElements*sizeof(ElemType));
return s;
}

链栈

完成Stack CreateStack(void)函数，该函数创建一个栈(空栈，带头结点)，并返回栈指针。

typedef int ElemType;
struct Node;
typedef struct Node * PtrToNode;
typedef PtrToNode Stack;
struct Node
{
ElemType data;
PtrToNode next;
};

Stack CreateStack(void)
{
Stack top;
Node *s;
top=NULL;
s=(Node *)malloc(sizeof(Node));
s‐>next=top;
top=s;
return top;
}

数组队列

完成Queue CreateQueue(int MaxElements)函数，该函数创建一个基于数组的队列，并返回队列指针，其中MaxElements为预分配的数组单元数。

typedef int ElemType;
struct QueueRecord;
typedef struct QueueRecord * Queue;
struct QueueRecord
{
int Capacity; //队列总容量
int Front; //队首 初始值为0
int Rear; //队尾，初始值为1
int Size; //队列中数据数，初始值为0
ElemType *Array;
};

Queue CreateQueue(int MaxElements)
{
Queue s=(QueueRecord *)malloc(sizeof(QueueRecord));
s‐>Front=0;
s‐>Rear=‐1;
s‐>Capacity=MaxElements;
s‐>Array=(ElemType *)malloc(MaxElements*sizeof(ElemType));
return s;
}

链队列

完成Queue CreateQueue(void)函数，该函数创建一个基于链表的队列，并返回队列指针，创建的链表队列不带头节点。

typedef int ElemType;
struct node;
typedef struct node Node;
struct queue;
typedef struct queue * Queue;
struct node
{
ElemType data;
Node * next;
};
struct queue
{
Node * front; //队首
Node * rear; //队尾
int size; //队列中数据数
};

Queue CreateQueue(void)
{
Queue q;
q=(queue *)malloc(sizeof(queue));
q‐>front=NULL;
q‐>rear=NULL;
q‐>size=0;
return q;
}