c语言实现任何数据类型的stack（栈）

已于 2024-01-11 23:58:18 修改
阅读量2.4k 收藏 3
点赞数
分类专栏： 数据结构 文章标签： c语言
于 2022-04-22 10:52:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xin_Yue_Gu/article/details/124340214
版权

 已经重新整理，并且拆分成多文件，阅读更方便

跳转链接

面向对象方式重写源码

众所周知stack是C++中的，但c没有所以就写了这个，尽量将名字都写成一样的，好方便后期使用

因为c没有模板这个概念，所以此代码为了实现所有数据类型，本身是无类型的，采用内存拷贝实现。

内置函数获取的数据都是以void指针的形式返回，需要强转成自己使用的类型。

Plus版，用int，char，int*，char*，char[]数组(字符串类型)时，不用在需要强转指针后在解引用使用了。传送门

目录

内置函数

插入函数

void Stack_Push(stack* vec, void* x);// 压栈，增加元素 O(1)

删除函数

void Stack_pop(struct stack* vec);//移除栈顶元素 O(1)

void Stack_clear(struct stack* vec);//清空stack(栈)，释放内存

遍历函数

void* Stack_top(struct stack* vec);// 取得栈顶元素（但不删除）O(1)

判断函数

bool Stack_empty(struct stack* vec);//检测栈内是否为空，空为真 O(1)

大小函数

int Stack_size(struct stack* vec);//返回stack内元素的个数 O(1)

初始化函数

void VectorINIT(stack* vec, int n);//stack容器初始化函数

测试结果

完整代码

stack.h(函数声明)

stack.c(函数实现)

test.c(测试代码)

内置函数

插入函数

void Stack_Push(stack* vec, void* x);// 压栈，增加元素 O(1)

void Stack_Push(stack* vec,void* x)// 压栈，增加元素 O(1)
{
	if (vec->_size ==vec->_current)//空间已满需要扩容
	{
		void* _date = realloc(vec->_date, vec->_size * vec->_type * 2);
		if (_date == NULL)
		{
			perror("扩容失败vector");
			exit(-1);
		}
		else
		{
			vec->_date = _date;
			vec->_size *= 2;
		}
	}
	char* str1 = (char*)vec->_date + vec->_type * vec->_current;
	memcpy(str1,x, vec->_type);
	vec->_current++;
}

删除函数

void Stack_pop(struct stack* vec);//移除栈顶元素 O(1)

void Stack_pop(struct stack* vec)//移除栈顶元素 O(1)
{
	if(vec->_current>0)
	vec->_current--;
}

void Stack_clear(struct stack* vec);//清空stack(栈)，释放内存

void Stack_clear(stack* vec)
{
	free(vec->_date);
	vec->_date = NULL;
	vec->_current = 0;
	vec->_size = 0;
}

遍历函数

void* Stack_top(struct stack* vec);// 取得栈顶元素（但不删除）O(1)

void* Stack_top(struct stack* vec)// 取得栈顶元素（但不删除）O(1)
{
	char* _date = (char*)vec->_date + vec->_type * (vec->_current-1);
	return _date;
}

判断函数

bool Stack_empty(struct stack* vec);//检测栈内是否为空，空为真 O(1)

bool Stack_empty(struct stack* vec)//检测栈内是否为空，空为真 O(1)
{
	return !vec->_current;
}

大小函数

int Stack_size(struct stack* vec);//返回stack内元素的个数 O(1)

int Stack_size(struct stack* vec)//返回stack内元素的个数 O(1)
{
	return vec->_current;
}

初始化函数

void VectorINIT(stack* vec, int n);//stack容器初始化函数

void VectorINIT( stack* vec,int n)
{
	vec->clear = Stack_clear;//清空stack的队列，释放内存
	vec->push = Stack_Push;//入栈
	vec->pop = Stack_pop;//出栈
	vec->top = Stack_top;//取得栈顶元素（但不删除）O(1)
	vec->empty = Stack_empty;//检测栈内是否为空，空为真 O(1)
	vec->size = Stack_size;//返回stack内元素的个数 O(1)
	vec->_type = n;
	vec->_current = 0;
	vec->_date = malloc(vec->_type * VECTORNUM);
	if (vec->_date == NULL)
	{
		perror("初始化vector失败");
		exit(-1);
	}
	else
	{
		vec->_size = VECTORNUM;
	}
}

