泛型堆栈的c实现

最新推荐文章于 2019-08-12 16:28:16 发布
最新推荐文章于 2019-08-12 16:28:16 发布
阅读量800 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C 文章标签： float c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dingyuanpu/article/details/5809513
本文介绍了一种泛型栈的实现方式，并通过具体示例展示了如何为不同数据类型创建和使用栈。代码示例包括整数和浮点数栈的操作，如压栈、弹栈及检查栈的状态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

f_stack.h:

#include <assert.h>

 

#define  GENERIC_STACK( STACK_TYPE, SUFFIX, STACK_SIZE )    /

                                                                                                         /

         static STACK_TYPE  stack##SUFFIX[ STACK_SIZE ];    /

         static int         top_element##SUFFIX = -1;       /

                                                            /

         int is_empty##SUFFIX( void )                       /

         {                                                  /

             return top_element##SUFFIX == -1;              /

         }                                                  /

                                                            /

         int is_full##SUFFIX( void )                        /

         {                                                  /

             return top_element##SUFFIX == STACK_SIZE-1;    /

         }                                                  /

                                                            /

         void push##SUFFIX( STACK_TYPE value )              /

         {                                                  /

              assert( !is_full##SUFFIX() );                 /

              top_element##SUFFIX += 1;                     /

              stack##SUFFIX[ top_element##SUFFIX ] = value; /

         }                                                  /

                                                            /

         void pop##SUFFIX( void )                           /

         {                                                  /

              assert( !is_empty##SUFFIX() );                /

              top_element##SUFFIX -= 1;                     /

         }                                                  /

                                                            /

         STACK_TYPE top##SUFFIX( void )                     /

         {                                                  /

              assert( !is_empty##SUFFIX() );                /

              return stack##SUFFIX[ top_element## SUFFIX ]; /

         }

 

test.c:

#include <stdio.h>

#include "f_stack.h"

 

GENERIC_STACK( int, _int, 10 )

GENERIC_STACK( float, _float, 5 )

 

int main()

{

    push_int( 5 );

    push_int( 22 );

    push_int( 15 );

 

    push_float( 25.3 );

    push_float( -40.5 );

 

    while( !is_empty_int() )

    {

        printf("Popping %d/n", top_int());

        pop_int();

    }

 

       printf("/n");

 

    while( !is_empty_float() )

    {

              printf("Popping %f/n", top_float());

        pop_float();

    }

 

    return 0;

}

C语言中的泛型编程如何实现？
weixin_68551689的博客
10-12 1114
指针、宏、函数指针、结构体和抽象数据类型等技术，可以实现泛型编程，使代码能够处理不同数据类型。C语言是一种非常强大且广泛使用的编程语言，但它在语法和特性上相对较为底层，缺乏一些高级语言提供的抽象和泛型编程特性。在C语言中，可以使用结构体和函数指针来模拟ADT，以实现泛型编程。因此，在使用宏时，要格外小心，确保不会导致不可预测的行为。然后，我们使用相应的推入函数将元素推入栈中，最后使用弹出函数弹出并打印栈中的元素。总结：泛型编程是一种在C语言中实现通用代码的方法，可以提高代码的重用性和可维护性。
java泛型容器堆栈代码
04-26
java 泛型 容器 堆栈
数据结构 堆的实现（泛型）
08-23
数据结构 堆的泛型实现，可以支持对的各种操作（包括建堆，弹出，插入，取顶，删除堆中的某一个元素）等等，同时可以传入函数对象定义大顶/小顶堆（默认小顶），使用更灵活！
C 语言泛型编程--stack实现
weixin_34255055的博客
12-22 122
1 #ifndef _STACK_H_ 2 #define _STACK_H_ 3 4 typedef struct{ 5 void * elemType; 6 int elemSize; 7 int size; 8 int capacity; 9 void(*pfree)(void *); 10 }stack,...
数据结构：泛型堆栈的实现（C++）
EvilBOX的专栏
08-30 871
#pragma once #include "stdafx.h" #include using namespace std; template class Mi_Stack { public: Mi_Stack() { eFrist = 0; eEnd = 0; size = 0; }; void Push(Stype); void Pop(); void Clean(
泛型演示堆栈
weixin_30675247的博客
05-09 104
1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Linq;4usingSystem.Text;56namespaceConsoleApplication17{8classMyStack<T>9{10T[]StackArray;11...
泛型实现堆栈
专注游戏服务器相关技术
12-09 683
ublic class demo1 { private static  class  node{ U  item; node next; node(){ item=null; next=null; } node(U  item,node next){ this.item=item; this.next=next; } boolean end(){ return i
C语言实现泛型堆栈的教程与代码实践
通过这个示例，我们可以看到，编写一个在C语言中实现泛型堆栈的基础架构涉及到对数据结构的深入理解、对泛型编程的模拟以及跨平台编译工具的使用。同时，这也展示了在处理复杂项目时，源代码管理、项目配置以及构建...
顺序堆栈实现与泛型编程的应用分析
在实现顺序堆栈时，我们可以设计一个泛型堆栈，允许主调函数在使用堆栈之前提供具体的内存空间和数据类型。这样做的好处是增强了代码的复用性，因为相同的堆栈操作逻辑可以用于不同的数据类型，无需为每一种数据类型...
链式堆栈实现与泛型编程技术解析
在C语言中，通常使用void指针来实现泛型编程，以便可以存储任意类型的数据。泛型编程使得数据结构如链式堆栈能够处理不同类型的元素，例如整数、浮点数、结构体等。 3. 实体数据可以是基本类型或者复合类型 链式...
C语言实现链式队列及其泛型策略
在C语言中，虽然没有像C++或Java那样的泛型类型，但通过void指针和宏定义等方式也可以实现泛型编程。在链式队列的实现中，我们就可以使用void指针来存储不同类型的数据，从而实现泛型编程。 3. 实体数据可以是基本...
Java 泛型-实现堆栈
ERIZHU的博客
01-24 433
package generic; public class LinkedStack {     private static class Node {         U item;         Node nextNode;         Node() {             item = null;             nextNode = null;   
Java堆栈、泛型
freshBird的博客
07-15 410
·
泛型编程实现堆栈
qq_30782427的博客
02-08 326
泛型编程实现堆栈 #ifndef _STACK_H_ #define _STACK_H_ #include #include using namespace std; const int STACK_INIT_SIZE = 1; const int ADD_SIZE = 10; template class Stack { public: Stack(); ~St
用泛型写的堆栈类
glacier0822的博客
10-09 224
/* * 基础堆栈模型 先进后出 */ public class LinkedStack { /* * 栈的节点内部类 */ private static class Node { U item; Node next; Node() { item = n...
C语言中用宏设计的"泛型"堆栈
Yellow_Bug的专栏
05-29 1518
每次项目当要用到堆栈时要么会重新写个要么把以前的拷贝过来换个类型，一直在想能不能用C语言做个通用的数据结构库，像C++中的STL一样。要在C语言突破类型的限制以我目前的知识水平能想到的用宏了，后来查到了#define中##的用法。后来就产生了下面这段代码: #define __p_start do{#define __p_end }while(0);#define p_
设计泛型堆栈类
我的博客
04-16 272
package com.type.ch02; public class LinkedStack&lt;T&gt; { private static class Node&lt;U&gt;{ U item; Node&lt;U&gt; next; Node() { this.item = null; this.next =null; } ...
操作泛型堆栈
dxm809的博客
08-12 199
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace Gener...
【C/C++】泛型栈
weixin_30708329的博客
04-16 222
用 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...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值