用C宏寫的泛型棧

來源:互聯網
上載者:User
下面的這個東東是我用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 *寫的,考慮到效率蠻低的,就用宏寫了

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.