棧和隊(duì)列的共同處和不同處
共同处
栈和队列的共同处是:它们都是由几个数据特性相同的元素组成的有限序列,也就是所谓的线性表。
不同处
队列
队列(queue)是限定仅在表的一端插入元素、在另一端删除元素的线性表。
在队列中,允许插入的一端被称之为队尾(rear)允许删除的一端被称之为队头(front)。
队列遵循的原则是先进先出(First In First Out,FIFO)。
栈
栈(stack)是限定仅在表尾进行插入或删除操作的线性表。
在栈中,表尾有它特殊的含义,被称之为栈顶(top),相应的,表头被称之为栈底(bottom)。不含元素的空表被称之为空栈。
栈遵循的原则是后进先出(Last In First Out,LIFO)。
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