测试结果

完整代码

stack.h(函数声明)

#pragma once
#define _CRT_SECURE_NO_DEPRECATE  1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h>
#define VECTORNUM 4//初始数组大小
typedef struct stack
{
	void* _date;//指向自定义数组类型
	int  _current;//当前元素个数
	int _size;//元素最大个数
	int _type;//类型占用字节数
	//void (*INIT) (stakc* vec, int n);//初始化
	void(*push)(struct stack* vec, void*);//压栈，增加元素 O(1)
	void (*pop)(struct stack* vec);//移除栈顶元素 O(1)
	void* (*top)(struct stack*);// 取得栈顶元素（但不删除）O(1)
	bool (*empty)(struct stack*);// 检测栈内是否为空，空为真 O(1)
	int (*size)(struct stack*);//返回stack内元素的个数 O(1)
}stack;
void Stack_Push(stack* vec, void* x);// 压栈，增加元素 O(1)
void Stack_pop(struct stack* vec);//移除栈顶元素 O(1)
void* Stack_top(struct stack* vec);// 取得栈顶元素（但不删除）O(1)
bool Stack_empty(struct stack* vec);//检测栈内是否为空，空为真 O(1)
int Stack_size(struct stack* vec);//返回stack内元素的个数 O(1)
//stack容器初始化函数
void VectorINIT(stack* vec, int n);

stack.c(函数实现)

#include"stack.h"
void Stack_Push(stack* vec,void* x)// 压栈，增加元素 O(1)
{
	if (vec->_size ==vec->_current)//空间已满需要扩容
	{
		void* _date = realloc(vec->_date, vec->_size * vec->_type * 2);
		if (_date == NULL)
		{
			perror("扩容失败vector");
			exit(-1);
		}
		else
		{
			vec->_date = _date;
			vec->_size *= 2;
		}
	}
	char* str1 = (char*)vec->_date + vec->_type * vec->_current;
	memcpy(str1,x, vec->_type);
	vec->_current++;
}
void Stack_pop(struct stack* vec)//移除栈顶元素 O(1)
{
	if(vec->_current>0)
	vec->_current--;
}
void* Stack_top(struct stack* vec)// 取得栈顶元素（但不删除）O(1)
{
	char* _date = (char*)vec->_date + vec->_type * (vec->_current-1);
	return _date;
}
bool Stack_empty(struct stack* vec)//检测栈内是否为空，空为真 O(1)
{
	return !vec->_current;
}
int Stack_size(struct stack* vec)//返回stack内元素的个数 O(1)
{
	return vec->_current;
}
//初始化函数
void VectorINIT( stack* vec,int n)
{
	vec->push = Stack_Push;//入栈
	vec->pop = Stack_pop;//出栈
	vec->top = Stack_top;//取得栈顶元素（但不删除）O(1)
	vec->empty = Stack_empty;//检测栈内是否为空，空为真 O(1)
	vec->size = Stack_size;//返回stack内元素的个数 O(1)
	vec->_type = n;
	vec->_current = 0;
	vec->_date = malloc(vec->_type * VECTORNUM);
	if (vec->_date == NULL)
	{
		perror("初始化vector失败");
		exit(-1);
	}
	else
	{
		vec->_size = VECTORNUM;
	}
}

test.c(测试代码)

