c語言棧定義

㈠ c語言中的堆和棧的定義

在數據結構上要知道堆棧，盡管我們這么稱呼它，但實際上堆棧是兩種數據結構：堆和棧。
堆和棧都是一種數據項按序排列的數據結構。
棧就像裝數據的桶或箱子
我們先從大家比較熟悉的棧說起吧，它是一種具有後進先出性質的數據結構，也就是說後存放的先取，先存放的後取。
這就如同我們要取出放在箱子裡面底下的東西（放入的比較早的物體），我們首先要移開壓在它上面的物體（放入的比較晚的物體）。
堆像一棵倒過來的樹
而堆就不同了，堆是一種經過排序的樹形數據結構，每個結點都有一個值。
通常我們所說的堆的數據結構，是指二叉堆。
堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。
由於堆的這個特性，常用來實現優先隊列，堆的存取是隨意，這就如同我們在圖書館的書架上取書，雖然書的擺放是有順序的，但是我們想取任意一本時不必像棧一樣，先取出前面所有的書，書架這種機制不同於箱子，我們可以直接取出我們想要的書。

㈡ 在c語言中棧的概念怎麼理解呢。會對程序造成怎樣的影響

從不同的角度來理解堆，有不同的含義。 內存可以簡單的概括為三個層次：
1、C語言中的層次，即內存分為靜態數據區、棧區、堆區。此時的基本單位是位元組。
2、操作系統中的層次，即虛擬內存。此時的基本單位是塊，比如Win32上是以4KB的頁文件來管理虛擬內存。
3、硬體層次，即定址電路、記憶電路。此時的基本單位是位，然後通過模塊化集成為位元組、再模塊化位元組更大的存儲單元 。
不同的層次，堆的概念是不一樣的，比如在層次1中，堆往往指的是malloc用戶自定義分配的內存，從層次2上看，是有操作系統管理的一塊虛擬內存，一般以堆塊來進行管理，每個堆塊有一個屬性段，描述段是正使用、保留、還是已回收。 從層次3，則沒有任何堆、棧的概念。

㈢ c語言棧是什麼像這題和棧有什麼關系

棧就是先進後出的一種數據結構
棧的兩操作有入棧和出棧比如入棧
1 2 3 4 5 6 7
一個一個壓入棧中最後一個是在最頂部（右邊看成上左邊看成下）
出棧的時候就是從棧定取到棧底
7 6 5 4 3 2 1
這種

這題就是利用棧這種特性解決括弧匹配的問題
是要寫代碼嗎
自己不想寫的話我可以有償代勞的哦

㈣ C語言棧是什麼，棧在哪，需要定義嗎

棧有兩種
一種是操作系統中的
進程棧
或者線程棧
系統自動生成
不需要定義
一種是數據結構中的
需要自己實現。

㈤ C語言中的棧、堆是什麼

C語言中的堆和棧都是一種數據項按序排列的數據結構。

棧就像裝數據的桶或箱子

我們先從大家比較熟悉的棧說起吧，它是一種具有後進先出性質的數據結構，也就是說後存放的先取，先存放的後取。

這就如同我們要取出放在箱子裡面底下的東西（放入的比較早的物體），我們首先要移開壓在它上面的物體（放入的比較晚的物體）。

堆像一棵倒過來的樹

而堆就不同了，堆是一種經過排序的樹形數據結構，每個結點都有一個值。

通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。

由於堆的這個特性，常用來實現優先隊列，堆的存取是隨意，這就如同我們在圖書館的書架上取書。

雖然書的擺放是有順序的，但是我們想取任意一本時不必像棧一樣，先取出前面所有的書，書架這種機制不同於箱子，我們可以直接取出我們想要的書。

(5)c語言棧定義擴展閱讀：

關於堆和棧區別的比喻

使用棧就象我們去飯館里吃飯，只管點菜（發出申請）、付錢、和吃（使用），吃飽了就走，不必理會切菜、洗菜等准備工作和洗碗、刷鍋等掃尾工作，他的好處是快捷，但是自由度小。

使用堆就象是自己動手做喜歡吃的菜餚，比較麻煩，但是比較符合自己的口味，而且自由度大。

參考資料來源：網路-堆棧

㈥ 在C語言中,什麼叫"棧"

棧是一種數據結構。

棧只允許訪問一個數據項即最後插入的數據項:即最後插入的數據項。移出這個數據項之後才能訪問倒數第二個插入的數據項，依此類推。即後進先出。放入是一種壓棧的過程；取出是一種彈棧的過程，彈棧的時候並刪除這個元素。

