摘要: 上篇写到了堆排,其实最主要的是使用数组实现堆结构,那么如何使用数组实现栈,队列呢? 首先我们简单了解栈的数据结构:栈是一种先进后出的结构,如下图可以看到按顺序进入的3->2->5,那么取出的顺序则为5->2->3。 如果使用数组实现,那就需要记住我最新插入的数是哪个,然后倒推取出,代码如下: pub 阅读全文
posted @ 2021-06-07 21:47 吃肉不长肉的小灏哥 阅读(52) 评论(0) 推荐(0) 编辑