您的位置:首页 > 其它

用静态数组实现一个泛型的堆栈,数组的长度当堆栈实例化时作为参数给出

2007-01-02 02:06 435 查看
/*_############################################################################
  _##
  _##  用静态数组实现一个泛型的堆栈,数组的长度当堆栈实例化时作为参数给出
  _##  Author: xwlee                        
  _##  Time: 2007.01.02 
  _##  Chang'an University
  _##  Development condition: win2003 Server+VC6.0
  _##
  _##  stack.h 文件
  _##########################################################################*/
#include <stdio.h>
#include <stdlib.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 )              /
         {                                                  /
             if( is_full##SUFFIX() == 1 )                   /
         {                                                  /
                 printf("stack is already full./n");        /
                 exit(0);                                   /
         }                                                  /
              top_element##SUFFIX += 1;                     /
              stack##SUFFIX[ top_element##SUFFIX ] = value; /
         }                                                  /
                                                            /
         void pop##SUFFIX( void )                           /
         {                                                  /
             if( is_empty##SUFFIX() == 1 )                  /
         {                                                  /
                 printf("stack is already full./n");        /
                 exit(0);                                   /
         }                                                  /
              top_element##SUFFIX -= 1;                     /
         }                                                  /
                                                            /
         STACK_TYPE top##SUFFIX( void )                     /
         {                                                  /
             if( is_empty##SUFFIX() == 1 )                  /
         {                                                  /
                 printf("stack is already full./n");        /
                 exit(0);                                   /
         }                                                  /
              return stack##SUFFIX[ top_element## SUFFIX ]; /
         }                                                  
         
             

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  server
相关文章推荐