接口栈的.docVIP

/* *2010年12月12日23:03:18 *接口栈，完成 *修改时间2010年12月18日16:41:38 *修改时间2010年12月19日7:57:32 *定稿时间2010年12月19日15:55:31 */ /*************提供的函数接口**************************** 1.int _StackDepth(StackADT *stack) 返回栈中元素个数 2.int _StackIsEmpty(StackADT *stack) 判断栈是否为空，真返回1，假返回0 3.int _FreeStack(StackADT *stack,char size) 释放StackADT*型栈，size为释放的类型 4.int _DeleteElement(StackADT *stack,int num,char size) 删除栈中元素，num越大、删除离头结点越远的数据、size为0删 除头结点所指元素，size为所删除的元素类型 5.int _Push(StackADT *head,StackElementTADT element,char size) 压入数据，除*Pointer外，其他均为压入数据时由_Push()函数申 请内存保留所压入数据，并将所申请内存地址压入栈中 6.StackADT *_NewStack(void) 申请一个头结点，失败返回NULL 7.StackElementTADT _Pop(StackADT *head) 弹出元素，元素所申请的内存由客户自己释放 8.StackElementTADT *_GetElement(StackADT *head,int num) 获取元素，不改变栈中任何形态 **************所用数据类型*****************************/ struct ButtonCDT; struct MouseCDT; struct Element0CDT; struct Element1CDT; struct Element2CDT; struct StackCDT; union StackElementTCDT; typedef struct ButtonCDT{ int l_x,l_y; int r_x,r_y; }ButtonADT; typedef struct MouseCDT{ char key; struct ButtonCDT data[2]; }MouseADT; typedef struct Element0CDT{ char size; int(*invoke)(MouseADT); struct ButtonCDT data; }Element0ADT; typedef struct Element1CDT{ char size; int(*invoke)(MouseADT); struct ButtonCDT data; struct StackCDT *head; }Element1ADT; typedef struct Element2CDT{ char size; struct ButtonCDT data; }Element2ADT; /*共用体*/ typedef union StackElementTCDT{ int size; int *pointer; struct Element0CDT *element0; struct Element1CDT *element1; struct Element2CDT *element2; }StackElementTADT; /*结构体*/ typedef struct StackCDT{ union StackElementTCDT data; struct StackCDT *next; }StackADT; /******************所用数据类型************************ *******************函数声明***************************/ StackADT *_DeleteStackElementT(StackADT *stack,int size); int _StackIsEmpty(StackADT *stack); StackElementTADT _PopStackElementT(StackADT *