10.9總結

真的不会qiao代码發表於2024-10-11

今天,沒啥課,就上了資料結構和統一建模,對於統一建模,我上了三節課,總感覺模模糊糊的,
可能是還沒有做具體任務作業的原因吧,對於資料結構,我們繼續向後學習了演算法棧和佇列,瞭解了
共享棧,入棧,出棧的順序棧的實現還有鏈式棧的實現
入棧:
Status push(Sqstack &s,int e)
{
if(s.top-s.base==s.MAXSIZE) return -1;//棧滿
s.top++ = e;
return 1;
}

出棧:
Status pop(Sqstack &s,int e)
{
if(s.base==s.top) return -1;//棧空
e = *--s.top;//先將棧頂後移在取其棧頂元素
return 0;
}

取棧頂元素:
int GetTop(Sqstack s)
{
if(s.top!=s.base)
return *(s.top-1);
}

鏈棧的入棧:
Status push(LinkStack &s,int e)
{
StackNode p = new StackNode;
p->data = e;
p->next = s;
s = p;
return ok;
}