栈弹出操作

2025年4月19日 | 阅读 2 分钟

算法

弹出元素

步骤 1 开始
步骤 2 检查 top == (-1)，如果是则堆栈为空，否则转到步骤 4
步骤 3 访问 top 指向的元素 num = stk[top];
步骤 4 将 top 减 1 top = top-1;
步骤 6 停止

程序

#include <stdio.h>
#define MAXSIZE 5 
struct stack
{
    int stk[MAXSIZE];
    int top;
};
typedef struct stack STACK;
STACK s; 
void push(void);
void display(void);
int  pop(void);
void main ()
{
    int choice;
    s.top = -1;
    do
    {
     push();
     printf ("Do you want to continue(Type 0 or 1)?\n");
     scanf ("%d", &choice);
    }while(choice==1);      
     pop();
     display();
}
void push ()
{
    int num;
    if (s.top == (MAXSIZE - 1))
    {
        printf ("Stack is Full\n");
        return;
    }
    else
    {
        printf ("Enter the element to push\n");
        scanf ("%d", &num);
        s.top = s.top + 1;
        s.stk[s.top] = num;
    }
    return;
}
int pop ()
{
    int num;
    if (s.top == - 1)
    {
        printf ("Stack is Empty\n");
        return (s.top);
    }
    else
    {
        num = s.stk[s.top];
        printf ("poped element is = %dn", s.stk[s.top]);
        s.top = s.top - 1;
    }
    return(num);
}
void display ()
{
    int i;
    if (s.top == -1)
    {
        printf ("Stack is empty\n");
        return;
    }
    else
    {
        printf ("\n Current stack is \n");
        for (i = s.top; i >= 0; i--)
        {
            printf ("%d\n", s.stk[i]);
        }
    }    printf ("\n");

输出

Enter the element to push                                                                                                        
10                                                                                                                               
Do you want to continue(Type 0 or 1)?                                                                                            
1                                                                                                                                
Enter the element to push                                                                                                        
20                                                                                                                               
Do you want to continue(Type 0 or 1)?                                                                                            
1                                                                                                                                
Enter the element to push                                                                                                        
30                                                                                                                               
Do you want to continue(Type 0 or 1)?                                                                                            
0                                                                                                                                
poped element is = 30n                                                                                                           
 Current stack is                                                                                                                
20                                                                                                                               
10   

下一主题DS 队列

← 上一个下一个 →

栈弹出操作

算法

弹出元素

程序

输出

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

栈弹出操作

算法

弹出元素

程序

输出

相关帖子

最小翻转次数使二进制矩阵对称

后序遍历

Recaman 序列

在给定树中查找最大的完美二叉树

查找两个 BST 中和等于给定值 x 的对

线索二叉树

第 k 大的连续子数组和

打印数字的第 k 个最低有效位

Boruvka 算法求最小生成树

第 k1 小和第 k2 小元素之间的元素之和

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器