10 2020 档案

摘要:优先级队列的封装 优先级队列是队列的一种,不过它不是逐次向队列中添加元素,而是将元素的优先级与队列中元素的优先级进行比较,然后插入一个合适的位置。 优先级队列封装代码与队列封装代码类似,只不过多出一个比较的过程。 首先创建一个名为PriorityQueue的函数 接着封装属性,由于我们是基于数组封装 阅读全文
posted @ 2020-10-08 20:40 Treee 阅读(173) 评论(0) 推荐(0)
摘要:有六个元素(6,5,4,3,2,1)的顺序进栈,请问下列哪个不是合法的出栈序列: A:5,4,3,6,1,2 B:4,5,3,2,1,6 C:3,4,6,5,2,1 D:2,3,4,1,5,6 首先,栈结构可以想象成只有一个开口,所以进出栈顺序是先进后出。 结合本题,题中说六个元素按顺序进栈,但没说 阅读全文
posted @ 2020-10-06 18:48 Treee 阅读(467) 评论(0) 推荐(0)