Implementación de la pila general de C++
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<memory.h>
typedef struct Node
{
void *pdata;
struct Node *pnext;
}Node,*PNode;
typedef struct CStack
{
int count;
int data_size;
Node *phead;
}CStack,*PCStack;
bool IsEmpty(PCStack ps)
{
return ps->phead == NULL;
}
void Destroy(PCStack ps)
{
Node *p;
while(ps->phead != NULL)
{
p = ps->phead;
ps->phead = p->pnext;
free(p->pdata);
free(p);
}
ps->count = 0;
}
void InitStack(PCStack ps,int data_size)
{
assert(ps != NULL);
if(ps==NULL && data_size<0)
{
return ;
}
ps->count = 0;
ps->data_size = data_size;
ps->phead = NULL;
}
static Node* BuyNode(PCStack ps,void *pdata)
{
Node *p = (Node*)malloc(sizeof(Node));
p->pdata =(char *) malloc(ps->data_size);
assert(p!=NULL && p->pdata!=NULL);
char *pd = (char *)pdata;
memcpy(p->pdata,pd,ps->data_size);
return p;
}
bool Push(PCStack ps,void *pdata)
{
Node *p = BuyNode(ps,pdata);
p->pnext = ps->phead;
ps->phead = p;
ps->count++;
return true;
}
bool GetTop(PCStack ps,void *rtval)
{
if(IsEmpty(ps))
{
return false;
}
char *rt = (char *)rtval;
char *tmp = (char*)ps->phead->pdata;
memcpy(rt,tmp,ps->data_size);
return true;
}
bool Pop(PCStack ps,void *rtval)
{
if(IsEmpty(ps))
{
return false;
}
Node *p = ps->phead;
char *rt = (char *)rtval;
char *tmp = (char*)p->pdata;
memcpy(rt,tmp,ps->data_size);
ps->phead = p->pnext;
free(p->pdata);
free(p);
ps->count--;
return true;
}
int main()
{
CStack ss;
InitStack(&ss,sizeof(char*));
char *p[8] = {
"123","1234","12345","abc","abcd","xyz","123abcd","123abcdxyz"};
int i;
char* ptmp;
for(i=0 ; i<8 ; i++)
{
Push(&ss,(void*)&p[i]);
}
while(!IsEmpty(&ss))
{
GetTop(&ss,(void*)&ptmp);
printf("%s\n",ptmp);
Pop(&ss,(void*)&ptmp);
}
Destroy(&ss);
return 0;
}