<span style="background-color: rgb(255, 255, 204);"><strong>#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <malloc.h>
#include<assert.h>
typedef struct Stack
{
int nTop;
int nLen;
int *pnArr; //存储的是栈的值，nvalue
}Stack, *PStack; //定义一个栈对象，包含栈的长度，栈头的nTop指第n个元素，最大个数不超过nLen,
//初始化栈 nLen为栈的大小
PStack Create(int nLen) //建立栈就像是，开辟一个能存储n个数的内存空间，
//我们可以随时查看内存空间存储了几个数据nTop，以及内存能存储数据的总个数nLen
{
if (nLen <= 0)
{
return NULL;
}
PStack pStack = (PStack)malloc(sizeof(Stack)); //开辟一个栈空间内存，包含三个元素，nTop，nLen，*pnArr,三个元素
pStack->nTop = 0; //栈头=0，表示不包含任何元素，栈是空的，s[1]表示栈低元素
pStack->nLen = nLen;
pStack->pnArr = (int *)malloc(sizeof(int) * nLen); //表示存储的nlen的int值得内存长度，用于存储数据
return pStack;
}
bool IsEmpty(PStack pStack)
{
return pStack->nTop == 0;
}
bool IsFull(PStack pStack)
{
return pStack->nTop == pStack->nLen;
}
void Push(PStack pStack, int nValue)
{
if (pStack->nTop == pStack->nLen) //如果栈顶指向的第几个元素等于栈的长度，，，则栈是满的
{
printf("栈已满!\n");
return;
}
pStack->pnArr[pStack->nTop] = nValue; //pnArr用于存储元素，就像数组一样，，，数组的第n个地址存储第n个元素，，，，数组总存储数据的个数不超过nlen
pStack->nTop++; //没入栈一次，数组的索引增加1，用于在下一个地址存储下一个数值
}
int Pop(PStack pStack)
{
if (pStack->nTop == 0) //判断栈中元素的个数是不是为0，如果是表示栈是空栈
{
printf("栈为空!\n");
}
else
{
pStack->nTop--; //出栈后，栈中的元素个数少一个
return pStack->pnArr[pStack->nTop];
}
}
void Destroy(PStack pStack)
{
free(pStack->pnArr);
pStack->pnArr = NULL;
free(pStack);
pStack = NULL; //销毁栈，主要是销毁指针，让栈中元素指向NULL,表示空内存
}
int main()
{
PStack pStack = Create(10); //建立一个栈空间，用于存储元素值
int i;
for (i = 0; i < 12; i++)
{
Push(pStack, i);
}
for (i = 0; i < 10; i++)
{
printf("%d ", Pop(pStack));
}
Destroy(pStack);
system("pause");
return 0;
}</strong></span>
| 
转播
