一點(diǎn)微小的用前面的鏈表實(shí)現(xiàn)的動(dòng)態(tài)隊(duì)列和棧

動(dòng)態(tài)隊(duì)列, 單純的從兩頭入出入出入出入出.

from linkedlist import *

class Queue(LinkedList):
    def __init__(self):
        LinkedList.__init__(self)
        self.init_list(data = [0])
        
        self.qhead = 0
        self.qtail = 0

        self.qt_post = self.qhead

    def is_empty(self):
        if self.qhead == self.qtail:
            return True
        else:
            return False

    def get_qt_post(self):
        p = self.qhead
        while p.next != 0:
            p =  p.next

        self.qt_post = p

    def enqueue(self, item):

        if self.is_empty():
            self.qhead = self.head
            self.qhead.data = item

        else:
            self.get_qt_post()

            node = Node(item)

            self.qt_post.next = node
            node.next = self.qtail


    def dequeue(self):
        #qwhen qhead.next == qtail, queue empty
        if self.is_empty():
            print("the queue is empty, no element to dequeue\n")
            return 
        
        else:
            dequeue_val = self.qhead.data
            self.qhead = self.qhead.next
            return dequeue_val

在一個(gè)洞口進(jìn)進(jìn)出出的動(dòng)態(tài)棧

from linkedlist import *

class Stack(LinkedList):
    def __init__(self, data=[0]):
        LinkedList.__init__(self)
        self.top = self.get_length()
        self.init_list(data)


    def push(self, item):   
        self.append(item)
        self.top += 1

            
    def pop(self):  
        if self.top < 0:
            print ("no element to pop\n")
            return 

        else:
            p = self.head

            while p.next != 0:
                p = p.next
            pop_val = p.data

            self.delete(self.get_length()-1)
            self.top -= 1

            return pop_val


    def peek(self):
        p = self.head

        while p.next != 0:
            p = p.next

        return p.data

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末洞焙,一起剝皮案震驚了整個(gè)濱河市蟆淀,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌澡匪,老刑警劉巖扳碍,帶你破解...
    沈念sama閱讀 211,348評(píng)論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異仙蛉,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)碱蒙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,122評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門荠瘪,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人赛惩,你說(shuō)我怎么就攤上這事哀墓。” “怎么了喷兼?”我有些...
    開(kāi)封第一講書(shū)人閱讀 156,936評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵篮绰,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我季惯,道長(zhǎng)吠各,這世上最難降的妖魔是什么臀突? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,427評(píng)論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮贾漏,結(jié)果婚禮上候学,老公的妹妹穿的比我還像新娘。我一直安慰自己纵散,他們只是感情好梳码,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,467評(píng)論 6 385
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著伍掀,像睡著了一般掰茶。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上蜜笤,一...
    開(kāi)封第一講書(shū)人閱讀 49,785評(píng)論 1 290
  • 那天濒蒋,我揣著相機(jī)與錄音,去河邊找鬼瘩例。 笑死啊胶,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的垛贤。 我是一名探鬼主播焰坪,決...
    沈念sama閱讀 38,931評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼聘惦!你這毒婦竟也來(lái)了某饰?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,696評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤善绎,失蹤者是張志新(化名)和其女友劉穎黔漂,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體禀酱,經(jīng)...
    沈念sama閱讀 44,141評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡炬守,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,483評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了剂跟。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片减途。...
    茶點(diǎn)故事閱讀 38,625評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖曹洽,靈堂內(nèi)的尸體忽然破棺而出鳍置,到底是詐尸還是另有隱情,我是刑警寧澤送淆,帶...
    沈念sama閱讀 34,291評(píng)論 4 329
  • 正文 年R本政府宣布税产,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏辟拷。R本人自食惡果不足惜撞羽,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,892評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望梧兼。 院中可真熱鬧放吩,春花似錦、人聲如沸羽杰。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,741評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)考赛。三九已至惕澎,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間颜骤,已是汗流浹背唧喉。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,977評(píng)論 1 265
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留忍抽,地道東北人八孝。 一個(gè)月前我還...
    沈念sama閱讀 46,324評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像鸠项,于是被迫代替她去往敵國(guó)和親干跛。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,492評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • 棧 棧的英文單詞是Stack,它代表一種特殊的線性表祟绊,這種線性表只能在固定一端(通常認(rèn)為是線性表的尾端)進(jìn)行插入楼入,...
    Jack921閱讀 1,494評(píng)論 0 5
  • 棧 棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。 棧又稱為后進(jìn)先出(Last In First Out )的線性表...
    jtsky閱讀 643評(píng)論 0 0
  • 親愛(ài)的家人們牧抽!生活中我們會(huì)遇到各種各樣困難嘉熊,這很正常并且一定也是暫時(shí),除非我們自己向困難低頭扬舒,人的一生阐肤,不可能永遠(yuǎn)...
    若凝常一閱讀 513評(píng)論 0 0
  • 文:半夏 金秋泽腮,朔風(fēng) 踏上旅程 目的地 古都開(kāi)封 大宋的東京汴梁城 瞬間,穿...
    llz半夏閱讀 308評(píng)論 0 2
  • 隔河相望尚有年衣赶, 唯把相思埋心間。 天上佳期縱有時(shí)厚满, 人間難得覓紅顏府瞄。
    愛(ài)上奮斗閱讀 129評(píng)論 0 0