[C++知识库]堆栈的顺序存储实现（C语言）

源码

#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define N 5         /* 存储空间初始分配量 */
typedef struct SNode *Stack;
struct SNode {
	int *Data; /* 存储元素的数组 */
	int Top;      /* 栈顶指针 */
	int MaxSize;       /* 堆栈最大容量 */
};


//生成空堆栈，其最大长度为MaxSize
Stack CreateStack(int MaxSize)
{
	Stack S = (Stack)malloc(sizeof(struct SNode));
	S->Data = (int *)malloc(MaxSize * sizeof(int));
	S->Top = -1;
	S->MaxSize = MaxSize;
	return S;
}

//判断堆栈是否已满
bool IsFull(Stack S)
{
	return (S->Top == S->MaxSize - 1);
	//等号两边相等就表示已满，返回真(1)，不等于的话就返回假(0)
}

//将元素X压入堆栈
bool Push(Stack S, int X)
{
	if (IsFull(S)) {
		printf("堆栈满");
		return false;
	}
	else {
		S->Data[++(S->Top)] = X;//-1+1=0，从0开始存储元素
		return true;
	}
}

//判断堆栈S是否为空
bool IsEmpty(Stack S)
{
	return (S->Top == -1);
	//空就返回真(1)，不等于的话就反回假(0)
}

//删除并返回栈顶操作
int Pop(Stack S)
{
	if (IsEmpty(S)) {
		printf("堆栈空");
		return ERROR; /* ERROR是int的特殊值，标志错误 */
	}
	else
		return (S->Data[(S->Top)--]);
}

/* 返回S的元素个数，即栈的长度 */
int StackLength(Stack S)
{
	return S->Top + 1;
}

/* 从栈底到栈顶依次对栈中每个元素显示 */
void Stackshow(Stack S)
{
	int i=0;
	if (-1== S->Top) {
		printf("栈是空的");
	}else
	while (i <= S->Top)
	{
		printf("%d\t ",  S->Data[i++]);
	}
	printf("\n");

}


int main() {
	Stack s;//结构体指针 
	int i = 0;

	s=CreateStack(N);

	printf("此时Top指向的元素为%d\n", s->Top);
	printf("此时堆栈s的元素有\n");
	Stackshow(s);
    printf("此时堆栈s的长度为%d\n", StackLength(s));
	printf("将元素X压入堆栈\n");
	for (i = 1; i < N; i++) {
	   printf("将%d压入堆栈s\n",i);
       Push(s,i);
	}
	

	printf("此时Top指向的元素为%d\n", s->Top);
	printf("此时堆栈s的元素有\n");
	Stackshow(s);
	printf("此时堆栈s的长度为%d\n", StackLength(s));
	printf("删除并返回栈顶元素\n");
	for (i = 1; i < N; i++) {
		printf("将%d从堆栈s删除并返回\n", Pop(s));
	}


	return 0;
}

运行

此时Top指向的元素为-1
此时堆栈s的元素有
栈是空的
此时堆栈s的长度为0
将元素X压入堆栈
将1压入堆栈s
将2压入堆栈s
将3压入堆栈s
将4压入堆栈s
此时Top指向的元素为3
此时堆栈s的元素有
1        2       3       4
此时堆栈s的长度为4
删除并返回栈顶元素
将4从堆栈s删除并返回
将3从堆栈s删除并返回
将2从堆栈s删除并返回
将1从堆栈s删除并返回