c-泛型栈的实现

最新推荐文章于 2023-10-12 08:00:00 发布
最新推荐文章于 2023-10-12 08:00:00 发布
阅读量184 收藏
点赞数
分类专栏： c/c++学习之路
版权声明：本文为博主原创文章，遵循 CC-BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ijerome/article/details/112682379
版权

作为素质练习，仅作参考，转载请标明出处链接

本文代码实现内容

  1. 链栈结构
  2. 同一个栈中能够入栈不同类型,不同大小的数据
  3. 说是泛型栈，实际应该是伪泛型吧。。。这段代码本来想用在表达式计算上的，后来觉得没必要，有点喧宾夺主了。

代码

  1. 头文件LStack.h

头文件中声明了各种数据类型，可以通过修改大小声明，实现各类数据的入栈。记得修改对应的释放函数避免内存泄露。

#ifndef _LSTACK_H_
#define _LSTACK_H_

/************************************************************
  Copyright (C), 1988-1999
  FileName: LStack.h     2021.01.02
  Author:hzp        Version :1.0  
  Description:   	//链表实现具有泛型特点的栈结构
  Version:          // v1.0

  History:          // 历史修改记录
      <author>     <time>      <version >     <desc>

***********************************************************/

#include "stdio.h"
#include "stdlib.h"

//定义bool类型
#ifndef BOOL  
#define BOOL int
#define TRUE 1
#define FALSE 0
#endif 

//定义栈元素的大小，可以根据个人需求求改大小
enum ElementSize {
    sizeChar = 1, sizeDouble = 8
}ElementSize;

//链栈中的节点结构

typedef struct sNode* pNode; //栈结点指针
typedef void* stackElement;//栈结点元素
typedef int stackElementSize;//链栈中元素节点大小

//栈节点
typedef struct sNode {  
    stackElement element;
    stackElementSize elementSize;
    pNode next;
}sNode;

typedef struct linkStack {
    pNode top; //栈顶
    int count; //元素数量
}linkStack;

//初始化链栈
void initStack(linkStack *lStack);

//入栈
BOOL pushStack(linkStack *lStack , pNode pushNode);

//出栈
void popStack(linkStack *lStack, pNode popNode);

//查看栈顶元素(不出栈)
void readStack(linkStack *lStack, pNode popNode);

//释放栈
void freeStack(linkStack *lStack);

//释放栈节点
void freeNode(pNode node);

//设置节点数据
BOOL setNodeData(pNode node, stackElement data, stackElementSize size);

//打印节点数据
void printfStackNode(pNode node);
#endif
  1. 源文件LStack.c
#include"LStack.h"
#include <stdlib.h>

//函数定义
//初始化链栈
void initStack(linkStack *lStack) 
{
    lStack->top = NULL;
    lStack->count = 0;
}

/*************************************************
 @ Function:  pushStack
 @ Description:
    入栈操作，头插法
 @ Input:
    lStack        //栈指针
    elemt         //入栈元素指针
    size          //入栈元素大小
 @ Output:
 @ Return:
    入栈成功/失败 
 @ Others:
*************************************************/
BOOL pushStack(linkStack *lStack, pNode pushNode)
{
    stackElement Data = NULL;//栈节点数据元素
    pNode Node = NULL;//栈节点
    pNode temp = NULL;//临时节点
    if (!pushNode||!pushNode->element)return FALSE;

    Data = (stackElement)malloc(pushNode->elementSize);
    Node = (pNode)malloc(sizeof(sNode));
    if (!Data||!Node) //申请空间失败
    {
        if (Data)free(Data);
        if (Node)free(Node);
        return FALSE;
    }
    memcpy(Data, pushNode->element,pushNode->elementSize);//数据拷贝到自己节点空间
    Node->element = Data;
    Node->elementSize = pushNode->elementSize;
    Node->next = NULL;
    //头插法，插入节点
    temp= lStack->top;
    lStack->top = Node;
    Node->next = temp;
    lStack->count += 1;
    return TRUE;
}

/*************************************************
 @ Function:  popStack
 @ Description:
    出栈操作
 @ Input:
    lStack        //栈指针
 @ Output:
    popNode  //将出栈的元素赋值到该指针上
 @ Return:
 @ Others:
 popNode指针空间需要开辟，以保证达到空间需求
*************************************************/
void popStack(linkStack *lStack, pNode popNode)
{
    pNode tempNode = NULL;//栈节点
    if (lStack->count <= 0)return;//栈空
    //赋值节点元素数据
    memcpy(popNode->element, lStack->top->element, lStack->top->elementSize);
    popNode->elementSize= lStack->top->elementSize;
    //释放节点空间
    tempNode = lStack->top;
    lStack->top = lStack->top->next;
    freeNode(tempNode);//
    lStack->count -= 1;//计数
    return ;
}

