【数据结构初阶】一文详解顺序栈和链队列的基本操作(下)
1.队列的概念队列是一种特殊的线性表,特殊在只能从一端进行插入操作,另一端进行删除操作,队列具有Fist In First Out的原则。队尾:进行插入操作的一端,这个过程叫做入队列队头:进行删除操作的一端,这个过程叫做出队列抽号机:先来先服务,先给号码排队 (涉及嵌入式) 2.队列的结构队列我们采用链表实现:顺序表在满了要扩容,删完了后再入队列的时候还得扩容链表的话,入队列就是尾插....

【数据结构初阶】一文详解顺序栈和链队列的基本操作(上)
1.栈的概念栈,一种特殊的线性表,特殊在于只允许在固定的一端进行插入删除数据,插入和删除数据的一端是栈顶,另一端是栈底,已经在栈中的数据满足Fist In Last Out的原则。压栈:栈顶插入数据出栈:栈顶弹出数据 2.栈的结构总体而言,用顺序表和链表实现都可以,但是由于栈只支持在栈顶插入删除数据,且要满足后进先出,而顺序表尾插尾删的效率比链表高,(顺序表唯一的缺点在这就是扩容有性....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。
+关注