第三章---栈

news/2024/7/7 16:11:51

顺序栈的初始化,元素入栈,出站,查找栈顶元素。

#include <iostream>
using namespace std;

#define MaxSize 5

struct SqStack{
	int data[MaxSize];
	int top;
};

void InitStack(SqStack &S){
	S.top=-1;
}//初始化栈 

bool Push(SqStack &S,int x){
	if(S.top==MaxSize-1)
		return false;
	S.top=S.top+1;//++S.top
	S.data[S.top]=x;
	return true;
}//将x入栈 

bool GetTop(SqStack &S,int &x){
	if(S.top==-1){
		return false;
	}
	x=S.data[S.top];
	return true;
}//查询栈顶元素 

bool Pop(SqStack &S,int &x){
	if(S.top==-1)
		return false;
	x=S.data[S.top--];
	return true;
}//删除栈顶元素 

int main(void){
	SqStack S;
	InitStack(S);
	int i=1;
	while(Push(S,i)){
		i++;
	}//将1-5入栈; 
	for(i=0;i<S.top+1;i++){
		cout<<S.data[i]<<" "; 
	}//打印栈中元素 
	cout<<endl;
	int x=0;
	Pop(S,x);
	cout<<x<<endl;
	GetTop(S,x);
	cout<<x<<endl;
}

在这里插入图片描述


http://www.niftyadmin.cn/n/2959025.html

相关文章

页面滑动到一定距离导航固定及回到顶部

.fixednav { position: fixed; top: 0; left: 0; z-index: 1000;}<script> var nav $("#newnav"); //得到导航对象 var win $(window); //得到窗口对象 var sc $(document); //得到docum…

在同一个Oracle本地服务下,创建多个数据库,登录,创建表和踩到的坑详细解读。

上回说到&#xff0c;MySQL和Oracle数据库的创建数据库和表。接下来详细解读Oracle数据库的创建&#xff0c;登录&#xff0c;创建表等过程。 类比MySQL数据库&#xff0c;Oracle数据库在本地服务下创建多个本地数据库思路 1. 前提&#xff1a; 1.1 本次使用连接数据库工具nav…

SpringBoot整合Oracle数据库

1. 引入依赖。 <!--oracle驱动--><dependency><groupId>com.oracle</groupId><artifactId>ojdbc6</artifactId><version>11.2.0.3</version></dependency>2. 配置数据库文件 spring:datasource:driver-class-name: ora…

【Jenkins】构建触发器设置使用说明

时间设置说明 * * * * *(五颗星&#xff0c;中间用空格隔开&#xff09;第一颗*表示分钟&#xff0c;取值0~59第二颗*表示小时&#xff0c;取值0~23第三颗*表示一个月的第几天&#xff0c;取值1~31第四颗*表示第几月&#xff0c;取值1~12第五颗*表示一周中的第几天&#xff0c;…

java通过反射调用有参数的方法

public static void eachCfg(Class Initclass,String taskType){Field[] fields Initclass.getDeclaredFields(); //获取属性 try { for (Field field : fields) { field.setAccessible(true); if(field.getType().toString().endsWith("java.lang.Strin…

vue-cli脚手架-bulid下的配置文件

本文章适合初学者学习&#xff0c;如有错请提出。近期对vue比较感兴趣&#xff0c;所以准备用vue写一个blog。早期先对vue脚手架了解一下&#xff0c;对于新手官网建议先不用vue-cli&#xff0c;但我觉得如果没有任何的依据凭自己写一个项目&#xff08;包括webpack的配置等&am…

Flask的信号

1、Flask框架中的信号基于blinker&#xff0c;其主要就是让开发者可是在flask请求过程中定制一些用户行为 2、内置信号 request_started _signals.signal(request-started) # 请求到来前执行 request_finished _signals.signal(request-finished) …

电磁继电器工作原理透彻详解(1)

原文地址点击这里&#xff1a; 电磁继电器&#xff08;electromagnetic relay&#xff09;是一种电子控制器件&#xff0c;它具有控制系统&#xff08;输入回路&#xff09;和被控制系统&#xff08;输出回路&#xff09;&#xff0c;通常应用于自动控制电路中&#xff0c;它是…