代码语言：javascript复制
#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;
}声明：本文为原创，作者为 对弈，转载时请保留本声明及附带文章链接：http://www.duiyi.xyz/c实现雷霆战机-64/
