栈的基本操作 python

7-4 栈的基本操作 (10 分)

给定一个初始为空的栈和一系列进栈、出栈操作，请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。

输入格式:
输入第1行为1个正整数n，表示操作个数；

第2行为给出的n个整数，非0元素表示进栈，此非0元素即为进栈元素，0元素表示出栈。

保证栈中元素个数不超过10个。

输出格式:
第一行按出栈顺序输出所有出栈元素，以一个空格隔开；如果栈满时做进栈操作会输出"FULL”，如果栈空时做出栈操作会输出"EMPTY"；

第二行中输出栈中所有元素，以一个空格隔开。

末尾均有一个空格。

输入样例:

12
3 1 2 0 0 -1 0 0 0 4 5 0

输出样例:

2 1 -1 3 EMPTY 5
4

代码如下：
n=int(input())
lst=[]
lst1=[int(i) for i in input().split()]
for i in lst1:
if i==0:
if len(lst)==0:
print(“EMPTY”,end=’ ‘)
else:
print(lst.pop(),end=’ ‘)
else:
if len(lst)==10:
print(‘FULL’,end=’ ‘)
else:
lst.append(i)
print()
for i in lst:
print(i,end=’ ')

栈的基本操作 python相关推荐

python 链栈及基本操作
链栈,即用链表实现栈存储结构链栈的实现思路同顺序栈类似,顺序栈是将顺序表(数组)的一端作为栈低,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈低,如图1所示: 将链表头部作为栈顶 ...
python 顺序栈及基本操作
顺序栈顺序栈,即用顺序表实现栈存储结构.通过前面的学习我们知道,使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则,本节就 "如何使用顺序表模拟栈以及实现对栈中数 ...
python链表实现栈_使用python实现数组、链表、队列、栈
引言什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成. 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中. 比如:列表,集合和字 ...
视频教程-python全栈习题课-Python
python全栈习题课奥格斯堡大学计算机系毕业,后从事十年年Python,Java开发,后转入培训行业,现在为北京图灵学院Python职业讲师刘英 ¥368.00 立即订阅扫码下载「CSDN程序 ...
python中出栈的方法,python中栈的原理及实现方法示例
python中栈的原理及实现方法示例本文实例讲述了python中栈的原理及实现方法.分享给大家供大家参考,具体如下: 栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素.访问元素.删除元 ...
数据结构源码笔记（C语言）：栈的基本操作
#include <stdio.h> #define MaxSize 100typedef char ElemType;typedef struct {char stack[MaxSize ...
sdut 3335 数据结构实验之栈与队列八：栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
c++:栈的基本操作+实例：迷宫求解
栈的基本操作+实例:迷宫求解 #include<iostream> using namespace std;struct Node {int datai;int dataj;Node* n ...
二叉树和栈的基本操作
二叉树和栈的基本操作 Tree.h: #pragma once#define _CRT_SECURE_NO_WARNINGS#include <stdio.h> #include < ...

栈的基本操作 python

7-4 栈的基本操作 (10 分)

栈的基本操作 python相关推荐

最新文章

热门文章