共享栈结构体定义和操作

简介: 共享栈结构体定义和操作

判满条件:top2-top1=1;

注意:case里面包含变量初始化的时候,需要用{}括起来

#include<iostream>
using namespace std;
#define maxsize 100
#define elemtp int 
typedef struct {
  elemtp stack[maxsize];
  int top[2];
}stk;
stk s;
int push(int i, elemtp x) {
  if (i < 0 || i>1) {
    cout << "栈号输入不对" << endl;
    exit(0);
  }
  if (s.top[1] - s.top[2] == 1) {
    cout << "栈已满" << endl;
    return 0;
  }
  switch (i)
  {
    case 0:s.stack[++s.top[0]] = x; return 1; break;
    case 1:s.stack[--s.top[1]] = x; return 1;
  }
}
elemtp pop(int i) {
  if (i < 0 || i>1) {
    cout << "栈号输入不对" << endl;
    exit(0);
  }
  switch (i) {
  case 0:
    if (s.top[0] == 1) {
      cout << "栈空" << endl;
      return -1;
    }
  }
}
int main() {
  while (1) {
    cout << "请选择操作:1.入栈  2.出栈" << endl;
    int opt=0;
    cin >> opt;
    switch (opt)
    {
    case 1:{
      cout << "请输左栈,还是右栈" << endl;
      int top = 0;
      cin >> top;
      cout << "入栈数字" << endl;
      int num = 0;
      cin >> num;
      push(top, num);
      break;
    }
    case 2:{
      cout << "请输左栈,还是右栈" << endl;
      int top = 0;
      cin >> top;
      pop(top);
      break;
    }
    }
  }
}
相关文章
|
17天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
91 9
|
8天前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
17 1
|
11天前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
|
14天前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。
|
16天前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
43 4
|
20天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
数据结构(栈与列队)
数据结构(栈与列队)
18 1
|
1月前
|
存储 JavaScript 前端开发
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
68 1
|
1月前
【数据结构】-- 栈和队列
【数据结构】-- 栈和队列
17 0
|
1月前
探索顺序结构:栈的实现方式
探索顺序结构:栈的实现方式