欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack

 更新時間:2021年05月08日 10:31:56   作者:jianshuilan_0613  
這篇文章主要介紹了詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)python的小伙伴們有很好的幫助,需要的朋友可以參考下

前言

棧(Stack)是一種運算受限的線性表。

按照先進(jìn)后出(FILO,F(xiàn)irst In Last Out)的原則存儲數(shù)據(jù),先進(jìn)入的數(shù)據(jù)被壓入棧底,最后的數(shù)據(jù)在棧頂。棧只能在一端進(jìn)行插入和刪除操作。

文章內(nèi)容包含:

(1)棧的基本格式
(2)壓棧 push_stack
(3)出棧 pop_stack
(4)取棧頂 peek_stack

一、棧的基本格式

class Stack():
    def __init__ (self,size):
        self.size = size #??臻g大小
        self.top = -1 #棧中進(jìn)入一個數(shù)據(jù) top 加 1
        self.stack = [] 

    def display_stack(self):#棧stack的打印
        print(self.stack)

if __name__ == "__main__":
    stack = Stack(5) #設(shè)定??臻g
    stack.display_stack() #打印棧數(shù)據(jù)

二、進(jìn)棧與壓棧 push_stack

class Stack():
    def __init__ (self,size):
        self.size = size
        self.top = -1
        self.stack = [] #進(jìn)棧數(shù)據(jù)列表
    def display_stack(self):
        print(self.stack)
        
    def push_stack(self,data):
        if len(self.stack ) >= self.size: #當(dāng)數(shù)據(jù)數(shù)量大于設(shè)置的空間,則棧溢出
            print("stack over flow!")
            return
        self.stack.append(data) #沒有棧溢出就將數(shù)據(jù)追加到列表中
        self.top += 1 #棧中每增加一個數(shù)據(jù)就加 1
        
if __name__ == "__main__":
    stack = Stack(5)
    stack.push_stack(0)
    stack.push_stack(1)
    stack.push_stack(2)
    stack.push_stack(3)
    stack.push_stack(4)
    stack.push_stack(5) #stack空間是 5,這里進(jìn)棧數(shù)據(jù)時 6 個,即提示棧溢出stack over flow!
    stack.display_stack()

執(zhí)行結(jié)果:

在這里插入圖片描述

三、出棧 pop_stack

class Stack():
    def __init__ (self,size):
        self.size = size
        self.top = -1
        self.stack = [] #進(jìn)棧數(shù)據(jù)列表
    def display_stack(self):
        print(self.stack)   
    def push_stack(self,data):
        if len(self.stack ) >= self.size: 
            print("stack over flow!")
            return
        self.stack.append(data)
        self.top += 1 
	
	def pop_stack(self):
        if self.top <= -1: #當(dāng)top小于等于初始值 -1 時說明stack數(shù)據(jù)列表為空
            print("stack is empty!")
            return
        ret = self.stack.pop() #stack數(shù)據(jù)列表不為空就取出最后進(jìn)的值,列表數(shù)據(jù)數(shù)量就少一個
        self.top -= 1 
        return ret
        
if __name__ == "__main__":
    stack = Stack(5)
    stack.push_stack(0)
    stack.push_stack(1)
    stack.push_stack(2)
    stack.push_stack(3)
    stack.push_stack(4)
    stack.display_stack()
    #進(jìn)棧數(shù)據(jù)有 5 個,出棧函數(shù)調(diào)用了 6 次,就出現(xiàn)了提示stack is empty!
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()
    ret = stack.pop_stack()
    print(ret)
    stack.display_stack()

執(zhí)行結(jié)果:

在這里插入圖片描述

四、取棧頂 peek_stack

class Stack():
    def __init__ (self,size):
        self.size = size
        self.top = -1
        self.stack = [] 
    def display_stack(self):
        print(self.stack)   
    def push_stack(self,data):
        if len(self.stack ) >= self.size: 
            print("stack over flow!")
            return
        self.stack.append(data) 
        self.top += 1 

	def peek_stack(self):
        if self.top == -1: #當(dāng)棧內(nèi)沒有數(shù)據(jù)時 提示 stack is empty!
            print("stack is empty!")
            return
        peek = self.stack[self.top] #棧不為空時,將棧頂?shù)臄?shù)據(jù)提取出來
        return peek
        