/*************************************************
 @ Function:  readStack
 @ Description:
    查看栈顶元素(不出栈)
 @ Input:
    lStack        //栈指针
 @ Output:
    popNode  //将栈顶的元素赋值到该指针上
 @ Return:
 @ Others:
 popNode指针空间需要开辟，以保证达到空间需求
*************************************************/
void readStack(linkStack *lStack, pNode popNode)
{
    pNode tempNode = NULL;//栈节点
    if (lStack->count <= 0)return;//栈空
    //赋值节点元素数据
    memcpy(popNode->element, lStack->top->element, lStack->top->elementSize);
    popNode->elementSize = lStack->top->elementSize;
    return;
}

//销毁栈
void freeStack(linkStack *lStack)
{
    pNode temp = NULL;
    temp = lStack->top;
    while (temp&&temp->element)//栈内还有元素
    {
        lStack->top = lStack->top->next;
        freeNode(temp);
        lStack->count--;//测试用
        temp = lStack->top;
    }
    lStack->count = 0;
}

//释放栈节点
void freeNode(pNode node)
{
    free(node->element);
    free(node);
    node = NULL;
}

/*************************************************
 @ Function:  setNodeData
 @ Description:
    设置节点数据
 @ Input:
    node        //栈结点指针
    data        //要设置的数据指针
    size        //数据大小
 @ Output:
 @ Return:
 @ Others:
*************************************************/
BOOL setNodeData(pNode node, stackElement data, stackElementSize size)
{
    if (!node ||!node->element || !data)return FALSE;
    memcpy(node->element, data, size);
    node->elementSize = size;
    return TRUE;
}

//打印节点数据
void printfStackNode(pNode node)
{
    char data1 = 0;
    double data2=0;
    if (!node || !node->element)return;
    switch (node->elementSize)
    {
    case sizeChar:
    {
        memcpy(&data1, node->element, node->elementSize);
            printf("data=%c,size=%d\n",data1,node->elementSize);
            break;
    }
    case sizeDouble:
    {
        memcpy(&data2, node->element, node->elementSize);
        printf("data=%.2lf,size=%d\n",data2, node->elementSize);
        break;
    }
    }
}

简单测试一下栈，测试代码如下

	linkStack Lstack;  //栈变量
	sNode node;  //栈节点
	double data1 = 0;  //数据类型1
	char data2 = '(';  //数据类型2
	initStack(&Lstack);  //初始化栈
	node.element = (stackElement)malloc(sizeDouble);  //为节点开辟数据空间
	node.next = NULL;

	for (int i = 0; i < 5; i++)
	{
		data1 += 1;
		setNodeData(&node, &data1, sizeDouble);  //设置节点数据为double
		pushStack(&Lstack, &node);  //入栈
		setNodeData(&node, &data2, sizeChar);  //设置节点数据为char
		pushStack(&Lstack, &node);  //入栈
	}//入栈顺序：1(2(3(4(5(

	 //查看、出栈并打印
	printf("栈内元素数量=%d\n", Lstack.count);
	while (Lstack.count > 0)
	{
		readStack(&Lstack, &node);  //查看栈顶元素
		printfStackNode(&node);//打印节点数据
		popStack(&Lstack, &node);  //出栈
	}
	free(node.element);

