Home Backend Development Python Tutorial Example of Python implementing stack and queue functions (list-based append and pop methods)

Example of Python implementing stack and queue functions (list-based append and pop methods)

Jul 24, 2017 pm 03:22 PM
python Function queue

This article mainly introduces Python's list-based append and pop methods to implement stack and queue functions. It analyzes Python's use of list definitions and related operating techniques of using queues in the form of examples. Friends in need can refer to it

The example of this article describes the implementation of stack and queue functions in Python based on the append and pop methods of list. Share it with everyone for your reference, the details are as follows:


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

#coding=utf8

'''''

堆栈:

堆栈是一个后进先出(LIFO)的数据结构。

在栈上"push"元素是个常用术语,意思是把一个对象添加到堆栈中。

删除一个元素,可以把它"pop"出堆栈。

队列:

队列是一种先进先出(FIFO)的数据类型。

新的元素通过"入队"的方式添加进队列的末尾,

"出对"就是从队列的头部删除。

'''

#创建列表

def creatList():

  initList=[]

  try:

    while True:

      #从键上输入元素

      inputItem=raw_input(u"Enter item(输入quit结束输入):")

      #当输入字符不是quit,把元素加入列表

      #当输入字符是quit,结束输入

      if inputItem!="quit":

        initList.append(inputItem.strip())

      else:

        break

    #返回输入列表

    return initList

  except Exception,e:

    print "Create List Error:",e

#删除列表的第一个元素并返回删除元素

def popTheFirst(List):

  try:

    #判断列表中是否存在元素

    #如果存在元素,删除并返回第一个元素

    #如果不存在,给出提示信息

    if len(List)>0:

      return List.pop(0)

    else:

      print "The list is empty..."

  except Exception,e:

    print "pop the first item Error:",e

#删除列表的最后元素并返回删除元素

def popTheLast(List):

  try:

    #判断列表中是否存在元素

    #如果存在元素,删除并返回最后元素

    #如果不存在,给出提示信息

    if len(List)>0:

      #pop函数默认删除最后一个元素

      return List.pop()

    else:

      print "The list is empty..."

  except Exception,e:

    print "pop the last item Error:",e

#调用creatList函数创建表

listOne=creatList()

#输出创建表信息

print "The init list :",listOne

#调用popTheFirst函数删除并返回第一个元素

theFirst=popTheFirst(listOne)

#输出当前表的第一个元素

print "The first item of list:",theFirst

#调用popTheFirst函数删除并返回最后一个元素

theLast=popTheLast(listOne)

#输出当前表的最后一个元素元素

print "The last item of list:",theLast

'''''

这里的listOne、theFirst、theLast都是全局变量

如果更改上述语句顺序会获取不到想要的结果。

'''

Copy after login

Running results:

The above is the detailed content of Example of Python implementing stack and queue functions (list-based append and pop methods). For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

PHP and Python: Different Paradigms Explained PHP and Python: Different Paradigms Explained Apr 18, 2025 am 12:26 AM

PHP is mainly procedural programming, but also supports object-oriented programming (OOP); Python supports a variety of paradigms, including OOP, functional and procedural programming. PHP is suitable for web development, and Python is suitable for a variety of applications such as data analysis and machine learning.

Choosing Between PHP and Python: A Guide Choosing Between PHP and Python: A Guide Apr 18, 2025 am 12:24 AM

PHP is suitable for web development and rapid prototyping, and Python is suitable for data science and machine learning. 1.PHP is used for dynamic web development, with simple syntax and suitable for rapid development. 2. Python has concise syntax, is suitable for multiple fields, and has a strong library ecosystem.

PHP and Python: A Deep Dive into Their History PHP and Python: A Deep Dive into Their History Apr 18, 2025 am 12:25 AM

PHP originated in 1994 and was developed by RasmusLerdorf. It was originally used to track website visitors and gradually evolved into a server-side scripting language and was widely used in web development. Python was developed by Guidovan Rossum in the late 1980s and was first released in 1991. It emphasizes code readability and simplicity, and is suitable for scientific computing, data analysis and other fields.

Python vs. JavaScript: The Learning Curve and Ease of Use Python vs. JavaScript: The Learning Curve and Ease of Use Apr 16, 2025 am 12:12 AM

Python is more suitable for beginners, with a smooth learning curve and concise syntax; JavaScript is suitable for front-end development, with a steep learning curve and flexible syntax. 1. Python syntax is intuitive and suitable for data science and back-end development. 2. JavaScript is flexible and widely used in front-end and server-side programming.

How to run sublime code python How to run sublime code python Apr 16, 2025 am 08:48 AM

To run Python code in Sublime Text, you need to install the Python plug-in first, then create a .py file and write the code, and finally press Ctrl B to run the code, and the output will be displayed in the console.

Can vs code run in Windows 8 Can vs code run in Windows 8 Apr 15, 2025 pm 07:24 PM

VS Code can run on Windows 8, but the experience may not be great. First make sure the system has been updated to the latest patch, then download the VS Code installation package that matches the system architecture and install it as prompted. After installation, be aware that some extensions may be incompatible with Windows 8 and need to look for alternative extensions or use newer Windows systems in a virtual machine. Install the necessary extensions to check whether they work properly. Although VS Code is feasible on Windows 8, it is recommended to upgrade to a newer Windows system for a better development experience and security.

Where to write code in vscode Where to write code in vscode Apr 15, 2025 pm 09:54 PM

Writing code in Visual Studio Code (VSCode) is simple and easy to use. Just install VSCode, create a project, select a language, create a file, write code, save and run it. The advantages of VSCode include cross-platform, free and open source, powerful features, rich extensions, and lightweight and fast.

Can visual studio code be used in python Can visual studio code be used in python Apr 15, 2025 pm 08:18 PM

VS Code can be used to write Python and provides many features that make it an ideal tool for developing Python applications. It allows users to: install Python extensions to get functions such as code completion, syntax highlighting, and debugging. Use the debugger to track code step by step, find and fix errors. Integrate Git for version control. Use code formatting tools to maintain code consistency. Use the Linting tool to spot potential problems ahead of time.

See all articles