例1:完成Stack CreateStack(int MaxElements)函数,该函数创建一个栈,MaxElements为与分配的栈空间大小(栈可用空间为Array[0,...MaxElements-1])。
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
struct StackRecord;
typedef struct StackRecord *Stack;
struct StackRecord
{
int Capacity;
int Top;
ElemType *Array;
};
Stack CreateStack(int MaxElements);
int main()
{
Stack S=CreateStack(50);
/* 此处由测试代码自动添加,用于测试你所创建的栈是否正确,你无需关心具体测试代码*/
return 0;
}
Stack CreateStack(int MaxElements)
{
Stack S=(Stack)malloc(sizeof(StackRecord)); //申请栈的空间
S->Capacity=MaxElements;
S->Top=-1;
S->Array=(ElemType*)malloc(sizeof(ElemType)*MaxElements);//申请栈元素空间
return S;
}
例2:完成int IsFull(Stack S)函数,该函数判断栈是否已满,如果满返回1,否则返回0。
int IsFull(Stack S)
{
if(S->Top==S->Capacity-1) //栈顶指针=最大元素个数-1;
{
return 1;
}
else
{
return 0;
}
}
例3:顺序栈判空即栈顶指针为-1。
例4:完成void Push(Stack S,ElemType x);函数,该函数把数据x进栈,如果栈已满,则什么都不做。
void Push(Stack S,ElemType x)
{
if(S->Top==S->Capacity-1) //首先第一步还是要判断栈是否满
{
return;
}
else{
S->Top++; //移动栈顶指针,并传入数据。
S->Array[S->Top]=x;
}
}
例5:顺序栈的出栈同理:先判断栈是否为空,移动栈顶指针。
例6:完成Stack DisposeStack(Stack S)函数,该函数销毁数组栈(释放数组空间与栈空间),返回NULL指针。
Stack DisposeStack(Stack S)
{
S->Top=-1; //先置空再释放空间
free(S);
return NULL;
}
例7:完成ElemType TopAndPop(Stack S)函数,该函数返回栈顶数据的同时把栈顶数据出栈,已知栈非空。
ElemType TopAndPop(Stack S)
{
ElemType x; //定义一种类型
x=S->Array[S->Top]; //将栈顶元素导出
S->Top--;
return x;
}