#include"stack.h"
typedef struct user
{
	char name [20];
	int age;
}user;
void int_test()
{
	stack st;//创建容器
	VectorINIT(&st, sizeof(int));//初始化容器
	printf("int类型数据测试\n");
	int num;

	num = 10;
	st.push(&st, &num);//压栈
	printf("%d\n", *(int*)st.top(&st));

	num = 21;
	st.push(&st, &num);//压栈
	printf("%d\n", *(int*)st.top(&st));

	st.pop(&st);//出栈

	num = 123;
	st.push(&st, &num);//压栈
	num = 245;
	st.push(&st, &num);//压栈
	num = 16;
	st.push(&st, &num);//压栈
	num = 55;
	st.push(&st, &num);//压栈
	printf("下面为元素遍历\n");
	while (!st.empty(&st))
	{
		num = *(int*)st.top(&st);
		printf("%d\n", num);
		st.pop(&st);
	}
	printf("stack空间大小为%d\n\n", st._size);
}
void char_test()
{
	stack st;//创建容器
	VectorINIT(&st, sizeof(char));//初始化容器
	printf("char类型数据测试\n");
	char c;

	c = 'a';
	st.push(&st, &c);//压栈
	printf("%c\n", *(int*)st.top(&st));

	c = 'b';
	st.push(&st, &c);//压栈
	printf("%c\n", *(int*)st.top(&st));

	st.pop(&st);//出栈

	c = 'c';
	st.push(&st, &c);//压栈
	c = 'd';
	st.push(&st, &c);//压栈
	c = 'E';
	st.push(&st, &c);//压栈
	c = 'F';
	st.push(&st, &c);//压栈
	printf("下面为元素遍历\n");
	while (!st.empty(&st))
	{
		c = *(char*)st.top(&st);
		printf("%c\n", c);
		st.pop(&st);
	}
	printf("stack空间大小为%d\n\n", st._size);
}

void uesr_test()
{
	stack st;//创建容器
	VectorINIT(&st, sizeof(user));//初始化容器
	printf("自定义结构体类型数据测试\n");
	user us;//创建要压栈的数据变量

	strcpy(us.name,"玛卡巴卡");
	us.age = 17;
	st.push(&st, &us);//压栈
	//printf("名字%s,年龄%d\n", (*((user*)st.top(&st))).name, us.age);

	strcpy(us.name, "辉小崔");
	us.age = 18;
	st.push(&st, &us);//压栈
	//printf("%c\n", *(int*)st.top(&st));

	//st.pop(&st);//出栈

	strcpy(us.name, "莫");
	us.age = 19;
	st.push(&st, &us);//压栈

	strcpy(us.name, "唔西迪西");
	us.age = 18;
	st.push(&st, &us);//压栈

	strcpy(us.name, "裂开石榴");
	us.age = 20;
	st.push(&st, &us);//压栈
	
	printf("元素个数%d\n",st.size(&st));

	printf("下面为大佬遍历，年龄瞎写\n");
	while (!st.empty(&st))
	{
		us = *(user*)st.top(&st);
		printf("%s大佬,年龄%d\n", us.name,us.age);
		st.pop(&st);
	}
	printf("stack空间大小为%d\n\n", st._size);
}

int main()
{
	int_test();
	char_test();
	uesr_test();
}

