C 中的棧是什麼意思,c 的「棧」是什麼啊?

2021-05-11 00:29:04 字數 5108 閱讀 6168

1樓:一起暢遊吧

棧是一種資料結構,他的特點就是先進先出,譬如你的那個陣列,當棧底指標為

內bottom時,他的指向為容49(即陣列的最後一個元素),此時如果top也指向49那麼棧是沒有元素的,當每向棧中放一個資料的時候,棧頂指標就會向上移(即向陣列下標小方向移動),每一次移動一位,即top--,所以一個元素top就為48,兩個元素top就為47,以此類推,所以當top=30時,棧中有19個元素

2樓:安可

棧的儲存。

有19個元素,就是用bottom --top =19 ;

因為bottom指向棧底元素,top指向棧頂元素,相當於一個在頭,一個在尾,而他們中間的數,就是這個棧的儲存元素了。

3樓:匿名使用者

1、棧(stack)在電腦科學中是限定僅在表尾進行插入或刪除操作的線性表。 棧是一種數專據結構,是隻能屬

在某一端插入和刪除的特殊線性表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後一個資料被第一個讀出來)。

2、棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(push),刪除則稱為退棧(pop)。

棧也稱為後進先出表(lifo--last in first out表)。 棧可以用來在函式呼叫的時候儲存斷點,做遞迴時要用到棧。

4樓:匿名使用者

棧就是一種先進先出的有組織有次序的資料序列

c++的「棧」是什麼啊?

5樓:匿名使用者

一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後一個資料被第一個讀出來)。棧具有記憶作用,對棧的插入與刪除操作中,不需要改變棧底指標。

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(push),刪除則稱為退棧(pop)。

棧也稱為後進先出表。

棧可以用來在函式呼叫的時候儲存斷點,做遞迴時要用到棧!

以上定義是在經典電腦科學中的解釋。

在計算機系統中,棧則是一個具有以上屬性的動態記憶體區域。程式可以將資料壓入棧中,也可以將資料從棧頂彈出。在i386機器中,棧頂由稱為esp的暫存器進行定位。

壓棧的操作使得棧頂的地址減小,彈出的操作使得棧頂的地址增大。

棧在程式的執行中有著舉足輕重的作用。最重要的是棧儲存了一個函式呼叫時所需要的維護資訊,這常常稱之為堆疊幀或者活動記錄。堆疊幀一般包含如下幾方面的資訊:

1. 函式的返回地址和引數

2. 臨時變數:包括函式的非靜態區域性變數以及編譯器自動生成的其他臨時變數。

6樓:暗影之王

定義:棧是限定僅在表頭進行插入和刪除操作的線性表。要搞清楚這個概念,首先要明白」棧「原來的意思,如此才能把握本質。

"棧「者,儲存貨物或供旅客住宿的地方,可引申為倉庫、中轉站,所以引入到計算機領域裡,就是指資料暫時儲存的地方,所以才有進棧、出棧的說法。

棧(stack)又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

7樓:遊萱斐水

1、棧(stack)在電腦科學中是限定僅在表尾進行插入或刪除操作的線性表。

棧是一種資料結構,是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後一個資料被第一個讀出來)。

2、棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top),另一端為棧底(bottom);棧底固定,而棧頂浮動;棧中元素個數為零時稱為空棧。插入一般稱為進棧(push),刪除則稱為退棧(pop)。

棧也稱為後進先出表(lifo--last

infirst

out表)。

棧可以用來在函式呼叫的時候儲存斷點,做遞迴時要用到棧。

8樓:奈樹枝毓戊

堆疊是一種執行「後進先出」演算法的資料結構。

設想有一個直徑不大、一端開口一端封閉的竹筒。有若干個寫有編號的小球,小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到竹筒裡面,可以發現一種規律:

先放進去的小球只能後拿出來,反之,後放進去的小球能夠先拿出來。所以「先進後出」就是這種結構的特點。

堆疊就是這樣一種資料結構。它是在記憶體中開闢一個儲存區域,資料一個一個順序地存入(也就是「壓入——push」)這個區域之中。有一個地址指標總指向最後一個壓入堆疊的資料所在的資料單元,存放這個地址指標的暫存器就叫做堆疊指示器。

開始放入資料的單元叫做「棧底」。資料一個一個地存入,這個過程叫做「壓棧」。在壓棧的過程中,每有一個資料壓入堆疊,就放在和前一個單元相連的後面一個單元中,堆疊指示器中的地址自動加1。

讀取這些資料時,按照堆疊指示器中的地址讀取資料,堆疊指示器中的地址數自動減

1。這個過程叫做「彈出pop」。如此就實現了後進先出的原則。

堆疊是計算機中最常用的一種資料結構,比如函式的呼叫在計算機中是用堆疊實現的。

堆疊可以用陣列儲存,也可以用以後會介紹的連結串列儲存。

下面是一個堆疊的結構體定義,包括一個棧頂指標,一個資料項陣列。棧頂指標最開始指向-1,然後存入資料時,棧頂指標加1,取出資料後,棧頂指標減1。

#define

max_size

100typedef

intdata_type;

struct

stack

;在c++中,記憶體分成5個區,他們分別是堆、棧、自由儲存區、全域性/靜態儲存區和常量儲存區。

棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變數的儲存區。裡面的變數通常是區域性變數、函式引數等。

堆,就是那些由new分配的記憶體塊,他們的釋放編譯器不去管,由我們的應用程式去控制,一般一個new就要對應一個delete。如果程式設計師沒有釋放掉,那麼在程式結束後,作業系統會自動**。

