数据结构-队列操作-用数组实现队列基本操作

原文链接:https://www.goroutine.me/2019/06/13/data-structure-queue-based-on-array-01.html

数据结构中的队列基本操作,我这里是也是为了学习记录我自己的书写的代码过程.其中包含取队列的新建,新增元素,删除元素,取指定索引值,向元素尾部追加元素 等等!

1、 场景

1.1、 中文描述

数据结构中的队列基本操作,我这里是也是为了学习记录我自己的书写的代码过程.其中包含取队列的新建,新增元素,删除元素,取指定索引值,向元素尾部追加元素 等等!

2、 代码示例

2.1、 定义一个队列数据结构

//定义一个队列数据结构
type ArrayQueue struct {
   
	q        []interface{
   } //值
	capacity int           //容量
	head     int           //头节点
	tail     int           //尾部节点
}

2.2、 新建一个数组队列

//新建一个数组队列
func NewArrayQueue(n int) *ArrayQueue {
   
	return &ArrayQueue{
   make([]interface{
   }, n)