摘要： #include<stdio.h>bool STACK_EMPTY(int &top){ if(top==0) return true; else return false;}void PUSH(int *S,int x,int &top){ top=top+1; S[top]=x;}int POP(int *S,int &top){ if(STACK_EMPTY(top)) return -1; else top=top-1; return S[top+1];}void Transfer(int *S1,int &top1,int *S2,int 阅读全文

摘要： 《算法导论》数据结构那一章节的练习。方法一：使用静态数组#include<stdio.h>int SS[10];//定义一个数组作为stackint top=0;//定义stack的指针bool STACK_EMPTY()//判断stack是否为空{ if(top==0) return true; else return false;}void PUSH(int *S,int x)//入栈操作{ top=top+1; S[top]=x;}int POP(int *S)//出栈操作{ if(STACK_EMPTY())//如果栈为空，则返回-1 return -1; else//如果 阅读全文