摘要： 首先为两个栈申请一个共享的一维数组空间S[M]，将两个栈分别放在在一维数组的两端，分别是0和M-1：#include <iostream>using namespace std;#define TRUE 1#define FALSE 0#define M 100struct Stack{ int elem[M]; int top[2]; /*用来存放栈顶元素的下标*/};void InitStack(Stack *s) /* 构建一个空栈S */{ s->top[0]=-1; s->top[1]=M;}int Push(Stack *s,int x,int i) /*把 阅读全文

摘要： 顺序栈：#include <iostream>using namespace std;#define TRUE 1#define FALSE 0#define Stack_Size 50struct Stack{ int elem[Stack_Size]; int top; /*用来存放栈顶元素的下标*/};void InitStack(Stack *s) /* 构建一个空栈S */{ s->top=-1;}int IsEmpty(Stack *s){ return(s->top==-1? TRUE:FALSE);}int IsFull(Stack *s){ retur 阅读全文

摘要： #include <iostream>#include <string>using namespace std;#define NULL 0class node{public: node * createlink(); void printlink(node *head); node * insertlink(node *head,string num1); node * dellink(node *head,string num2);private: string data; node* next;};node* node::createlink(){ node *h 阅读全文