return OK /*成功返回* md ln int i: ElemType elem /*定义栈对象s*/ Initstack(&s);/*初始化栈对象s*/ for(i=1;i<=5;i++)/*输入5个数据元素并进栈*/ printf(Nod?", i) scanf("%", &elem) Push(&s, elem) for(i=1;i<=7;i+)/*退栈操作*/ if(Pop(&s,&elem)=O)/*正确退栈时,可通过elem输出数据元素*/ printf( No%d=d ",i, elem) else/*若栈已空,结束,此时elem的值无意义,*/ i printf("stack has been empty! ) break; 1 4链式队列 定义结点类型 (1)存放元素的结点类型 typedef int ele typedef struct QNode I ElemType data truct QNode *next 1 QNode, *QueuePtr /*可理解为定义两个类型 链式队列结点的结构类型 QueuePtr 链式队列结点指针类型,指向链式队列结点 (2)由头、尾指针组成的结点类型 typedef struct QueuePtr front;/*队头指针*return OK; /*成功返回 */ } main() { int i; ElemType elem; SqStack s; /*定义栈对象s*/ InitStack(&s); /*初始化栈对象s*/ for(i=1;i<=5;i++) /*输入5个数据元素并进栈*/ { printf("No%d? ",i); scanf("%d",&elem); Push(&s,elem); }; for(i=1;i<=7;i++) /*退栈操作*/ { if (Pop(&s,&elem)==OK) /*正确退栈时，可通过elem输出数据元素*/ printf("No%d=%d ",i,elem); else /*若栈已空，结束，此时elem的值无意义，*/ { printf("stack has been empty!"); break;} }; } 4 链式队列 定义结点类型 (1)存放元素的结点类型 typedef int ElemType; typedef struct QNode { ElemType data; struct QNode *next; } QNode, *QueuePtr; /*可理解为定义两个类型: QNode ----- 链式队列结点的结构类型; QueuePtr ----- 链式队列结点指针类型，指向链式队列结点, */ (2)由头、尾指针组成的结点类型 typedef struct { QueuePtr front; /*队头指针*/