数据结构书中源程序3.1-3.4.docVIP

3.1 #includestdio.h #includestdlib.h #define MAXSIZE 10 typedef struct { int datas[MAXSIZE]; int top; }SqStack; void InitStack(SqStack *s) { s-top=-1; }//InitStack int EmptyStack(SqStack *s) { //若栈空返回1；否则返回0。 if (s-top==-1) return 1; else return 0; }//EmptyStack void Push(SqStack *s, int e) { //若栈满返回0；否则将e入栈，并返回1。 if(s-top==MAXSIZE-1) { printf(Overflow\n); } else { s-top++; s-datas[s-top]=e; } }//Push int Pop(SqStack *s) {// 若栈空则返回NULL；否则返回栈顶元素，栈顶指示器递减。 int e; if (EmptyStack(s)) { printf(Underflow\n); return(0); } else { e=s-datas[s-top]; s-top--; return e; } }//Pop main() { SqStack *s; int i,e; s=(SqStack *)malloc(sizeof(SqStack)); InitStack(s); printf(请按题目要求输入5个整数：); for(i=0;i5;i++) { scanf(%d,e); Push(s,e); } printf(栈中所有元素出栈的序列为：); while(!(EmptyStack(s))) { e=Pop(s); printf(%4d,e); } printf(\n); } /* 程序运行结果： 请按题目要求输入5个整数：1 3 6 9 10 栈中所有元素出栈的序列为： 10 9 6 3 1 Press any key to continue */ 3.2 #includestdio.h #includestdlib.h typedef struct SNode { int data; //数据元素的类型为整型 struct SNode *next; }SNode; SNode * InitStack(SNode *top) { top=NULL; return(top); }//InitStack int EmptyStack(SNode *top) { //若栈空返回1；否则返回0。 if (top==NULL) return 1; else return 0; }//EmptyStack SNode * PushStack(SNode *top, int e) { //在链栈的栈顶插入一个值为e的结点 SNode *t; t=(SNode *)malloc(sizeof(SNode)); t-data=e; t-next=top; top=t; return top; }//PushStack SNode * PopStack(SNode *top) { //将链栈的栈顶元素删除 SNode *t; if(top==NULL) //空栈 { printf(Underflow\n); //下溢 return 0; } else { t=top; top=top-next; free(t); return top; } }//PopStack int GetTop(SNode *top)//数据元素的类型为整型 {// 若栈空则返回0；否则返回栈顶元素，栈顶指示器不变。 int e; if (EmptyStack(top)) { printf(Stack is empty.\n); return(0); } else { e=top-data; return e; } }//GetTop void PRINT(SNode *top) { int e; while(top!=NULL) { e=top-data; printf(%4d,e); top=top-next; } }