C++用数组和链表实现栈（含断言）

#include<iostream>
#include<cassert>    //使用断言C++头文件
#include<malloc.h>

 

using namespace std;

 

#if 0     //用数组实现栈
     

#define STACK_TYPE int //栈中元素类型TACK_SIZE 100      //栈的大小
#define STACK_TYPE stack[STACK_SIZE];    //数组模拟栈
int top_element = -1;     //栈顶为空的标志
void push(STACK_TYPE value);        //压栈
void pop(void);         //出栈,返回栈顶元素
STACK_TYPE top(void);         //栈顶  
bool EEE(void);             //判断栈是否为空
bool is_full(void);         //判断栈是否满
void push(STACK_TYPE value)    //压栈
{
assert(!is_full());     //判断栈是否为满
top_element += 1;     //每次压栈，个数加一
stack[top_element] = value;    //每次只能加到栈顶
}
STACK_TYPE top(void)         //栈顶 
{
assert(!EEE());                        //判断是否为空
return stack[top_element];
}
void pop(void)                           //出栈
{
assert(!EEE());                       //判断栈是否为空
cout << stack[top_element];        //输出栈顶元素
top_element -= 1;                          //个数减一
}
bool EEE(void)                                         //判断栈是否为空
{
return top_element == -1;
}
bool is_full(void)                             //判断栈是否满
{
return top_element == STACK_SIZE;
}
int main()
{
for (int i = 0; i < 10; i++)
{
push(i);
}
cout << top();
for (int i = 0; i < 5; i++)
{
pop();
}
cout<<top();
return 0;
}
#endif
#define STACK_TYPE int             //栈中元素类型
#define STACK_SIZE 100              //栈的大小
typedef struct STATCK_NODE
{
STACK_TYPE value;
struct STATCK_NODE* next;
}StackNode,*pStatckNode;


pStatckNode stack;
void create_stack(int size);                 //创建栈
void destroy_stack(void);                 //销毁栈
void push(STACK_TYPE value);          //压栈
void pop(void); //弹出
STACK_TYPE top(void);         //返回栈顶元素
bool EEE(void);               //判断栈是否为空
bool is_full(void);         //判断栈是否满


void create_stack(int size)
{
   //为科学献身
}


void destroy_stack(void)
{
while (!EEE())
{
pop();
}
}
void push(STACK_TYPE value)     //压栈
{
pStatckNode new_node;
new_node = (pStatckNode)malloc(sizeof(StackNode));
assert(NULL!=new_node);                //判断是否开辟内存空间
new_node->value = value;            //赋值
new_node->next = stack;              //要让stack永远指向头
stack = new_node;                 //要让stack永远指向头
}


bool EEE(void)
{
return stack == NULL;
}
bool is_full(void)
{
return false;//为科学献身，因为链表永远不满
}
void pop(void)
{
pStatckNode temp_node;
assert(!EEE());
temp_node = stack;                        //不需要申请空间
stack = temp_node->next;            //栈顶下移一位
free(temp_node);                 //释放掉原来的栈顶
}


STACK_TYPE top(void) //返回栈顶元素
{
assert(!EEE());
return stack->value;
}
int main()
{
push(100);
push(50);
push(25);
push(12);
cout << "-----------" << endl;
cout << "栈顶元素:" << top() << endl;
pop();
cout << "pop调用后的栈顶元素:"<< top() << endl;
pop();
cout << "pop调用后的栈顶元素:" << top() << endl;
destroy_stack();
if (EEE())
cout << "链表为空" << endl;
return 0;
}