if __name__ == "__main__":
    stack = Stack(5)
    stack.push_stack(0)
    stack.push_stack(1)
    stack.push_stack(2)
    stack.push_stack(3)
    stack.push_stack(4)
    stack.push_stack(5) 
    stack.display_stack()
    peek = stack.peek_stack()
    print(peek)

執(zhí)行結(jié)果:

在這里插入圖片描述

到此這篇關(guān)于詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack的文章就介紹到這了,更多相關(guān)python 棧stack內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 關(guān)于Python的異常捕獲和處理

    關(guān)于Python的異常捕獲和處理

    程序在運行過程當(dāng)中,不可避免的會出現(xiàn)一些錯誤,比如:使用了沒有賦值過的變量,使用了不存在的索引,一個數(shù)字除以0,這些錯誤在程序中,我們稱其為異常,那么如何處理這些異常呢,今天我們就來看一看
    2023-04-04
  • Python SQLite3數(shù)據(jù)庫日期與時間常見函數(shù)用法分析

    Python SQLite3數(shù)據(jù)庫日期與時間常見函數(shù)用法分析

    這篇文章主要介紹了Python SQLite3數(shù)據(jù)庫日期與時間常見函數(shù)用法,結(jié)合實例形式分析了Python連接、查詢SQLite3數(shù)據(jù)以及數(shù)據(jù)庫日期與時間常見操作方法,需要的朋友可以參考下
    2017-08-08
  • python單機(jī)五子棋的代碼實現(xiàn)示例

    python單機(jī)五子棋的代碼實現(xiàn)示例

    五子棋是經(jīng)典的棋牌類游戲,很多人都玩過,那么如何用Python實現(xiàn)五子棋呢,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-10-10
  • 使用Flask創(chuàng)建簡單的圖片上傳站點的流程步驟

    使用Flask創(chuàng)建簡單的圖片上傳站點的流程步驟

    在網(wǎng)絡(luò)應(yīng)用程序中,實現(xiàn)圖片上傳功能是一項常見的需求,Flask框架提供了簡單而靈活的工具,使得構(gòu)建這樣的功能變得相對簡單,本文將介紹如何使用Flask框架創(chuàng)建一個簡單的圖片上傳站點,以及其中涉及的關(guān)鍵技術(shù)和步驟,需要的朋友可以參考下
    2024-05-05
  • python庫skimage給灰度圖像染色的方法示例

    python庫skimage給灰度圖像染色的方法示例

    這篇文章主要介紹了python庫skimage給灰度圖像染色的方法示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-04-04
  • Python 異步協(xié)程函數(shù)原理及實例詳解

    Python 異步協(xié)程函數(shù)原理及實例詳解

    這篇文章主要介紹了Python 異步協(xié)程函數(shù)原理及實例詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2019-11-11
  • python+flask編寫接口實例詳解

    python+flask編寫接口實例詳解

    這篇文章主要介紹了python+flask編寫接口實例詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • 使用Pyrex來擴(kuò)展和加速Python程序的教程

    使用Pyrex來擴(kuò)展和加速Python程序的教程

    這篇文章主要介紹了使用Pyrex來擴(kuò)展和加速Python程序的教程,來自IBM官方技術(shù)文檔,需要的朋友可以參考下
    2015-04-04
  • python如何快速生成時間戳

    python如何快速生成時間戳

    在本篇內(nèi)容里小編給大家整理的是關(guān)于python生成時間戳的簡單方法,需要的朋友們可以學(xué)習(xí)下。
    2020-07-07
  • python實現(xiàn)數(shù)組求和與平均值

    python實現(xiàn)數(shù)組求和與平均值

    這篇文章主要介紹了python實現(xiàn)數(shù)組求和與平均值方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-05-05

最新評論