严蔚敏数据结构第二版(p85,3)

news/2025/1/15 21:49:22/
#include <iostream>
#include <string>
#include <vector>
#define MAXSIZE 100
/*习题3 
*/
using namespace std;
typedef struct 
{int *base;int *top;int size;
}SqStack;
//初始化 
int init(SqStack &S)
{S.base = new int[MAXSIZE];if(!S.base){cout<<"init err:-1"<<endl;return -1;}S.top = S.base;S.size = MAXSIZE;return 1;
}
//入栈
int push(SqStack &S,int e)
{if(S.top-S.base == MAXSIZE){cout<<"push err:-1"<<endl;return -1;}*S.top++ = e;return 1;} //出栈int pop(SqStack &S){if(S.base == S.top){cout<<"pop err:-1"<<endl;return -1;}*--S.top;return 1;} //取栈顶int getTop(SqStack S){if(S.top!=S.base){return *(S.top-1);}} 
int main()
{SqStack stack;init(stack);int a;cout<<"请输入a的值:";cin>>a;while(a!=-1){cout<<"请输入a的值:";push(stack,a);cin>>a;	}if(a==-1){cout<<"栈顶元素为:"<<getTop(stack)<<endl;pop(stack);}
}


http://www.ppmy.cn/news/405918.html

相关文章

计算机网络 认证支撑点,计算机网络术及应用参考答案整理版本.doc

计算机网络技术及应用参考答案 (第一章) 填空题 1、(通过传输媒体进行信息传递)、(有线电报)、(互联网)。 2、(模拟通信系统)、(数字通信系统)、(单工通信)、(半双工通信)、(全双工通信)、(串行传输)、(并行传输)。 3、(在两个峰值之间来回振荡的、连续变化的信号)、(周期和频率…

书P85 例5-3 冒泡算法问题

例5-3 编写程序&#xff0c;用起泡法对10个数排序&#xff08;按由小到大顺序&#xff09;。 起泡法的思路&#xff1a;将相邻两个数比较&#xff0c;将小的调到前面。然后进行第2趟比较&#xff0c;对 余下的数按上法进行比较。 可以推知&#xff0c;如果有n个数&#xff0…

计算机网络技术及应用章节答案,计算机网络技术及应用参考答案整理版本..doc...

计算机网络技术及应用参考答案 (第一章) 填空题 1、(通过传输媒体进行信息传递)、(有线电报)、(互联网)。 2、(模拟通信系统)、(数字通信系统)、(单工通信)、(半双工通信)、(全双工通信)、(串行传输)、(并行传输)。 3、(在两个峰值之间来回振荡的、连续变化的信号)、(周期和频率…

计算机网络基础第三版第93页答案,计算机网络技术及应用参考答案整理版本.doc...

计算机网络技术及应用参考答案整理版本.doc 计算机网络技术及应用参考答案 (第一章) 填空题 1、(通过传输媒体进行信息传递)、(有线电报)、(互联网)。 2、(模拟通信系统)、(数字通信系统)、(单工通信)、(半双工通信)、(全双工通信)、(串行传输)、(并行传输)。 3、(在两个峰值之…

CSP-J组初赛历年真题讲解第1篇

一、二进制基础 1.二进制数 00100100 和 00010100 的和是( )。 A.00101000 B.01100111 C.01000100 D.00111000 来源&#xff1a;模拟试题正确答案&#xff1a;D 讲解&#xff1a; 2.在二进制下&#xff0c;1011001()11001101011001( )1100110 A. 1011 B. 1101 C. 1010…

适合企业使用的电脑监控软件

随着科技的发展&#xff0c;企业办公已经离不开计算机网络。庞大的网络可以给企业提供丰厚的资源&#xff0c;企业在获取利润的同时&#xff0c;也面临着经营成本增加、工作效率降低、管理变混乱等问题。前段时间的疫情&#xff0c;更是给企业管理造成了极大地困难&#xff0c;…

GLFore振动测试仪N600的标准配置

N600标准配置 1 套 N600 主机单元 2 个加速度振动传感器&#xff0c;灵敏度100mV / g 2 根振动传感器连接电缆2.5 米 1 根螺旋电缆 2 米 2 个磁性座 25 mm 2 个探针 1 个激光转速计&#xff08;250000 RPM&#xff09;&#xff0c;配有万向…

市场上的risc-v芯片

IP 处理器 IP 平头哥玄铁906玄铁910 芯来科技N100系列N203---600系列 N600 NX600900系列 N900 NX900开源蜂鸟E203芯片 AP芯片 siFive(赛昉科技)惊鸿VIC7100SiFive Freedom U540SiFive Freedom U740 嘉楠科技勘智K210全志D1玄铁c906 阿里rv640c玄铁910MCU芯片 兆易创新GD32…