[数据结构]C语言实现：栈

最新推荐文章于 2023-05-17 16:39:06 发布

原创最新推荐文章于 2023-05-17 16:39:06 发布 · 182 阅读

1 ·

CC 4.0 BY-SA版权

数据结构（C语言实现）同时被 2 个专栏收录

4 篇文章

订阅专栏

数据结构

3 篇文章

订阅专栏

本文详细介绍了一个基于C语言的栈数据结构实现，包括初始化、压栈、弹栈、获取栈顶元素、判断栈是否为空及获取栈中元素数量等操作。

Stack.h

#ifndef STACK_H
#define STACK_H

#include <stdbool.h>
#include <stddef.h>

typedef signed int ssize_t;

typedef struct StackNode_struct
{
	int data;
	struct StackNode_struct * Prev;
} StackNode_t;

typedef struct
{
	StackNode_t * Top;
	StackNode_t * Bottom;
	size_t Count;
} Stack_t;

bool Stack_Init(Stack_t * stack);
bool Stack_Push(Stack_t * stack, int data);
bool Stack_Pop(Stack_t * stack, int * data);
bool Stack_Top(Stack_t * stack, int * data);
bool Stack_IsEmpty(const Stack_t * stack);
ssize_t Stack_Count(const Stack_t * stack);

#endif

Stack.c

#include <stdlib.h>
#include "Stack.h"

bool Stack_Init(Stack_t * stack)
{
	StackNode_t * node = NULL;

	if(!stack)
		return false;

	node = malloc(sizeof(StackNode_t));
	if(!node)
		return false;
	
	node->Prev = NULL;
	node->data = 0;

	stack->Top = node;
	stack->Bottom = node;
	stack->Count = 0;

	return true;
}

bool Stack_Push(Stack_t * stack, int data)
{
	StackNode_t * node = NULL;

	if(!stack)
		return false;
	
	node = malloc(sizeof(StackNode_t));
	if(!node)
		return false;
	
	node->data = data;
	node->Prev = stack->Top;

	stack->Top = node;
	stack->Count++;

	return true;
}

bool Stack_Pop(Stack_t * stack, int * data)
{
	StackNode_t * node = NULL;

	if(!stack)
		return false;
	
	if(stack->Count == 0)
		return false;
	
	*data = stack->Top->data;

	node = stack->Top;
	stack->Top = node->Prev;
	stack->Count--;
	free(node);

	return true;
}

bool Stack_Top(Stack_t * stack, int * data)
{
	if(!stack)
		return false;
	
	if(stack->Count == 0)
		return false;
	
	*data = stack->Top->data;

	return true;
}

bool Stack_IsEmpty(const Stack_t * stack)
{
	if(!stack)
		return false;
	
	return stack->Count == 0;
}

ssize_t Stack_Count(const Stack_t * stack)
{
	if(!stack)
		return -1;
	
	return stack->Count;
}