【数据结构与算法】链式栈的功能实现

#ifndef STACK_LIST_H
#define STACK_LIST_H
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct Node
{
	void* data;
	struct Node* next;
}Node;

typedef struct StackList
{
	Node* top;
	size_t cnt;
}StackList;

// 创建结点
Node* create_node(void* data);
// 创建栈
StackList* create_stack_list(void);

// 栈空
bool empty_stack_list(StackList* stack);

// 出栈
bool pop_stack_list(StackList* stack);

// 销毁栈  
void destroy_stack_list(StackList* stack);

// 入栈
void push_stack_list(StackList* stack,void* data);

// 栈顶
void* top_stack_list(StackList* stack);

// 长度
size_t size_stack_list(StackList* stack);
#endif //STACK_LIST_C

#include "stack_list.h"

// 创建结点
Node* create_node(void* data)
{
	Node* node = malloc(sizeof(Node));
	node->data = data;
	node->next = NULL;
	return node;
}

// 创建栈
StackList* create_stack_list(void)
{
	StackList* stack = malloc(sizeof(StackList));
	stack->top = NULL;
	stack->cnt = 0;
	return stack;
}

// 栈空
bool empty_stack_list(StackList* stack)
{
return NULL == stack->top;
}

// 出栈
bool pop_stack_list(StackList* stack)
{
	if(empty_stack_list(stack))
		return false;

	Node* temp = stack->top;
	stack->top = temp->next;
	free(temp);
	
	return stack->cnt--;
}

// 销毁栈  
void destroy_stack_list(StackList* stack)
{
	while(pop_stack_list(stack));
	free(stack);
}

// 入栈
void push_stack_list(StackList* stack,void* data)
{
	Node* node = create_node(data);
	node->next = stack->top;
	stack->top = node;
	stack->cnt++;
}

// 栈顶
void* top_stack_list(StackList* stack)
{
	return stack->top->data;
}

// 长度
size_t size_stack_list(StackList* stack)
{
	return stack->cnt;
}
/*测试
int main(int argc,const char* argv[])
{
	QueueList* queue = create_queue_list();
	for(int i=0; i<10; i++)
	{
		push_queue_list(queue,i);
		printf("rear:%d\n",rear_queue_list(queue));
	}
	while(!empty_queue_list(queue))
	{
		printf("front:%d\n",front_queue_list(queue));
		pop_queue_list(queue);
	}
	destroy_queue_list(queue);
}
*/