2/13ページ

用兩個佇列模擬一個棧

    有一段時間沒用C 和資料結構的東西了,感覺有點荒廢,今天呆著沒事把佇列實現棧這個問題動手用C 寫了一下。     這裡實現了兩種方法,一種入棧的複雜度是O(1),出棧O(n),一種入棧O(n),出棧O(1),更好的方法我還沒有想到,如果你有更好的方法還望告訴我一下。     第一種方法    […]

Chapter_3表、棧和佇列:棧

1、棧模型的引進 From百度百科(修改):棧,是一種運算受限的線性表。僅允許在表的一端(棧頂)進行插入和刪除運算,另一端稱為棧底。 運算:Push:向棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素。 Pop:從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素 […]

不用棧檢查小括號、中括號、大括號的匹配

設定三個計數器初值設為零,分別記錄小括號、中括號、大括號。開始進行第一次掃描,從左向右依次掃描每個字元,遇到左括號計數器加一,遇到右括號計數器減一,出現計數器小於零時,報錯退出。掃描結束後,若三個計數器有一個不為零說明括號不匹配,報錯結束檢查。        第一步掃描結束,如果正確說明三種括號本身 […]

為什麼未來是全棧工程師的世界?

謹以此文獻給每一個為成為優秀全棧工程師奮鬥的人。 節選自《Growth: 全棧增長工程師指南》 技術在過去的幾十年裡進步很快,也將在未來的幾十年裡發展得更快。今天技術的門檻下降得越來越快,原本需要一個團隊做出來的Web應用,現在只需要一兩個人就可以了。 同時,由於公司組織結構的變遷,以及到變化的適應 […]

記憶體分佈圖

一直都把堆疊放一起,所以很多人會誤以為他們的組合是一個詞語,就像“衣服”一樣簡單,其實不然,今天在下就將最近學習總結的一些與大家分享。      一個由C/C 編譯的程式佔用的記憶體分為以下幾個部分:      1、棧區(stack):又編譯器自動分配釋放,存放函式的引數值,區域性變數的值等,其操作 […]

C語言記憶體分佈(BSS段、資料段、程式碼段、堆與棧)

  BSS段:(bss segment)通常是指用來存放程式中未初始化的全域性變數的一塊記憶體區域。BSS是英文Block Started by Symbol的簡稱。BSS段屬於靜態記憶體分配。 資料段:資料段(data segment)通常是指用來存放程式中已初始化的全域性變數的一塊記憶體區域。資 […]

JAVA 繼承 父類子類 記憶體分配

繼承的基本概念: (1)Java不支援多繼承,也就是說子類至多只能有一個父類。 (2)子類繼承了其父類中不是私有的成員變數和成員方法,作為自己的成員變數和方法。 (3)子類中定義的成員變數和父類中定義的成員變數相同時,則父類中的成員變數不能被繼承。 (4)子類中定義的成員方法,並且這個方法的名字返回 […]