栈的链式存储

一、链式栈的框架搭建

1.先添加LinkStack.h头文件，04栈的链式存储.c源文件（有主函数）和LinkStack.c源文件（没有主函数）；

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

定义栈的结构体；

定义栈结点的结构体；

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

#ifndef LINKSTACK_H
#define LINKSTACK_H

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

//链式栈的结点
typedef struct LINKNODE{
	struct LINKNODE* next;
}LinkNode;

//链式栈
typedef struct LINKSTACK{
	LinkNode head;
	int size;
}LinkStack;

//初始化函数
LinkStack* Init_LinkStack();
//入栈
void Push_LinkStack(LinkStack* stack, LinkNode* data);
//出栈
void Pop_LinkStack(LinkStack* stack);
//返回栈顶元素
LinkNode* Top_LinkStack(LinkStack* stack);
//返回栈元素的个数
int Size_LinkStack(LinkStack* stack);
//清空栈
void Clear_LinkStack(LinkStack* stack);
//销毁栈
void FreeSpace_LinkStack(LinkStack* stack);


#endif

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

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

#include "LinkStack.h"

//初始化函数
LinkStack* Init_LinkStack(){

}
//入栈
void Push_LinkStack(LinkStack* stack, LinkNode* data){

}
//出栈
void Pop_LinkStack(LinkStack* stack){

}
//返回栈顶元素
LinkNode* Top_LinkStack(LinkStack* stack){

}
//返回栈元素的个数
int Size_LinkStack(LinkStack* stack){

}
//清空栈
void Clear_LinkStack(LinkStack* stack){

}
//销毁栈
void FreeSpace_LinkStack(LinkStack* stack){

}

4.在栈的链式存储.c中添加主函数；

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

#include "LinkStack.h"

int main(void){


	system("pause");
	return 0;
}

编译通过，没问题！

二、链式栈的功能实现

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

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

#include"LinkStack.h"
//初始化函数
LinkStack* Init_LinkStack(){

	LinkStack* stack = (LinkStack*)malloc(sizeof(LinkStack));
	stack->head.next = NULL;
	stack->size = 0;

	return stack;
}
//入栈
void Push_LinkStack(LinkStack* stack, LinkNode* data){

	if (stack == NULL){
		return;
	}

	if (data == NULL){
		return;
	}
	
	data->next = stack->head.next;
	stack->head.next = data;
	stack->size++;
}
//出栈
void Pop_LinkStack(LinkStack* stack){
	if (stack == NULL){
		return;
	}

	if (stack->size == 0){
		return;
	}
	
	//第一个有效结点
	LinkNode* pNext = stack->head.next;
	stack->head.next = pNext->next;

	stack->size--;
}
//返回栈顶元素
LinkNode* Top_LinkStack(LinkStack* stack){
	if (stack == NULL){
		return NULL;
	}
	if (stack->size == 0){
		return NULL;
	}
	return stack->head.next;
}
//返回栈元素的个数
int Size_LinkStack(LinkStack* stack){
	if (stack == NULL){
		return -1;
	}
	return stack->size;
}
//清空栈
void Clear_LinkStack(LinkStack* stack){
	if (stack == NULL){
		return;
	}
	stack->head.next = NULL;
	stack->size = 0;
}
//销毁栈
void FreeSpace_LinkStack(LinkStack* stack){
	if (stack == NULL){
		return;
	}
	free(stack);
}

2.测试，在栈的链式存储.c里面添加以下内容：

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

#include "LinkStack.h"

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

int main(void){
	
	//创建栈
	LinkStack* stack = Init_LinkStack();

	//创建数据
	Person p1, p2, p3, p4, p5;
	strcpy(p1.name, "aaa");
	strcpy(p2.name, "bbb");
	strcpy(p3.name, "ccc");
	strcpy(p4.name, "ddd");
	strcpy(p5.name, "eee");

	p1.age = 10;
	p2.age = 20;
	p3.age = 30;
	p4.age = 40;
	p5.age = 50;

	//入栈
	Push_LinkStack(stack, (LinkNode*)&p1);
	Push_LinkStack(stack, (LinkNode*)&p2);
	Push_LinkStack(stack, (LinkNode*)&p3);
	Push_LinkStack(stack, (LinkNode*)&p4);
	Push_LinkStack(stack, (LinkNode*)&p5);

	//输出
	while (Size_LinkStack(stack) > 0){
		
		//取出栈顶元素
		Person* p = (Person*)Top_LinkStack(stack);
		printf("Name:%s Age:%d\n",p->name,p->age);
		//弹出栈顶元素
		Pop_LinkStack(stack);
	}

	//销毁栈
	FreeSpace_LinkStack(stack);

	system("pause");
	return 0;
}

结果为：

以上是链式栈实现过程！