问题描述:利用“单链表”和“栈”模拟队列的基本操作?数据结构方面的知识解答!

2025-01-04 11:06:21
推荐回答(1个)
回答1:

单链表有各种操作,比如插入,删除什么的.栈和队列模拟的时候就作为受限的单链表操作即可了..比如本来链表可以在任意位置插入节点,但是当你模拟栈的时候,只需要给用户一个Push函数,不能选择插入的位置,只能从栈顶插入即可...

其实它们就是在单链表操作上加一些限制就可以了