使用C語言順序表數(shù)據(jù)結構實現(xiàn)棧的代碼示例
更新時間：2023年09月22日 09:11:53 作者：gnip
這篇文章主要給大家介紹了如何使用C語言順序表數(shù)據(jù)結構實現(xiàn)棧,文章通過代碼示例介紹的非常詳細,對大家的學習或工作有一定的參考價值,需要的朋友可以參考下
代碼
頭文件、聲明等
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define true 1
#define false 0
#define bool char
#define MAX_SIZE 10
//鏈表數(shù)據(jù)類型
typedef int ElementType;
typedef struct Stack
{
ElementType data[MAX_SIZE];
int top;//棧頂指針（數(shù)組下標)
} Stack;
bool initStack(Stack* S);
bool push(Stack* S, ElementType data);
bool pop(Stack* S);
bool getTop(Stack* S, ElementType* x);main函數(shù)
int main() {
Stack S;
initStack(&S);
push(&S, 1);
push(&S, 2);
push(&S, 3);
ElementType x;
pop(&S);
getTop(&S, &x);
printf("%d", x);
return 0;
}初始化
bool initStack(Stack* S) {
for (int i = 0; i < MAX_SIZE; i++) {
S->data[i] = 0;
}
S->top = -1;
return true;
}判斷為空
bool isEmpty(Stack* S) {
if (S->top == -1) {
return true;
}
return false;
}入棧
bool push(Stack* S, ElementType data) {
if (S->top == MAX_SIZE - 1) {
return false;
}
S->data[++(S->top)] = data;
return true;
}出棧
bool pop(Stack* S) {
if (S->top == -1) {
return false;
}
S->data[S->top] = 0;
S->top--;
return true;
}獲取棧頂元素
bool getTop(Stack* S, ElementType *x) {
if (S->top == -1) {
return false;
}
*x = S->data[S->top];
return true;
}以上就是使用C語言順序表數(shù)據(jù)結構實現(xiàn)棧的代碼示例的詳細內(nèi)容，更多關于C語言實現(xiàn)棧的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要介紹了C++-操作符重載、并實現(xiàn)復數(shù)類，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-03-03
C++編程產(chǎn)生指定范圍內(nèi)的隨機數(shù)
這篇文章主要為大家詳細介紹了C++編程產(chǎn)生指定范圍內(nèi)的隨機數(shù)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
這篇文章主要介紹了c++ 虛函數(shù),虛表的的相關資料，幫助大家更好的理解和學習使用c++，感興趣的朋友可以了解下2021-03-03
matlab?GUI指紋識別門禁系統(tǒng)介紹及源碼實現(xiàn)
這篇文章主要為大家介紹了matlab?GUI指紋識別門禁系統(tǒng)的介紹及源碼實現(xiàn)，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-02-02
本文章主要為分享C/C++ INI文件操作實現(xiàn)代碼，增加注釋和修復了一些問題。這里給出完整的實現(xiàn)文件，在需要的地方包含該頭文件就好了2020-02-02
這篇文章主要介紹了C語言中結構體的自引用和相互引用,詳細解析了結構體中指針的指向情況,需要的朋友可以參考下2016-04-04
這篇文章主要介紹了C++中fork函數(shù)的使用及原理，在C++中，fork函數(shù)用于創(chuàng)建一個新的進程稱為子進程，該進程與原始進程幾乎完全相同，需要的朋友可以參考下2023-05-05
C++ 中 <iterator> <functional>&nbs
這篇文章主要介紹了C++ 中 <iterator> <functional> <numeric> 庫好用的函數(shù),本文通過實例代碼給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧2023-11-11
今天小編就為大家分享一篇關于C++命名空間namespace的介紹與使用，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要為大家詳細介紹了C++11中delete和default的具體用法,文中的示例代碼簡潔易懂,具有一定的學習價值,感興趣的小伙伴可以了解下2023-08-08