栈的链式存储

一.初始化栈

二.入栈

三.出栈

四.获取栈顶元素

五.栈的大小

六.判断栈是否为空

七.销毁栈

linkStack.h

#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct StackNode
{
struct StackNode*next;//只维护指针域
}；
//链式的栈结构体
struct LStack
{
struct Stack pHeader; //头节点
int m_Size;// 栈的大小
}；
typedef void*LinkStack
//初始化栈
LinkStack init_LinkStack();
//入栈
void push_LinkStack(LinkStack stack,void*data);
//返回栈顶元素
void* pop_LinkStack(LinkStack stack);
//判断栈的大小
int size_LinkStack(LinkStack stack);
//判断是否为空
int isEmpty_LinkStack(LinkStack stack);
//销毁栈
void destroy_LinkStack(LinkStack stack);

tset.c

#include"linkStack.h"
 
 
//测试
struct Person
{
struct StackNode onde;
char name[64];
int age;
};
void tset()
{
//准备数据
struct Person p1 ={NULL,"aaa",10};
struct Person p2 ={NULL,"bbb",20};
struct Person p3 ={NULL,"ccc",30};
struct Person p4 ={NULL,"ddd",40};
struct Person p5 ={NULL,"eee",50};
 
//初始化栈
linkStack stack =init_LinkStack();
 
//入栈
push_LinkStack(stack,&p1);
push_LinkStack(stack,&p2);
push_LinkStack(stack,&p3);
push_LinkStack(stack,&p4);
push_LinkStack(stack,&p5);
while(isEmpty_LinkStack(stack) ==0)//如果栈部位空 进行访问栈顶元素， 并且出栈
{
return Person*pTop= top_LinkStack(stack)//栈顶元素
printf("栈顶元素 姓名：%s 年龄：%d\n",pTop->name,pTop->age);
 
//出栈
pop_LinkStack(stack);
}
 
//栈的大小
int size = size_LinkStack(stack)；
printf("栈的大小：%d\n",size);
 
//销毁栈
 destroy_LinkStack(stack);
}
 
 
int main()
{
tset()
system("pause");
return EXIT_SUCCESS;
}

linkStack.c

include"linkStack.h"
struct StackNode
{
struct StackNode*next;//只维护指针域
}；
//链式的栈结构体
struct LStack
{
struct Stack pHeader; //头节点
int m_Size;// 栈的大小
}；
typedef void*LinkStack

//初始化栈
LinkStack init_LinkStack()
{
struct LStack myStack=malloc(sizeof(struct LStack));
if(NULL == myStack)
{
return ;
}
myStack->pHeader.next=NULL;
myStack->m_Size=0;
return myStack;
}
//入栈
void push_LinkStack(LinkStack stack,void*data)
{
if(NULL==stack)
{
return ;
}
if(NULL==data)
{
return;
}
struct LStack myStack=stack;
//拿到用户数据的前四个字节
struct StackNode*myNode=data;
//更改指针指向(插入节点)
my*Node->next=myStack->pHeader.next;
myStack->pHeader.next=myNode;
//更新栈的大小
myStack->m_Size++;
}
//出栈
void pop_LinkStack(LinkStack stack)
{
if(NULL==stack)
{
return NULL;
}
struct LStack*myStack=stack;
//如果是空栈 不出栈
if(myStack->m_Size<0)
{
return;
}
//保存第一个有数据的节点 栈顶元素
struct StackNode*pFirst=mystack->pHeader.next;
//更改指针指向（出栈）
myStack->pHeader.next=pHeader->next;
//更新栈的大小
myStack->m_Size--;
}


//返回栈顶元素
void* pop_LinkStack(LinkStack stack)
{
if(NULL == stack)
{
return NULL;
}
struct LStack myStack=stack;
if(myStack->m_Size<=0)
{
reutrn;
}
return myStack->pHeader.next;//将第一个有数据的节点返回就可以
}

//判断栈的大小
int size_LinkStack(LinkStack stack)
{
if(NULL==stack)
{
return -1;
}
struct LStack myStack=stack;
if(myStack->m_size<=0)
{
return -1;
}
return myStack->m_Size;
}

//判断是否为空
int isEmpty_LinkStack(LinkStack stack)
{
if(NULL==stack)
{
return 1;//真
}
struct LStack myStack=stack;
if(myStack->m_Size<=0)
{
return 1;//真
}
return 0;
}
}
//销毁栈
void destroy_LinkStack(LinkStack stack)
{
if(NULL==stack)
{
return ;
}
free(stack);
stack=NULL;
}