自由儲存區,就是那些由malloc等分配的記憶體塊,他和堆是十分相似的,不過它是用free來結束自己的生命的。

全域性/靜態儲存區,全域性變數和靜態變數被分配到同一塊記憶體中,在以前的c語言中,全域性變數又分為初始化的和未初始化的,在c++裡面沒有這個區分了,他們共同佔用同一塊記憶體區。

常量儲存區,這是一塊比較特殊的儲存區,他們裡面存放的是常量,不允許修改(當然,你要通過非正當手段也可以修改,而且方法很多.

9樓:繁仁尉緞

棧是一種資料結構,他的

特點就是先進先出,譬如你的那個陣列,當棧底指標為bottom時,他的指向為49(即陣列的最後一個元素),此時如果top也指向49那麼棧是沒有元素的,當每向棧中放一個資料的時候,棧頂指標就會向上移(即向陣列下標小方向移動),每一次移動一位,即top--,所以一個元素top就為48,兩個元素top就為47,以此類推,所以當top=30時,棧中有19個元素

10樓:府綠柳拜釵

棧的儲存。

有19個元素,就是用bottom

--top

=19;

因為bottom指向棧底元素,top指向棧頂元素,相當於一個在頭,一個在尾,而他們中間的數,就是這個棧的儲存元素了。

c語言中,什麼是棧,什麼是堆

11樓:非常可愛

1、棧區(stack):由編譯器自動分配釋放,存放函式的引數值,區域性變數等值。區域性變數,任務執行緒函式之類的是放在(使用)棧裡面的,棧利用率高一些。

其操作方式類似於資料結構中的棧。特別,棧是屬於執行緒的,每一個執行緒會有一個自己的棧。

2、堆區(heap):一般由程式設計師分配釋放,若程式設計師不釋放,則可能會引起記憶體洩漏。注意它和資料結構中的堆是兩回事,分配方式倒是類似於連結串列,常見的就是malloc出來的都是屬於堆區,就像固定出來的區域,到free的時候才釋放,有點類似全域性的,靜態的。

擴充套件資料

棧記憶體是由編譯器自動分配與釋放的,它有兩種分配方式:靜態分配和動態分配。

1、靜態分配是由編譯器自動完成的,如區域性變數的分配(即在一個函式中宣告一個int型別的變數i時,編譯器就會自動開闢一塊記憶體以存放變數i)。

2、動態分配由alloca函式進行分配,但是棧的動態分配與堆是不同的,它的動態分配是由編譯器進行釋放,無需任何手工實現。

12樓:人間一枚惆悵客

棧是系統自動分配記憶體的,堆是程式設計師自己動態申請的記憶體比如,你int i;i就是存放在棧記憶體裡面比如char *p=(char*)malloc(sizeof(char));p指向的記憶體就是存放在堆記憶體裡面的

希望能幫到你

13樓:圈圈叉叉叉叉圈

在c/c++中,記憶體分成5個區,他們分別是堆、棧、自由儲存區、全域性/靜態儲存區和常量儲存區。

如果你的這兩個語句是出現在全域性部分,那這個i就是被儲存在全域性/靜態儲存區;如果是出現在區域性某個函式裡,那i就被儲存的棧裡面。具體可以怎麼理解?

棧裡的東西自動分配記憶體空間,自動釋放記憶體,而堆裡面的東西只要是用到記憶體的都要手動分配,malloc函式在這個時候就起作用了。

棧:就是那些由編譯器在需要的時候分配,在不需要的時候自動清楚的變數的儲存區。裡面的變數通常是區域性變數、函式引數等。

堆:就是那些由new分配的記憶體塊,他們的釋放編譯器不去管,由我們的應用程式去控制,一般一個new就要對應一個delete。如果程式設計師沒有釋放掉,那麼在程式結束後,作業系統會自動**。

自由儲存區:就是那些由malloc等分配的記憶體塊,他和堆是十分相似的,不過它是用free來結束自己的生命的。

14樓:匿名使用者

**中使用的普通變數、陣列、指標等,使用的都是稱作「堆」的記憶體,而呼叫函式時傳遞的引數則使用「棧」記憶體。這是系統管的事,一開始,程式設計者沒必要關心這方面的內容。

壓棧是什麼意思,資料壓棧是什麼意思?

壓棧是一種資料結構,記住四個字 先進後出 filo 壓棧就是把資料放如棧中,從棧頂放如,出棧的時候也是從棧頂取出,所以會有先進後出的特點!在計算機系統中,棧則是一個具有以上屬性的動態記憶體區域。程式可以將資料壓入棧中,也可以將資料從棧頂彈出,在i386機器中,棧頂由稱為esp的暫存器進行定位。壓棧的...

c語言中的棧是指什麼啊,C語言中的棧堆是什麼?

是一種資料結構.這種結構的存取原則相當於取放盤子的過程,放的時候將盤子一個一個堆起來放,取的時候先取原先最後放入的一個,然後依次類推.即後進先出的原則.棧有順序 陣列等 和鏈式 連結串列 兩種儲存結構,它的邏輯結構實質是線性表中的一種,只是這種線性表只允許在其中一端進行存取操作.更為詳細的解釋請參考...

C中的是什麼意思,C中的0是什麼意思?

是傳引數用的。表示傳遞第一個引數也就是後面的name console.writeline hello,name 是輸出name的值 是 第一個佔位符號 是第二個佔位符號 是第3個佔位符號 如 string name hao man console.writeline hello,name,輸出 he...