以我們生活中的桶裝薯片的例子可以說明這一點,當廠家在生產薯片的時候，要將薯片一片片的裝入食品桶中，這就是一個壓棧的過程。最先放的薯片將在食品桶的最底部。最後放的在食品桶的最上面。 當我們買到薯片，打開包裝，享受薯片給我們帶來的美味時，此時就是一個彈棧的過程，我們只能從最上面開始取出吃掉，然後再取下一片吃，直到將整盒薯片吃完。

㈦ C語言中，什麼是棧，什麼是堆

1、棧區(stack):由編譯器自動分配釋放，存放函數的參數值，局部變數等值。局部變數，任務線程函數之類的是放在（使用）棧裡面的，棧利用率高一些。其操作方式類似於數據結構中的棧。特別，棧是屬於線程的，每一個線程會有一個自己的棧。

2、堆區(heap):一般由程序員分配釋放，若程序員不釋放，則可能會引起內存泄漏。注意它和數據結構中的堆是兩回事，分配方式倒是類似於鏈表，常見的就是malloc出來的都是屬於堆區，就像固定出來的區域，到free的時候才釋放，有點類似全局的，靜態的。

(7)c語言棧定義擴展閱讀

棧內存是由編譯器自動分配與釋放的，它有兩種分配方式：靜態分配和動態分配。

1、靜態分配是由編譯器自動完成的，如局部變數的分配（即在一個函數中聲明一個int類型的變數i時，編譯器就會自動開辟一塊內存以存放變數i）。

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

㈧ 求計算機C語言中「棧」的基本概念，希望各個方面都有，全一點。最好和教科書介紹的一樣詳細

棧，是硬體。主要作用表現為一種數據結構，是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。 棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。 棧也稱為先進後出表。 棧可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧！ 以上定義是在經典計算機科學中的解釋。 在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。 棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息： 1. 函數的返回地址和參數 2. 臨時變數：包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。
二、基本演算法
1、進棧（PUSH）演算法 ①若TOP≥n時，則給出溢出信息，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢出；不滿則作②）； ②置TOP=TOP+1（棧指針加1，指向進棧地址）； ③S(TOP)=X，結束（X為新進棧的元素）； 2、退棧（POP）演算法 ①若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作②)； ②X=S(TOP)，（退棧後的元素賦給X）： ③TOP=TOP-1，結束（棧指針減1，指向棧頂）。
三、棧的實現
棧分順序棧和鏈式棧，下面程序介紹了順序棧的實現。
#include<stdio.h> #include<malloc.h> #define DataType int #define MAXSIZE 1024 typedef struct { DataType data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack()//棧初始化 { SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(!s) { printf("空間不足\n"); return NULL; } else { s->top=-1; return s; } } int Empty_SeqStack(SeqStack *s)//判棧空 { if(s->top==-1) return 1; else return 0; } int Push_SeqStack(SeqStack *s,DataType x)//入棧 { if(s->top==MAXSIZE-1) return 0;//棧滿不能入棧 else { s->top++; s->data[s->top]=x; return 1; } } int Pop_SeqStack(SeqStack *s,DataType *x)//出棧 { if(Empty_SeqStack(s)) return 0;//棧空不能出棧 else { *x=s->data[s->top]; s->top--; return 1; }//棧頂元素存入*x，返回 } DataType Top_SeqStack(SeqStack *s)//取棧頂元素 { if(Empty_SeqStack(s)) return 0;//棧空 else return s->data[s->top]; } int Print_SeqStack(SeqStack *s) { int i; printf("當前棧中的元素:\n"); for(i=s->top;i>=0;i--) printf("%3d",s->data[i]); printf("\n"); return 0; } int main() { SeqStack *L; int n,num,m; int i; L=Init_SeqStack(); printf("初始化完成\n"); printf("棧空：%d\n",Empty_SeqStack(L)); printf("請輸入入棧元素個數:\n"); scanf("%d",&n); printf("請輸入要入棧的%d個元素：\n",n); for(i=0;i<n;i++) { scanf("%d",&num); Push_SeqStack(L,num); } Print_SeqStack(L); printf("棧頂元素:%d\n",Top_SeqStack(L)); printf("請輸入要出棧的元素個數（不能超過%d個）:\n",n); scanf("%d",&n); printf("依次出棧的%d個元素:\n",n); for(i=0;i<n;i++) { Pop_SeqStack(L,&m); printf("%3d",m); } printf("\n"); Print_SeqStack(L); printf("棧頂元素:%d\n",Top_SeqStack(L)); return 0; }

㈨ 什麼是C語言中的棧

棧是個數據結構，指數據的後進先出的方法。c語言可以編寫這種數據結構。另外在c中參數的傳遞實際上也是入棧和出棧的過程。如果不明白，建議看一下數據結構中對棧的講解。

㈩ c語言中的棧是指什麼啊

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