#includeusing namespace std; /*顺序栈*/ #define MAXSIZE 100 /*如果是顺序栈,栈顶和栈底指针也可以用int型,通过下标定位*/ typedef struct { SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int StackSize; //栈的容量 }SqStack; int InitStack(SqStack &S) { S.base=new SElemType[MAXSIZE];//从栈底开始找,让其从栈顶出去 if(!S.base) return 0; S.top=S.base;//初始化为空栈 S.StackSize=MAXSIZE;//初始化栈容量 return 0; } /*入栈*/ int Push(SqStack &S,int e) { if(S.top-S.base==S.StackSize)//不确定这块指针相减的结果是否正确 return 0;//栈满退出 *S.top++=e;//从栈顶压入元素,移动栈顶指针 return 0; } /*出栈*/ int Pop(SqStack &S,int &e) { if(S.top==S.base) return 0;//栈空 e=*--S.top;//进出栈都为栈顶 return 0; } /*取栈顶元素*///栈不删除元素 int GetTop(SqStack &S) { if(S.top==S.base)//栈非空 return *(S.top-1); } /*链栈*/ typedef struct StackNode { int elem; struct StackNode *next; }StackNode,*LinkStack;//类似于链表的创建//其实就是链表完成另一种使用规则 /*初始化栈链*/ int InitStack(LinkStack &S)//但是链栈的初始化只是构造一个空栈,不用设置头结点 { S=NULL; return 0; } /*入栈*/ int Push(LinkStack &S,int e) { StackNode *p;//结点指针 p=new StackNode;//申请空间 p->elem=e;//赋值 p->next=S;//前插,但是是以倒着看的S为栈底 S=p;//将p的位置看做栈顶 return 0; } /*出栈*/ int Pop(LinkStack &S,int &e) { e=S->elem; StackNode *p; p=S;//p临时保存栈顶元素,以备释放 S=S->next;//因为为前插,所以之前结点在指针位置的后面 delete p; return 0; } /*取栈顶元素*/ int GetTop(LinkStack S)//INT 为要返回的元素的值的类型 { if(S!=NULL) return S->elem; }
0.0分
0 人评分
计算质因子 (C++代码)浏览:1756 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:539 |
1013题解浏览:592 |
星期判断机 (C语言代码)浏览:881 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:748 |
C二级辅导-求偶数和 (C语言代码)浏览:698 |
Hello, world! (C语言代码)浏览:910 |
Tom数 (C语言代码)浏览:587 |
数列有序 (C语言代码)浏览:966 |
整除的尾数 (C语言代码)浏览:841 |