摘要: 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。允许插入的一端为队尾(入队),允许删除(出队)的一端为队头。 顺序存储的队列是采用数组来实现的,但由于数组是静态的,在队列的出队和入队的操作下会出现整个队列后移逐渐占用下标加大位置而下标较小位置为空的“假溢出”现象,所以采 阅读全文
posted @ 2018-08-22 21:49 ybf&yyj 阅读(542) 评论(0) 推荐(0)
摘要: 方法一(插入法): python实现: 方法二(递归交换): C++实现: 阅读全文
posted @ 2018-08-22 19:36 ybf&yyj 阅读(3261) 评论(0) 推荐(0)