Go-实现双向队列【附加基础操作】

luyaran

于 2021-09-01 14:33:03 发布

阅读量317

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Golang 文章标签： golang 双向队列队列

本文链接：https://blog.youkuaiyun.com/luyaran/article/details/120039259

代码片段如下：

/*
 *                    .::::.
 *                  .::::::::.
 *                 :::::::::::
 *             ..:::::::::::'
 *           '::::::::::::'
 *             .::::::::::
 *        '::::::::::::::..
 *             ..::::::::::::.		Utils:双向队列
 *           ``::::::::::::::::		Author:崔金朋
 *            ::::``:::::::::'        .:::.
 *           ::::'   ':::::'       .::::::::.
 *         .::::'      ::::     .:::::::'::::.
 *        .:::'       :::::  .:::::::::' ':::::.
 *       .::'        :::::.:::::::::'      ':::::.
 *      .::'         ::::::::::::::'         ``::::.
 *  ...:::           ::::::::::::'              ``::.
 * ```` ':.          ':::::::::'                  ::::..
 *  		           '.:::::'          			':'````..
 */

package main

import (
	"container/list"
)

type SecureQueue struct {
	data *list.List
	size int
	lock chan int8
}

func NewSecureQueue() *SecureQueue {
	q := new(SecureQueue)
	q.data = list.New()
	q.lock