使用两个堆栈模拟一个队列的实现 你的名字 2023-08-17 17:30 98阅读 0赞 **堆栈**:先进后出 **队列**:先进先出 显然一个堆栈是不能实现队列的作用的,我们可以使用两个堆栈来实现。 设有两个堆栈,容量分别为O和P,且O>P, ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70 2] 这里O并不是刚好等于P+1,仅是为了表达方便。 [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70]: /images/20230808/64574488af0147f5b594ea664bd787b7.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70 1]: /images/20230808/e3464ecb7784460fa181159127e8fe2f.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzUzNTIwNw_size_16_color_FFFFFF_t_70 2]: /images/20230808/afa653af52114be2946b5be16260ae1a.png
还没有评论,来说两句吧...