1樓:我要鬥爭到死
棧是一種資料結構,後進先出,即最後進入棧的資料最先彈出。
c語言中沒有棧這種資料型別,需要自己程式設計構建。
2樓:匿名使用者
「棧」是一種後進先出(lifo,或叫先進後出filo)的資料結構。這是資料結構的範疇。
您所說的棧,是由作業系統負責管理的一段棧空間,在遞迴、子程式呼叫等處應用廣泛。這是作業系統的範疇。
——並不是在c語言範疇討論的概念。
3樓:匿名使用者
推薦你看下軟體技術基礎比較基礎的東西 其實就是乙個資料結構
4樓:匿名使用者
你知道什麼是資料結構嗎?d,r,p
c語言中,什麼是棧,什麼是堆
5樓:非常可愛
1、棧區(stack):由編譯器自動分配釋放,存放函式的引數值,區域性變數等值。區域性變數,任務執行緒函式之類的是放在(使用)棧裡面的,棧利用率高一些。
其操作方式類似於資料結構中的棧。特別,棧是屬於執行緒的,每乙個執行緒會有乙個自己的棧。
2、堆區(heap):一般由程式設計師分配釋放,若程式設計師不釋放,則可能會引起記憶體洩漏。注意它和資料結構中的堆是兩回事,分配方式倒是類似於連結串列,常見的就是malloc出來的都是屬於堆區,就像固定出來的區域,到free的時候才釋放,有點類似全域性的,靜態的。
擴充套件資料
棧記憶體是由編譯器自動分配與釋放的,它有兩種分配方式:靜態分配和動態分配。
1、靜態分配是由編譯器自動完成的,如區域性變數的分配(即在乙個函式中宣告乙個int型別的變數i時,編譯器就會自動開闢一塊記憶體以存放變數i)。
2、動態分配由alloca函式進行分配,但是棧的動態分配與堆是不同的,它的動態分配是由編譯器進行釋放,無需任何手工實現。
6樓:人間一枚惆悵客
棧是系統自動分配記憶體的,堆是程式設計師自己動態申請的記憶體比如,你int i;i就是存放在棧記憶體裡面比如char *p=(char*)malloc(sizeof(char));p指向的記憶體就是存放在堆記憶體裡面的
希望能幫到你
7樓:圈圈叉叉叉叉圈
在c/c++中,記憶體分成5個區,他們分別是堆、棧、自由儲存區、全域性/靜態儲存區和常量儲存區。
如果你的這兩個語句是出現在全域性部分,那這個i就是被儲存在全域性/靜態儲存區;如果是出現在區域性某個函式裡,那i就被儲存的棧裡面。具體可以怎麼理解?
棧裡的東西自動分配記憶體空間,自動釋放記憶體,而堆裡面的東西只要是用到記憶體的都要手動分配,malloc函式在這個時候就起作用了。
棧:就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變數的儲存區。裡面的變數通常是區域性變數、函式引數等。
堆:就是那些由new分配的記憶體塊,他們的釋放編譯器不去管,由我們的應用程式去控制,一般乙個new就要對應乙個delete。如果程式設計師沒有釋放掉,那麼在程式結束後,作業系統會自動**。
自由儲存區:就是那些由malloc等分配的記憶體塊,他和堆是十分相似的,不過它是用free來結束自己的生命的。
8樓:楊塵一
棧(stack)又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。
向乙個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從乙個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。
堆,一段完全獨立於當前函式或者棧幀的記憶體區。如果乙個函式中宣告了一些變數,而且希望當這個函式完成時其中宣告的變數仍然存在,就可以將這些變數置於堆中。 堆和棧相比,沒那麼清晰的結構性。
可以把堆可作是一「堆」小玩藝。程式可以在任何時間向這個「堆」增加新的東西,或者修改堆中已有的東西。
9樓:匿名使用者
**中使用的普通變數、陣列、指標等,使用的都是稱作「堆」的記憶體,而呼叫函式時傳遞的引數則使用「棧」記憶體。這是系統管的事,一開始,程式設計者沒必要關心這方面的內容。
10樓:務遠祝煙
堆疊是一種執行「後進先出」演算法的資料結構。
設想有乙個直徑不大、一端開口一端封閉的竹筒。有若干個寫有編號的小球,小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到竹筒裡面,可以發現一種規律:
先放進去的小球只能後拿出來,反之,後放進去的小球能夠先拿出來。所以「先進後出」就是這種結構的特點。
堆疊就是這樣一種資料結構。它是在記憶體中開闢乙個儲存區域,資料乙個乙個順序地存入(也就是「壓入——push」)這個區域之中。有乙個位址指標總指向最後乙個壓入堆疊的資料所在的資料單元,存放這個位址指標的暫存器就叫做堆疊指示器。
開始放入資料的單元叫做「棧底」。資料乙個乙個地存入,這個過程叫做「壓棧」。在壓棧的過程中,每有乙個資料壓入堆疊,就放在和前乙個單元相連的後面乙個單元中,堆疊指示器中的位址自動加1。
讀取這些資料時,按照堆疊指示器中的位址讀取資料,堆疊指示器中的位址數自動減
1。這個過程叫做「彈出pop」。如此就實現了後進先出的原則。
堆疊是計算機中最常用的一種資料結構,比如函式的呼叫在計算機中是用堆疊實現的。
堆疊可以用陣列儲存,也可以用以後會介紹的連結串列儲存。
下面是乙個堆疊的結構體定義,包括乙個棧頂指標,乙個資料項陣列。棧頂指標最開始指向-1,然後存入資料時,棧頂指標加1,取出資料後,棧頂指標減1。
#define
max_size
100typedef
intdata_type;
struct
stack
;在c++中,記憶體分成5個區,他們分別是堆、棧、自由儲存區、全域性/靜態儲存區和常量儲存區。
棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變數的儲存區。裡面的變數通常是區域性變數、函式引數等。
堆,就是那些由new分配的記憶體塊,他們的釋放編譯器不去管,由我們的應用程式去控制,一般乙個new就要對應乙個delete。如果程式設計師沒有釋放掉,那麼在程式結束後,作業系統會自動**。
自由儲存區,就是那些由malloc等分配的記憶體塊,他和堆是十分相似的,不過它是用free來結束自己的生命的。
全域性/靜態儲存區,全域性變數和靜態變數被分配到同一塊記憶體中,在以前的c語言中,全域性變數又分為初始化的和未初始化的,在c++裡面沒有這個區分了,他們共同佔用同一塊記憶體區。
常量儲存區,這是一塊比較特殊的儲存區,他們裡面存放的是常量,不允許修改(當然,你要通過非正當手段也可以修改,而且方法很多.
11樓:昔玉英左汝
計算機中的記憶體分為兩部分:一部分是
棧(stack,也稱堆疊),另一部分是堆(heap)。
棧,可以看作是一摞卡片,最上面的卡片表示程式的當前作用域,這往往就是當前正在執行的函式。當前函式中宣告的所有變數都置於棧頂幀中,即佔用棧頂幀的內
存,這就相當於一摞卡片中最上面的一張卡片。如果當前函式呼叫了另乙個函式,舉例來說,當前函式foo()呼叫了另乙個函式bar(),就會在這摞卡片上
再加乙個新的卡片,這樣bar()就有了自己的棧幀(stack
frame)以供使用。從foo()傳遞到bar()的所有引數都會從
foo()棧幀複製到bar()棧幀中。(注:棧幀很有意義,因為棧幀可以為每個函式提供乙個獨立的記憶體工作區。如果乙個變數是在foo()棧幀中宣告
的,那麼呼叫bar()函式不會對它帶來改變,除非你專門要求修改這個變數。另外,foo()函式執行結束時,棧幀即消失,該函式中宣告的所有變數都不會
再佔用記憶體了。)
堆,一段完全獨立於當前函式或者棧幀的記憶體區。如果乙個函式中宣告了一些變數,而且希望當這個函式完成時其中宣告的變數仍然存在,就可以將這些變數置於堆中。
堆和棧相比,沒那麼清晰的結構性。可以把堆可作是一「堆」小玩藝。程式可以在任何時間向這個「堆」增加新的東西,或者修改堆中已有的東西。
12樓:信耕順肖雀
在計算機領域,堆疊是乙個不容忽視的概念,但是很多人甚至是計算機專業的人也沒有明確堆疊其實是兩種資料結構。堆疊都是一種資料項按序排列的資料結構,只能在一端(稱為棧頂(top))對資料項進行插入和刪除。要點:
堆:順序隨意棧:後進先出(last-in/first-out)
c語言中的棧、堆是什麼?
13樓:地面離家出走
c語言中的堆和棧都是一種資料項按序排列的資料結構。
棧就像裝資料的桶或箱子
我們先從大家比較熟悉的棧說起吧,它是一種具有後進先出性質的資料結構,也就是說後存放的先取,先存放的後取。
這就如同我們要取出放在箱子裡面底下的東西(放入的比較早的物體),我們首先要移開壓在它上面的物體(放入的比較晚的物體)。
堆像一棵倒過來的樹
而堆就不同了,堆是一種經過排序的樹形資料結構,每個結點都有乙個值。
通常我們所說的堆的資料結構,是指二叉堆。堆的特點是根結點的值最小(或最大),且根結點的兩個子樹也是乙個堆。
由於堆的這個特性,常用來實現優先佇列,堆的訪問是隨意,這就如同我們在圖書館的書架上取書。
雖然書的擺放是有順序的,但是我們想取任意一本時不必像棧一樣,先取出前面所有的書,書架這種機制不同於箱子,我們可以直接取出我們想要的書。
14樓:夏天肥魚
棧,可以看作是一摞卡片,最上面的卡片表示程式的當前作用域,這往往就是當前正在執行的函式。當前函式中宣告的所有變數都置於棧頂幀中,即佔用棧頂幀的記憶體,這就相當於一摞卡片中最上面的一張卡片。
堆,是一段完全獨立於當前函式或者棧幀的記憶體區。如果乙個函式中宣告了一些變數,而且希望當這個函式完成時其中宣告的變數仍然存在,就可以將這些變數置於堆中。
堆和棧相比,沒那麼清晰的結構性。可以把堆可作是一「堆」小玩藝。程式可以在任何時間向這個「堆」增加新的東西,或者修改堆中已有的東西。
15樓:匿名使用者
計算機中的記憶體分為兩部分:一部分是棧(stack,也稱堆疊),另一部分是堆(heap)。
棧,可以看作是一摞卡片,最上面的卡片表示程式的當前作用域,這往往就是當前正在執行的函式。當前函式中宣告的所有變數都置於棧頂幀中,即佔用棧頂幀的記憶體,這就相當於一摞卡片中最上面的一張卡片。如果當前函式呼叫了另乙個函式,舉例來說,當前函式foo()呼叫了另乙個函式bar(),就會在這摞卡片上再加乙個新的卡片,這樣bar()就有了自己的棧幀(stack frame)以供使用。
從foo()傳遞到bar()的所有引數都會從foo()棧幀複製到bar()棧幀中。(注:棧幀很有意義,因為棧幀可以為每個函式提供乙個獨立的記憶體工作區。
如果乙個變數是在foo()棧幀中宣告的,那麼呼叫bar()函式不會對它帶來改變,除非你專門要求修改這個變數。另外,foo()函式執行結束時,棧幀即消失,該函式中宣告的所有變數都不會再佔用記憶體了。)
堆,一段完全獨立於當前函式或者棧幀的記憶體區。如果乙個函式中宣告了一些變數,而且希望當這個函式完成時其中宣告的變數仍然存在,就可以將這些變數置於堆中。 堆和棧相比,沒那麼清晰的結構性。
可以把堆可作是一「堆」小玩藝。程式可以在任何時間向這個「堆」增加新的東西,或者修改堆中已有的東西。
在c中什麼是退棧??C語言中,什麼是棧,什麼是堆
退棧就是指把乙個資料從棧裡刪除,也就是從棧頂取出乙個元素 該資料不用儲存,如是出棧操作則該資料要儲存 同時棧頂指標減一。由於 棧 往往和 堆疊 聯絡在一起,所以我就一起解釋這兩個概念 在計算機領域,堆疊是乙個不容忽視的概念,但是很多人甚至是計算機專業的人也沒有明確堆疊其實是兩種資料結構。堆疊都是一種...
c 的「棧」是什麼啊,C 中的棧是什麼意思
一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料 最後乙個資料被第乙個讀出來 棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指標。棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插...
C語言函式後跟巨集定義是什麼意思,C語言函式後跟乙個巨集定義是什麼意思?
預處理運算子 為巨集擴充套件提供了一種連線實際變元的手段。如果替換文字中的引數用 相 連,那麼引數就被實際變元替換,與前後的空白符被刪除,並對替換後的結果重新掃瞄。例 如,下面定義的巨集p a s t e用於連線兩個變元 define paste front,back front back 從而巨集...