栈的顺序存储

一、顺序栈的框架搭建

1.先添加SeqStack.h头文件，03栈的顺序存储.c源文件（有主函数）和SeqStack.c源文件（没有主函数）；

2.在SeqStack.h添加以下内容：

定义栈的结构体；

对结构体进行操作的一系列函数；

#ifndef SEQSTACK_H
#define SEQSTACK_H

#include<stdlib.h>
#include<stdio.h>

//数组去模拟栈的顺序存储
#define MAX_SIZE 1024
#define SEQSTACK_TRUE 1
#define SEQSTACK_FALSE 0

typedef struct SEQSTACK{
	void* data[MAX_SIZE];
	int size;
}SeqStack;

//初始化栈
SeqStack* Init_SeqStack();
//入栈
void Push_SeqStack(SeqStack* stack,void* data);
//返回栈顶元素
void* Top_SeqStack(SeqStack* stack);
//出栈
void Pop_SeqStack(SeqStack* stack);
//判断是否为空
int IsEmpty(SeqStack* stack);
//返回栈中元素的个数
int Size_SeqStack(SeqStack* stack);
//清空栈
void Clear_SeqStack(SeqStack* stack);
//销毁
void FreeSpace_SeqStack(SeqStack* stack);


#endif

3.在SeqStack.c中添加一下内容：

各种函数功能的实现框架；

#include "SeqStack.h"

//初始化栈
SeqStack* Init_SeqStack(){

}
//入栈
void Push_SeqStack(SeqStack* stack, void* data){

}
//返回栈顶元素
void* Top_SeqStack(SeqStack* stack){

}
//出栈
void Pop_SeqStack(SeqStack* stack){

}
//判断是否为空
int IsEmpty(SeqStack* stack){

}
//返回栈中元素的个数
int Size_SeqStack(SeqStack* stack){

}
//清空栈
void Clear_SeqStack(SeqStack* stack){

}
//销毁
void FreeSpace_SeqStack(SeqStack* stack){

}

4.在栈的顺序存储.c中添加主函数；

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "SeqStack.h"


int main(void){

	system("pause");
	return 0;
}

编译通过，没问题！

二、顺序栈的功能实现

1.在SeqStack.c中添加以下内容：

各种函数功能的具体实现；

#include"SeqStack.h"

//初始化栈
SeqStack* Init_SeqStack(){

	SeqStack* stack = (SeqStack*)malloc(sizeof(SeqStack));
	for (int i = 0; i < MAX_SIZE;i++){
		stack->data[i] = NULL;
	}
	stack->size = 0;

	return stack;
}
//入栈
void Push_SeqStack(SeqStack* stack, void* data){

	if (stack == NULL){
		return;
	}
	if (stack->size == MAX_SIZE){
		return;
	}
	if (data == NULL){
		return;
	}

	stack->data[stack->size] = data;
	stack->size++;
}
//返回栈顶元素
void* Top_SeqStack(SeqStack* stack){
	if (stack == NULL){
		return NULL;
	}

	if (stack->size == 0){
		return NULL;
	}

	return stack->data[stack->size-1];
}
//出栈
void Pop_SeqStack(SeqStack* stack){
	if (stack == NULL){
		return;
	}
	if (stack->size == 0){
		return;
	}
	stack->data[stack->size - 1] = NULL;
	stack->size--;
}
//判断是否为空
int IsEmpty(SeqStack* stack){
	if (stack == NULL){
		return -1;
	}

	if (stack->size == 0){
		return SEQSTACK_TRUE;
	}

	return SEQSTACK_FALSE;
}
//返回栈中元素的个数
int Size_SeqStack(SeqStack* stack){
	return stack->size;
}
//清空栈
void Clear_SeqStack(SeqStack* stack){
	if (stack == NULL){
		return;
	}
	for (int i = 0; i < stack->size;i++){
		stack->data[i] = NULL;
	}
	stack->size = 0;
}
//销毁
void FreeSpace_SeqStack(SeqStack* stack){

	if (stack == NULL){
		return;
	}

	free(stack);
}

2.测试，在栈的顺序实现.c里面添加以下内容：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "SeqStack.h"

typedef struct PERSON{
	char name[64];
	int age;
}Person;

int main(void){
	
	//创建栈
	SeqStack* stack = Init_SeqStack();

	//创建数据
	Person p1 = { "aaa", 10 };
	Person p2 = { "bbb", 20 };
	Person p3 = { "ccc", 30 };
	Person p4 = { "ddd", 40 };
	Person p5 = { "eee", 50 };

	//入栈
	Push_SeqStack(stack, &p1);
	Push_SeqStack(stack, &p2);
	Push_SeqStack(stack, &p3);
	Push_SeqStack(stack, &p4);
	Push_SeqStack(stack, &p5);

	//输出
	while (Size_SeqStack(stack) > 0){
		//访问栈顶元素
		Person* person = (Person*)Top_SeqStack(stack);
		printf("Name:%s Age:%d\n",person->name,person->age);
		//弹出栈顶元素
		Pop_SeqStack(stack);
	}

	//释放内存
	FreeSpace_SeqStack(stack);

	system("pause");
	return 0;
}

结果为：

以上是顺序栈的实现过程！