入栈顺序：1(2(3(4(5( 出栈结果如下，测试通过)
在这里插入图片描述

清思客
关注
专栏目录
【第64题】必学的泛型1-使用泛型实现栈结构
小虚竹的专栏
05-23 4万+
必学泛型
C语言--- 泛型的栈
04-17
C语言在泛型这一块确实不行，哈，但我就是喜欢泛型啊。 用宏定义做的C语言泛型，提供一个思路给大家。
C实现的泛型栈
XiePansq1204的专栏
02-28 533
typedef struct{ void *elems;    //栈底指针 int loglen;       //已经使用的长度 int alloclen;    //已经申请的长度 int elemSize;   //单个元素的长度 }stack; void StackNew(stack *s, int elemSize) { asse
泛型栈
Seven K. Zhou
09-10 324
泛型栈 #ifndef AVALON_STACK_H #define AVALON_STACK_H #include #include #include #ifndef AVALON_BOOL #define AVALON_BOOL #define TRUE 1 #define FALSE 0 typedef int BOOL;/*自定义的BOOL型*/ #end
[库]C实现的泛型栈
风之力
10-04 1347
/*  Name:         stack.h  Copyright:    1.0  Author:       avalon  Date: 02-10-04 19:48  Description:  泛型设计的栈 */#ifndef AVALON_STACK_H#define AVALON_STACK_H#include #ifndef AVALON_BOOL#define AVALO
C语言-纯c实现泛型栈
michealoven的博客
02-09 285
Stack.h // // Created by Administrator on 2021-2-8. // 自定义泛型栈 // #ifndef GLOB_TEST_STACK_H #define GLOB_TEST_STACK_H typedef struct{ // 空间大小 int _capacity; // 元素个数 int _size; // 元素大小 int _element_size; // 模拟栈的数组 void* elem
基于C语言泛型指针技术实现泛型顺序栈的应用研究.pdf
最新发布
12-24
【C语言泛型指针技术】C语言是一种面向过程的编程语言，虽然不具备内置的泛型编程机制，但可以通过泛型指针（void*）来实现泛型编程。泛型指针可以指向任何类型的数据，它不绑定特定的数据类型，而是需要在使用时...
CTL--泛型的数据结构
09-03
CTL，可能是"Controlled Template Library"的缩写，是针对C语言设计的一种库，旨在模拟C++ STL的部分功能，让开发者能够用C语言实现类似泛型的数据结构。在这个压缩包中，我们可以看到实现了四种基本的抽象数据类型...
用C语言的泛型实现交换两个变量值
01-21
在这里，编译器必须严格实现三个任务的顺序，否则，由此程序产生的结果将是不正确的。 第二种，叫它p99_swap2，试图做类似的事情，但放松一些顺序约束： T a = ...; T b = ...; . T tmpa = a; T tmpb = b; a = tmpb...
C语言中的泛型编程如何实现？
weixin_68551689的博客
10-12 971
指针、宏、函数指针、结构体和抽象数据类型等技术，可以实现泛型编程，使代码能够处理不同数据类型。C语言是一种非常强大且广泛使用的编程语言，但它在语法和特性上相对较为底层，缺乏一些高级语言提供的抽象和泛型编程特性。在C语言中，可以使用结构体和函数指针来模拟ADT，以实现泛型编程。因此，在使用宏时，要格外小心，确保不会导致不可预测的行为。然后，我们使用相应的推入函数将元素推入栈中，最后使用弹出函数弹出并打印栈中的元素。总结：泛型编程是一种在C语言中实现通用代码的方法，可以提高代码的重用性和可维护性。
C语言中基于类函数宏技术的泛型顺序栈的设计与实现.pdf
12-24
在C语言中实现泛型顺序栈，可以使用类函数宏技术创建一个适用于多种数据类型的栈结构。栈是抽象数据类型，具有“后进先出”（LIFO）的特点，通常包括压栈（push）和弹栈（pop）操作。通过类函数宏，我们可以定义一个...
华科java实验-用泛型栈实现泛型队列
05-07
（完整项目，可直接食用）Java提供的java.util.Queue是一个接口没有构造函数。试用java.util.Stack<E>泛型栈作为父类，用另一个泛型栈对象作为成员变量，模拟实现一个泛型子类Queue<E>，当存储元素的第1个栈的元素超过dump时，再有元素入队列就倒入第2栈。除提供无参构造函数Queue( )外，其它所有队列函数严格参照java.util.Queue的接口定义实现。
【C/C++】泛型栈
weixin_30708329的博客
04-16 205
用 C 语言实现泛型栈 mystack.h 1 #ifndef __MYSTACK_H__ 2 #define __MYSTACK_H__ 3 4 #include <assert.h> 5 6 // C style，不使用C++的class 7 typedef struct { 8 void *elems; 9 in...
C语言实现一个泛型栈
糯米糖的专栏
11-07 754
C语言不能很好的处理泛型数据，不过下面这个泛型栈提供了一种思路，把对数据的操作看作是对一格一格内存的操作，利用Memory头文件里的函数可以做到这一点。可以通过这种思路延伸到队列等其他数据结构中，把对数据的操作抽象为对内存的操作。当然在处理过程当中要处处小心，特别是对指针操作的时候。 另外，我写了一个用这个栈解数独的程序，可参考：《穷举法解数独》《更智能的解数独算法，让效率提升5倍！》
用C++类写一个泛型的栈
xiaoxiao66668的博客
10-05 221
#include <iostream> using namespace std; template <typename T>//通用类模板，模拟了栈并未真正实现 class Stack{ public: Stack();//构造函数 ~Stack();//析构函数 void push(T t);//插入函数 T top();//读取栈顶...
使用泛型实现栈结构
sanqima的专栏
06-05 3827
泛型类就是含有一个或者多个类型参数的类。定义泛型类很简单，只需要在类的名称后面加上“<”和“>”，并在其中指明类型参数，比如本例中的T。 也可以在其中指明多个参数，如K、V。多个参数之间使用逗号隔开。定义完类后，就可以在类中的域和方法中使用泛型参数。 注意： 泛型类型的参数只能使用类类型，而不能使用基本类型。
c泛型编程--栈
浮生如梦
05-22 303
最近在看编程范式，前半部分主要以C来介绍的，今天学习下栈~ typedef struct { void* elemstr;//存储栈中的元素 int contentlen;//栈申请空间 int loglength;//当前栈使用空间 unsigned int size;//元素类型的大小 }pstack; void InitStack(pstack *s,unsign
支持泛型的c语言栈
JK
06-21 893
上一篇文章中我写了如何在用
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值