C語言中棧的結(jié)構(gòu)和函數(shù)接口的使用示例
更新時間：2023年02月14日 11:31:57 作者：[Pokemon]大貓貓
這篇文章主要介紹了C語言中棧的結(jié)構(gòu)和函數(shù)接口的使用，類似很多軟件都有撤銷的操作，這其實就是用棧這種方法來實現(xiàn)的，當然不同的軟件具體實現(xiàn)代碼會有差異，不過原理大多都是一樣的
一、棧的結(jié)構(gòu)
棧：一種操作受限的線性表，只允許在線性表的一端進行插入和刪除操作，進行插入刪除的一端稱作棧頂，另一端稱之為棧底
通過動態(tài)順序表的實現(xiàn)，可以發(fā)現(xiàn)在對數(shù)組進行尾插尾刪時效率很高， 因此?？梢杂脭?shù)組實現(xiàn)，將數(shù)組的尾部作為棧頂， 結(jié)構(gòu)如下：
通過單鏈表的實現(xiàn)，可以發(fā)現(xiàn)在對鏈表進行頭插頭刪時效率很高，因此也可以用鏈表來實現(xiàn)，將單鏈表的頭結(jié)點作為棧頂，結(jié)構(gòu)如下：
綜合考慮：數(shù)組的實現(xiàn)方法更優(yōu)，本篇以數(shù)組的方式介紹棧的結(jié)構(gòu)和函數(shù)接口
//棧的元素類型
typedef int StackDataType;
//棧的結(jié)構(gòu)
typedef struct Stack
{
StackDataType* a; //存放元素的數(shù)組
int top; //指向棧頂元素的下一個位置
int capacity; //容量
}Stack;
二、棧的函數(shù)接口
1. 初始化和銷毀
初始時給棧分配一些空間，并將 top置為 0，代表指向棧頂元素的下一個位置
初始化函數(shù)如下：
void StackInit(Stack* ps)
{
assert(ps);
//開辟空間
ps->a = (StackDataType*)malloc(sizeof(StackDataType) * 4);
if (ps->a == NULL)
{
perror("malloc");
exit(-1);
}
ps->top = 0;
ps->capacity = 4;
}
棧是動態(tài)開辟的，不用時需要銷毀
銷毀函數(shù)如下：
void StackDestroy(Stack* ps)
{
assert(ps);
free(ps->a);
ps->a = NULL;
ps->top = 0;
ps->capacity = 0;
}
2. 入棧和出棧
入棧：在棧頂插入元素，當空間不夠時需要擴容
入棧函數(shù)如下：
void StackPush(Stack* ps, StackDataType x)
{
assert(ps);
//空間不夠時，需要擴容
if (ps->top == ps->capacity)
{
StackDataType* tmp = (StackDataType*)realloc(ps->a, ps->capacity * 2 * sizeof(StackDataType));
if (tmp == NULL)
{
perror("realloc");
exit(-1);
}
ps->a = tmp;
ps->capacity *= 2;
}
//top 指向棧頂元素的下一個位置，因此 top 先插入數(shù)據(jù)，然后再自增
ps->a[ps->top] = x;
ps->top++;
}
出棧：刪除棧頂元素
出棧函數(shù)如下：
void StackPop(Stack* ps)
{
assert(ps);
//棧為空時不能刪除，這里直接調(diào)用判空函數(shù)
assert(!StackEmpty(ps));
ps->top--;
}
3. 訪問棧頂元素以及判空和元素個數(shù)
返回棧頂元素函數(shù)如下：
StackDataType StackTop(Stack* ps)
{
assert(ps);
//棧為空時不能取棧頂元素，這里直接調(diào)用判空函數(shù)
assert(!StackEmpty(ps));
//top 指向棧頂元素的下一個，所以需要-1
return ps->a[ps->top - 1];
}
判空函數(shù)如下：
bool StackEmpty(Stack* ps)
{
assert(ps);
return ps->top == 0;
}
元素個數(shù)函數(shù)如下：
size_t StackSize(Stack* ps)
{
assert(ps);
//top 即為元素個數(shù)
return ps->top;
}
到此這篇關(guān)于C語言中棧的結(jié)構(gòu)和函數(shù)接口的使用示例的文章就介紹到這了,更多相關(guān)C語言棧的結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Qt串口通信開發(fā)之QSerialPort模塊Qt串口通信接收數(shù)據(jù)不完整的解決方法
這篇文章主要介紹了Qt串口通信開發(fā)之QSerialPort模塊Qt串口通信接收數(shù)據(jù)不完整的解決方法,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了C++版本簡易Flappy bird的相關(guān)資料,需要的朋友可以參考下2015-03-03
這篇文章主要為大家詳細介紹了C++實現(xiàn)高校人員信息管理系統(tǒng)項，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
本文主要介紹了，如何用C寫一個web服務器，Linux下用GCC進行項目編譯，對此感興趣的同學，可以參考下。2021-05-05
這篇文章主要為大家詳細介紹了C++貪心算法實現(xiàn)馬踏棋盤，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要為大家詳細介紹了Qt事件過濾實現(xiàn)點擊圖片的放大和縮小，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要為大家詳細介紹了C語言零基礎入門的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
C++兩個cpp文件間如何進行各自函數(shù)的調(diào)用方式
這篇文章主要介紹了C++兩個cpp文件間如何進行各自函數(shù)的調(diào)用方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
在現(xiàn)代桌面應用程序開發(fā)中,系統(tǒng)主題感知是一項重要的功能,它使得應用程序能夠根據(jù)用戶的系統(tǒng)主題設置（如深色模式或淺色模式）自動調(diào)整其外觀,Qt 作為一個跨平臺的C++圖形用戶界面應用程序開發(fā)框架,提供了豐富的工具和類來實現(xiàn)這一功能,需要的朋友可以參考下2024-12-12
這篇文章主要為大家詳細介紹了C語言實現(xiàn)flappy bird小游戲，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12