堆栈的简单模拟

public class Stack{
 int[] data;
 int maxSize;
 int top;
 
 /**初始化*/
 public Stack(int maxSize){
   this.maxSize=maxSize;
   data=new int[maxSize];
   top=-1;
  }
  
 public boolean push(int data){
  if(top+1==maxSize){
   System.out.println("栈已满");
   }
   this.data[++top]=data;
   return true;
  }
  
  public int pop()throws Exception{
  
   if(top==-1){
    System.out.println("栈已空");
    }
    return this.data[top--];
   }
   
 public static void main(String[]args){
    Stack s=new Stack(1000);
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    s.push(6);
    s.push(7);
   try{
    while(s.top>=0){
     
     System.out.println(s.pop());
     }
   }catch(Exception e){
      e.printStackTrace();
    }
  }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一个简单的C语言结构体实现堆栈模拟的示例代码: ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 10 // 定义结构体Stack typedef struct { int data[MAX_SIZE]; // 存放栈元素 int top; // 栈顶指针 } Stack; // 初始化栈 void init_stack(Stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty(Stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈操作 void push(Stack *s, int ele) { if (is_full(s)) { // 判断栈是否已满 printf("Stack is full.\n"); return; } s->top++; // 栈顶指针加1 s->data[s->top] = ele; // 将元素入栈 } // 出栈操作 int pop(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return -1; } int ele = s->data[s->top]; // 取出栈顶元素 s->top--; // 栈顶指针减1 return ele; } // 获取栈顶元素 int get_top(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return -1; } return s->data[s->top]; // 返回栈顶元素 } // 输出栈中所有元素 void print_stack(Stack *s) { if (is_empty(s)) { // 判断栈是否为空 printf("Stack is empty.\n"); return; } printf("Stack: "); for (int i = s->top; i >= 0; i--) { printf("%d ", s->data[i]); } printf("\n"); } // 主函数 int main() { Stack s; init_stack(&s); push(&s, 1); push(&s, 2); push(&s, 3); print_stack(&s); printf("Top element: %d\n", get_top(&s)); int ele = pop(&s); printf("Pop element: %d\n", ele); print_stack(&s); return 0; } ``` 在这个示例代码中,我们定义了一个结构体Stack,其中包含一个整型数组data来存储栈中的元素,以及一个整型top来表示栈顶指针。接下来,我们实现了栈的常见操作,如初始化栈、判断栈是否为空、判断栈是否已满、入栈操作、出栈操作、获取栈顶元素和输出栈中所有元素等。最后,在主函数中,我们演示了如何使用这些栈操作,包括入栈、获取栈顶元素、出栈以及输出栈中所有元素等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值