本文是個(gè)人學(xué)習(xí)筆記，素材來(lái)自青島大學(xué)王卓老師的教學(xué)視頻。
一方面用于學(xué)習(xí)記錄與分享，
另一方面是想讓更多的人看到這么好的《數(shù)據(jù)結(jié)構(gòu)與算法》的學(xué)習(xí)視頻。
如有侵權(quán)，請(qǐng)留言作刪文處理。
課程視頻鏈接：
數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)–第05周08–3.3棧的表示和實(shí)現(xiàn)4–3.3.2棧的順序表示和實(shí)現(xiàn)3–順序棧操作2
?? 【W(wǎng)eek05】08_順序棧的操作2
順序棧判斷棧是否為空
Status StackEmpty(SqStack S){
// 若棧為空，返回 TRUE;
// 若棧不為空，則返回 FALSE
if(S.top == S.base){
return TRUE;
}
else{
return FALSE;
}
}
求順序棧長(zhǎng)度
int StackLength(SqStack S){
return (S.top - S.base);
}
清空順序棧
int ClearStack(SqStack S){
if(S.base){
S.top = S.base;
}
return OK;
}
銷毀順序棧
Status DestroyStack(SqStack& S){
if(S.base){
delete S.base;
S.stacksize = 0;
S.base = NULL;
S.top = NULL;
}
return OK;
}
順序棧的入棧
(1) 判斷是否棧滿，若滿則出錯(cuò)（上溢）
(2) 元素 e 壓入棧頂文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-595205.html
(3) 棧頂指針加 1文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-595205.html
Status Push(SqStack& S, SElemType e){
// 判斷棧滿
if((S.top - S.base) == S.stacksize)
return ERROR;
*S.top ++ = e;
// 等價(jià)于
// *S.top = e;
// S.top++;
return OK;
}
到了這里，關(guān)于青島大學(xué)_王卓老師【數(shù)據(jù)結(jié)構(gòu)與算法】Week05_08_順序棧的操作2_學(xué)習(xí)筆記的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
