python 栈的基本操作

本文为学习笔记，或许和某些视频程序雷同。如有错误，请指正

栈的链表实现

列表的栈操作：

1、生成链表
2、入栈
3、出栈
4、返回栈顶元素
5、判断是否为空栈
6、返回栈内元素个数

python中栈的操作函数（本例使用的函数）：

append（）：尾部添加元素
pop（）：弹出尾部元素

python示例：

class Stack():   #定义类def __init__(self):  #产生一个空的容器self.__list = []def push(self, item):  #入栈self.__list.append(item)def pop(self):  #出栈return self.__list.pop()def speek(self):  #返回栈顶元素return self.__list[-1]def is_empty(self):  #判断是否已为空return not self.__listdef size(self):  #返回栈中元素个数return len(self.__list)

代码测试：

if __name__ == '__main__':s = Stack()c = 1s.push('a')s.push('b')s.push(c)print('size:' + str(s.size()))print('speek:' + str(s.speek()))print(s.pop())print(s.pop())print(s.pop())print('size:' + str(s.size()))

结果显示：

size:3
speek:1
1
b
a
size:0

python 栈的基本操作相关推荐

python 链栈及基本操作
链栈,即用链表实现栈存储结构链栈的实现思路同顺序栈类似,顺序栈是将顺序表(数组)的一端作为栈低,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈低,如图1所示: 将链表头部作为栈顶 ...
栈的基本操作 python
7-4 栈的基本操作 (10 分) 给定一个初始为空的栈和一系列进栈.出栈操作,请编写程序输出经过这些操作后栈的元素.栈的元素值均为整数. 输入格式: 输入第1行为1个正整数n,表示操作个数: 第2行 ...
python栈是什么意思_Python实现的栈（Stack）
前言 Python本身已有顺序表(List.Tupple)的实现,所以这里从栈开始. 什么是栈想象一摞被堆起来的书,这就是栈.这堆书的特点是,最后被堆进去的书,永远在最上面.从这堆书里面取一本书出来 ...
[数据结构] python 栈的介绍
一.栈栈(Stack)是一个数据集合,可以理解为只能在一端进行插入或删除的列表. 栈的特点:后进先出LIFO(last-in,first-out) 栈的概念:栈顶(其实也就是列表最后一个元素位置). ...
数据结构源码笔记（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 ...
python 栈实现
python 栈实现 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Tue Jun 26 2 ...
二叉树和栈的基本操作
二叉树和栈的基本操作 Tree.h: #pragma once#define _CRT_SECURE_NO_WARNINGS#include <stdio.h> #include < ...

python 栈的基本操作

栈的链表实现

列表的栈操作：

python中栈的操作函数（本例使用的函数）：

python示例：

代码测试：

结果显示：

python 栈的基本操作相关推荐

最新文章

热门文章