[数据结构-严蔚敏版]P46栈的顺序存储表示

大家如果发现代码有错误，麻烦评论告知一下!!!

代码如下:

#include <iostream>
using namespace std;const int STACK_INIT_SIZE = 100;
const int STACKINCREMENT = 10;typedef int ElemType;typedef struct
{ElemType *base;ElemType *top;int stacksize;
}SqStack;bool initStack(SqStack &s)
{s.base = new ElemType[STACK_INIT_SIZE];if (!s.base) return false;s.top = s.base;s.stacksize = STACK_INIT_SIZE;return true;
}bool destroyStack(SqStack &s)
{delete[] s.base;s.base = s.top = nullptr;s.stacksize = 0;return true;
}bool clearStack(SqStack &s)
{s.top = s.base;return true;
}bool stackEmpty(SqStack s)
{if (s.top == s.base) return true;return false;
}int stackLength(SqStack s)
{return s.top - s.base;
}bool getTop(SqStack s, ElemType &e)
{if (s.top == s.base) return false;e = *(s.top - 1);return true;
}bool push(SqStack &s, ElemType e)
{if (s.top - s.base >= s.stacksize){ElemType *q = new ElemType[STACK_INIT_SIZE + STACKINCREMENT];if (!q) return false;ElemType *p = s.base;int i = 0;while (p != s.top){q[i++] = *p;p++;}delete[] s.base;s.base = q;s.top = s.base + s.stacksize;s.stacksize += STACKINCREMENT;}*s.top++ = e;return true;
}bool pop(SqStack &s, ElemType &e)
{if (s.top == s.base) return false;e = *--s.top;return true;
}void vis(ElemType a)
{cout << a << " ";
}void stackTraverse(SqStack s, void(*visit)(ElemType))
{ElemType *q = s.base;while (q!=s.top){visit(*q);q++;}
}int main()
{SqStack s;initStack(s);int n;int a;cin >> n;for (int i = 0; i < n; i++){cin >> a;push(s, a);}getTop(s, a);cout << "a = "<<a << endl;stackTraverse(s, vis);cout << endl;pop(s, a);pop(s, a);stackTraverse(s, vis);return 0;
}

[数据结构-严蔚敏版]P46栈的顺序存储表示相关推荐

[数据结构-严蔚敏版]P48栈的链式表示
代码如下: #include <iostream> using namespace std;typedef int ElemType;typedef struct SNode {ElemT ...
数据结构实验（严蔚敏版）----栈与队列
数据结构(严蔚敏版)配套实验报告册--栈与队列基本操作 #include <stdio.h> #include <malloc.h> #include <stdlib.h ...
栈C/C++实现(数据结构严蔚敏版)
1.头文件:stack.h #include<iostream> #include<malloc.h> using namespace std; typedef int Sta ...
[数据结构-严蔚敏版]P64循环队列-队列的顺序存储结构
代码如下: #include <iostream> using namespace std;const int MAXQSIZE = 10;typedef int ElemType;typ ...
有关数据结构基础知识(数据结构严蔚敏版)
1. 数据结构是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科 2. 研究包括逻辑结构和存储结构 1) 逻辑结构(从具体问题抽象出来的数学模型)分为集合结构线性结构树 ...
数据结构(严蔚敏版）习题集第三章课后标新号习题答案
#include<iostream> #include<cctype> using namespace std; /****预定义****/ #define STACK_INI ...
【数据结构严蔚敏版】查找基本操作
顺序查找过程:从表中的最后一个记录开始,逐个进行记录的关键字与给定值进行比较,若某个记录的关键字与给定值相等,则查找成功,找到所查的记录:反之,若直到第一个记录,其关键字和给定值比较都不相等,则表明表 ...
字符串静态顺序结构C/C++实现(数据结构严蔚敏版)
1.头文件String.h #include<stdio.h> #include<stdlib.h> #include<string.h> #include< ...
队列链式结构C/C++实现(数据结构严蔚敏版)
1.头文件Queue.h; #include<iostream> #include<iomanip>//格式控制头文件 #include<stdlib.h> usi ...

[数据结构-严蔚敏版]P46栈的顺序存储表示

[数据结构-严蔚敏版]P46栈的顺序存储表示相关推荐

最新文章

热门文章