用C宏写的泛型栈

下面的这个东东是我用C宏写的,在DEV C++4.9.9.0下编译通过.
这个是头文件"stack.h"

======================================================================
#ifndef AVALON_STACK_H
#define AVALON_STACK_H
#include <stdio.h>
#include <string.h>
#include <assert.h>

#ifndef AVALON_BOOL
#define AVALON_BOOL
#define TRUE 1
#define FALSE 0
typedef int BOOL;/*自定义的BOOL型*/
#endif

/*定义一个栈结构*/
#define DECLARE_NODE(type,name) /
typedef struct type##NODE/
{/
type data;/
struct type##NODE *prior;/
}NODE##name;

#define DECLARE_STACK(type,name) /
struct type##STACK/
{/
int size;/
struct type##NODE *base;/
struct type##NODE *top;/
}STACK##name;
/*泛类型栈定义*/
#define DECLARE(type,name) /
DECLARE_NODE(type,name); /
DECLARE_STACK(type,name);

/****************************************************/
/*初始化栈,name为新声明的栈名字的地址 */
#define INIT(name) /
do{/
STACK##name.base=STACK##name.top=NULL;/
STACK##name.size=0;/
}while(0)
/*********** 不破坏栈顶元素取值*************************/
#define GET(name,elem) /
do{/
if(STACK##name.size != 0){/
elem=STACK##name.top->data; /
}/
}while(0)
/************** 压入元素elem **************************/
#define PUSH(name,elem) /
do{/
NODE##name *temp=(NODE##name *)malloc(sizeof(NODE##name));/
assert(temp);/
temp->data=elem ;/
(STACK##name.size)++; /
if(1 != STACK##name.size ){ /
temp->prior=STACK##name.top;/
STACK##name.top=temp;/
}/
else{/
temp->prior=NULL;/
STACK##name.top=STACK##name.base=temp;/
}/
}while(0)
/********** 栈顶元素赋值给elem,并弹出 ***********/
#define POP(name,elem) /
do{/
NODE##name * temp=STACK##name.top;/
if(STACK##name.size !=0 ){ /
*elem =STACK##name.top->data; /
if( STACK##name.size !=1){ /
STACK##name.top =temp->prior; /
free(temp);/
}/
else /
STACK##name.top=STACK##name.base=NULL;/
(STACK##name.size)--;/
}/
}while(0)
/************** 清空栈 ************************/
#define CLEAR(name) /
do{/
NODE##name * temp;/
while( STACK##name.size-- !=0){/
temp=STACK##name.top;/
STACK##name.top=STACK##name.top->prior;/
free(temp);/
}/
STACK##name.size=0;/
STACK##name.base=STACK##name.top=NULL;/
}while(0)
/****************栈空???? ************************/
#define EMPTY(name) ( STACK##name.size == 0 )
/*****************长度 ************************/
#define LENGTH(name) (1 ? STACK##name.size : 0)
#endif



这个是测试程序:
======================================================================= 
#include "stack.h"
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
DECLARE(int,A);
DECLARE(double,B);
double b;
int a;
INIT(A);
INIT(B);
printf("%d ",LENGTH(A));
for(a=1;a<=10000 ;a++){
PUSH(A,a);
PUSH(A,a);
PUSH(A,a);
}
printf("%d ",LENGTH(A));
for(b=1;b<=10000;b++){
PUSH(B,b);
}
while( ! EMPTY(A)){
POP(A,&a);
if( ! EMPTY(B)){
POP(B,&b);
}
}
CLEAR(A);
system("PAUSE");
return 0;
}

以前是用void *写的,考虑到效率蛮低的,就用宏写了
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言学习计划(60天) 第一周(7天) - Day 1:学习C语言基本概念和语法规则 - Day 2:学习C语言数据类型和变量 - Day 3:学习C语言运算符和表达式 - Day 4:学习C语言控制结构之if语句 - Day 5:学习C语言控制结构之switch语句 - Day 6:学习C语言循环结构之while语句 - Day 7:学习C语言循环结构之for语句 第二周(7天) - Day 8:学习C语言函数 - Day 9:学习C语言指针 - Day 10:学习C语言数组 - Day 11:学习C语言字符串 - Day 12:学习C语言结构体 - Day 13:学习C语言文件操作 - Day 14:练习使用C语言开发简单的控制台程序 第三周(7天) - Day 15:学习C语言内存管理 - Day 16:学习C语言动态内存分配 - Day 17:学习C语言预处理器 - Day 18:学习C语言宏定义 - Day 19:学习C语言枚举 - Day 20:学习C语言位运算 - Day 21:练习使用C语言开发简单的应用程序 第四周(7天) - Day 22:学习C语言递归 - Day 23:学习C语言排序算法 - Day 24:学习C语言查找算法 - Day 25:学习C语言数据结构之链表 - Day 26:学习C语言数据结构之和队列 - Day 27:学习C语言数据结构之树 - Day 28:练习使用C语言开发简单的数据结构应用程序 第五周(7天) - Day 29:学习C语言多线程编程 - Day 30:学习C语言网络编程 - Day 31:学习C语言图像处理 - Day 32:学习C语言音频处理 - Day 33:学习C语言视频处理 - Day 34:学习C语言游戏开发 - Day 35:练习使用C语言开发简单的图像、音频、视频处理程序和游戏 第六周(7天) - Day 36:学习C语言算法优化 - Day 37:学习C语言代码调试与测试 - Day 38:学习C语言代码规范和文档 - Day 39:学习C语言代码版本管理 - Day 40:学习C语言代码安全和防护 - Day 41:学习C语言代码性能优化 - Day 42:练习使用C语言开发高质量、高效率、高安全性、高可维护性、高可读性的程序 第七周(7天) - Day 43:学习C语言面向对象编程 - Day 44:学习C语言泛型编程 - Day 45:学习C语言函数式编程 - Day 46:学习C语言元编程 - Day 47:学习C语言并发编程 - Day 48:学习C语言反射编程 - Day 49:练习使用C语言开发高级编程范式的程序 第八周(7天) - Day 50:学习C语言扩展库和框架 - Day 51:学习C语言开源项目和社区 - Day 52:学习C语言开发环境和工具 - Day 53:学习C语言代码优化和性能测试工具 - Day 54:学习C语言代码检查和版本管理工具 - Day 55:学习C语言图形界面开发工具和框架 - Day 56:练习使用C语言开发高质量、高性能、高可维护性、高可读性、高效率、高安全性、高可扩展性、高易用性的程序 第九周(7天) - Day 57:学习C语言嵌入式开发 - Day 58:学习C语言物联网开发 - Day 59:学习C语言人工智能开发 - Day 60:练习使用C语言开发嵌入式系统、物联网系统、人工智能系统 总结: 通过60天的学习和练习,我们可以掌握C语言的基本语法和常用技巧,熟悉C语言的开发环境和工具,了解C语言程序设计的主要思想和方法,掌握C语言高级编程范式和开发技术,达到C语言程序设计的高水平。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值