/*************************
*** File myStack.h
**************************/
#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED
 
#include "myList.h"
typedef MyList MyStack;
 
//創(chuàng)建堆棧
MyStack * createMyStack();
 
//釋放堆棧
void freeMyStack(MyStack * stack);
 
//加入
void myStackAdd(MyStack* const stack, void* const data);
 
//刪除
void* myStackRemove(MyStack * const stack);
 
//取得堆棧頭
void* myStackGetTop(const MyStack * const stack);
 
#endif // MYSTACK_H_INCLUDED

/*************************
*** File myStack.c
**************************/
#include "myStack.h"
 
//創(chuàng)建堆棧
MyStack * createMyStack()
{
    return createMyList();
}
 
//釋放堆棧
void freeMyStack(MyStack * stack)
{
    freeMyList(stack);
}
 
//加入
void myStackAdd(MyStack* const stack, void* const data)
{
    myListInsertDataAtFirst(stack, data);
}
 
//刪除
void* myStackRemove(MyStack * const stack)
{
    return myListRemoveDataAtFirst(stack);
}
 
//取得堆棧頭
void* myStackGetTop(const MyStack * const stack)
{
    return myListGetDataAtFirst(stack);
}

/*************************
*** File main.c
*** test for MyStack
**************************/
#include <stdio.h>
#include <stdlib.h>
#include "myStack.h"
 
typedef struct a
{
    int i;
    char c;
} A;
 
 
int main()
{
    const int S =10;
 
    //創(chuàng)建并初始化數(shù)據(jù)
    A * data= malloc(sizeof(A)*S);
    for (int i=0; i< S; i++)
    {
        data[i].i=i;
        data[i].c=(char)('A'+ i);
    }
 
    //創(chuàng)建椎棧
    MyStack * stack= createMyStack();
 
    //插入數(shù)據(jù)
    myStackAdd(stack, &data[0]);
    myStackAdd(stack, &data[2]);
    myStackAdd(stack, &data[6]);
 
    //測試刪除
    while(myListGetSize(stack))
    {
        A * pp = myStackRemove(stack);
        printf("%d[%c] ", pp->i, pp->c);
    }
    puts("");
 
    //釋放椎棧
    freeMyStack(stack);
 
    //釋放數(shù)據(jù)
    free(data);
    return 0;
}