Xin_Yue_Gu
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
栈的C++数组实现
m0_38084180的博客
09-26 1279
简述： 此为C++实现简易的栈（Stack），内部数据使用指针+new的形式，算是复习下类模板的相关知识，注意点已经标记在代码中。 代码结构： Stack.h:定义栈的操作，由于此次实现采用了类模板，因此实现必须放在头文件中。具体原因这篇文章有写【c++中模板类的成员函数的声明与定义应该放在头文件里】 main.cpp:测试Stack类的测试桩 Stack.h: #pragma on...
栈(stack) C语言实现 详解
qq_52208569的博客
02-18 2358
文章目录前言一、栈的概念及结构二、使用步骤1.引入库2.读入数据总结 前言 当提及“栈”这个概念，很多初学者都会很迷茫。在C语言里，我们有一个内存区域叫做栈区。而在算法中，我们也有一个同名结构叫做栈。 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 一、栈的概念及结构 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进
stack.h(栈操作的头文件---原创)
memoryjs的专栏
08-06 1万+
<br />//本头文件采用中英文两种语言注释，意在大家都能看懂 //This head file consists of the two language of Chinese and English /********************************************************************** ** **--------------------------file infomation----------------------------
C++ stack和queque
shizhongruyi0606的博客
01-09 783
C++ stack和queue
[数据结构 -- C语言] 栈(Stack)
Ljy_cx_21_4_3的博客
05-17 2232
数组实现栈，代码+详解
C语言 数据结构中栈的实现代码
09-01
数据结构中的栈是一种非常基础且重要的抽象数据类型，它的特点是具有后进先出（LIFO，Last In First Out）的特性。栈的操作主要包括入栈（Push）和出栈（Pop）。在C语言中，我们可以使用两种方式来实现栈：静态栈...
C语言实现数据结构—–栈
01-08
今天我们来讲一下最简单的栈的实现，静态栈的实现，可以把它看作是一个数组，但是这个数组我们只能在它的末尾进行插入和删除操作，是一种受限制的数据结构。 ) 栈的线性存储 首先我们来定义一个栈的类型 typedef ...
C语言实现数据结构迷宫实验
08-26
本文将为大家详细介绍C语言实现数据结构迷宫实验，包括迷宫的生成、栈的操作和寻路算法的实现。 一、迷宫生成 迷宫实验主要有两部分操作，其一是对迷宫的生成，其二是寻路使用栈的操作。在迷宫生成中，我们可以...
C语言栈顺序结构实现代码
09-04
在C语言中，栈是一种非常基础且重要的数据结构，它遵循“后进先出”（LIFO）的原则。本文将详细介绍如何使用C语言实现一个自动扩容的顺序结构栈，即ArrStack实例，该实例适用于GCC编译环境。 首先，我们需要定义栈...
C语言对栈的实现基本操作
01-20
c语言中没有栈这种数据类型,需要自己编程构建。下面我们就一起来了解一下c语言中栈的基本操作。 C语言对栈的实现基本操作,操作如下： #include #include #include #include typedef struct Node { int data; ...
stack.h 顺序栈的常用操作 头文件整理
10-13
stack.h 顺序栈的常用操作 头文件整理
c++中的 栈 stack 用法
xueruifan的专栏
04-27 3万+
c++ stl栈stack介绍C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。c++ stl栈stack的头文件为:#include <stack>c++ stl栈stack的成员函数介绍操作 ...
CCLuaStack.h详解
活在阳光下
03-18 2257
这里贴上头文件说明以及实现 #ifndef __CC_LUA_STACK_H_ #define __CC_LUA_STACK_H_ extern "C" { #include "lua.h" } #include "cocos2d.h" #include "CCLuaValue.h" #define LUASTACK_USED_FOR_QUICK_COCOS2DX NS_CC_BEGIN
c语言实现的多态栈——短小精悍
Asion
03-28 772
1、数据结构——栈 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为
支持多种类型的栈——C语言实现
pdcxs007的专栏
10-03 2153
今天看《C++编程思想》，对其的C风格库的程序略有所得。通过书里用到的方法（指针类型的灵活转换），自己写了一个栈，可以存放多种类型。
C语言：栈（Stack）的实现
weixin_50711484的博客
09-03 344
学习了顺序表，不再学习一个栈就可惜了！
C++ stack基本函数使用方法
Change_Improve的博客
12-08 2842
stack 是容器适配器的一种。要使用 stack，必须包含头文件 <stack>。 stack就是“栈”。栈是一种后进先出的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。 stack的定义如下： template &lt...
栈（Stack）的C语言实现
乘风破浪会有时
08-18 3861
栈的C语言实现。动态分配内存以调整栈的大小。
详解堆栈的几种实现方法——C语言版
热门推荐
Dream Fly的专栏
10-09 3万+
基本的抽象数据类型（ADT）是编写C程序必要的过程，这类ADT有链表、堆栈、队列和树等，本文主要讲解下堆栈的几种实现方法以及他们的优缺点。 　　堆栈（stack）的显著特点是后进先出（Last-In First-Out, LIFO），其实现的方法有三种可选方案：静态数组、动态分
c语言实现顺序栈的销毁
最新发布
05-28
C语言实现顺序栈的销毁可以通过以下步骤实现： 1. 释放栈中的所有元素。 2. 释放栈的内存空间。 具体代码如下： ```c typedef struct { int* data; int top; int size; } SeqStack; void DestroyStack(SeqStack* stack) { if (stack == NULL) { return; } if (stack->data != NULL) { free(stack->data); stack->data = NULL; } stack->top = -1; stack->size = 0; } ``` 在调用该函数时，只需要传入已经初始化好的顺序栈即可完成销毁操作。需要注意的是，在释放栈中元素的时候，如果栈中存储的是指针类型的数据，需要先释放指针指向的内存空间，再释放指针本身。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值