C/C++ 数据结构顺序栈的基本操作实现
#include <iostream>
#include <Windows.h>
using namespace std;
#define MAXSIZE 6
//顺序栈的实现
typedef struct {
int* base;
int* top;
int stacksize;
int Length;
}SQstack;
//初始化
void Initstack(SQstack& S) {
S.base = new int[MAXSIZE];
S.top = S.base;
S.stacksize = MAXSIZE;
S.Length = 0;
}
//入栈
bool InsertStack(SQstack& S,int e) {
if (S.top - S.base == S.stacksize) {
cout << "栈已满,无法入栈!";
return false;
}
//*(S.top++) = e;
*S.top = e;
S.top++;
S.Length++;
return true;
}
//出栈
bool DeleteStack(SQstack& S, int &e) {
if (S.base == S.top) {
cout << "栈为空,无法出栈!" << endl;
return false;
}
S.top--;
e = *S.top;
//e = *(--S.top);
S.Length--;
return true;
}
//获取栈顶元素
void getTop(SQstack& S,int &e) {
e = *(S.top-1);//返回栈顶元素的值,栈顶指针不变
cout <<"栈顶元素为:"<< e << " ";
cout << endl;
}
//判断栈是否为空
bool EmptyStack(SQstack& S) {
return S.base == S.top;
}
//销毁顺序栈
void Destory(SQstack& S) {
if (S.base) {
delete S.base;
S.base = NULL;
}
}
//获取顺序栈的长度
int getLnegth(SQstack& S) {
return S.Length;
}
void showMenu() {
cout << "\t顺序栈的基本操作" << endl;
cout << "0.退出" << endl;
cout << "1.入栈" << endl;
cout << "2.出栈" << endl;
cout << "3.获取栈顶元素" << endl;
cout << "4.判断栈是否为空" << endl;
cout << "5.返回栈的元素个数" << endl;
}
int main() {
SQstack Q;
int choose = 0;
int e = 0;//要入栈的元素
int n = 0;//入栈的元素个数
int e1 = 0;//出栈的元素
int e2 = 0;//栈顶元素
Initstack(Q);
showMenu();
bool flag = -1;
while (flag) {
cout << "请选择:";
cin >> choose;
switch (choose)
{
case 1:
cout << "请输入要入栈的元素个数:";
cin >> n;
while (n > 0) {
cout << "请输入要入栈的元素:";
cin >> e;
if (InsertStack(Q, e)) {
cout << "元素入栈成功!" << endl;
}
else {
cout << "元素入栈失败!" << endl;
}
n--;
}
break;
case 2:
cout << "出栈------" << endl;
if (DeleteStack(Q, e1)) {
cout << "出栈的元素 :" << e1 << endl;
}
break;
case 3:
getTop(Q, e2);
break;
case 4:
if (EmptyStack(Q)) {
cout << "顺序栈为空!" << endl;
}
else {
cout << "顺序栈不为空!" << endl;
}
break;
case 5:
cout << "顺序栈的长度为:" << getLnegth(Q) << endl;
break;
case 0:
default:
cout << "退出系统!" << endl;
flag = 0;
}
} cout << "销毁顺序表----" << endl;
Destory(Q);
system("pause");
return 0;
}
C/C++ 数据结构顺序栈的基本操作实现的更多相关文章
- 数据结构 - 顺序栈的实行(C语言)
数据结构-顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例,那么栈的顺序存储其实也是线性表顺序存储的简化,我们简称为顺序栈.线性表是用数组来实现的,对于栈这种只能一头插入删除的线性表来说,用数组哪 ...
- 顺序栈的基本操作(C语言)
由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 :网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址 但是这种用法好像C并不 ...
- 数据结构 - 顺序栈的实现 C++
顺序栈封装 C++ 使用C++对顺序栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push() 代码已经过测试 #pragma once # ...
- D_S 顺序栈的基本操作
// main.cpp #include <iostream> using namespace std; #include "Status.h" typedef in ...
- 数据结构——顺序栈(sequence stack)
/* sequenceStack.c */ /* 栈 先进后出(First In Last Out,FILO)*/ #include <stdio.h> #include <stdl ...
- 数据结构--顺序栈--C++实现
#include <iostream> #define MaxSize 5000 using namespace std; template <typename T> clas ...
- 数据结构之顺序栈SqStack
顺序栈SqStack 基本操作 Status InitStack()//构造一个空栈S Status DestroyStack()//销毁栈S,S不再存在 Status ClearStack()//把 ...
- 数据结构——Java实现顺序栈
一.分析 栈是限定仅在表的一端进行插入或删除操作的线性表,对于栈来说,操作端称为栈顶,另一端则称为栈底,栈的修改是按照后进先出的原则进行的,因此又称为后进先出的线性表. 顺序栈是指利用顺序存储结构实现 ...
- 【C#】【数据结构】005-栈:顺序栈
C#数据结构:顺序栈 1.自定义顺序栈结构: /// <summary> /// 顺序栈 /// </summary> /// <typeparam name=" ...
- 数据结构(C实现)------- 顺序栈
栈是限定仅在表的一端进行插入或删除的纯属表,通常称同意插入.删除的一端为栈顶(Top),对应在的.则称还有一端为栈底(Bottom). 不含元素的栈则称为空栈. 所设栈S={a1,a2,a3,..., ...
随机推荐
- 38.Ribbon
Ribbon默认是懒加载,所以初次请求时间最长,后续请求会变快,可以通过修改为饥饿加载 ribbon.eager-load.enabled=true ribbon.eager-load.clients ...
- fabric2.2学习笔记1
fabric2.2学习笔记1 20201303张奕博 2023年1月9日 hyperledger fabric 结构分析 每个Server作用: AdminServer:控制该节点的命运,可以删除该节 ...
- redhat7
systemctl systemctl enable sshd 开机启动某服务 systemctl disable sshd 开机不启动某服务 systemctl is-enabled sshd查看某 ...
- Path类,文件操作的路径用法
using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Tex ...
- java中对list集合进行分组
java中对list集合进行分组 Map<String, List<HealthImport>> excelIdCardNull = importList.stream() . ...
- Java数组之数组的使用
数组的使用 普通的for循环 For-Each循环 数组作方法入参 数组作返回值 public class ArrayDemo03 { public static void main(String[] ...
- 2022-4-8内部群每日三题-清辉PMP
1.在创建最小可行产品(MVP)时,哪种方法至关重要? A.冒烟测试. B.演示. C.按版本发布. D.客户访谈. 2.敏捷项目团队决定修改使用中的测试过程,这一决定在哪一次会议上产生的? A.sp ...
- BurpSuite暴力破解和防御实战
burpsuite暴力破解 工具准备 burp suite 用于攻击web 应用程序的集成平台 jsEncrypter 一个用于前端加密Fuzz的Burp Suite插件,支持base64.sha.m ...
- redux-thunk初步使用
redux中间件,用来处理异步action 返回 一个函数 内部函数接收存储方法dispatch和getState参数 demo: import { GET_ONLINE_STATUS, SET_O ...
- postman导出Collection文件
postman接口调用工具可以将曾经使用过的请求配置导出为文件保存,方法如下: 1.编写一个接口测试用例 2.按组分类 3.导出 参考来源: https://blog.csdn.net/IBLiplu ...