数据结构-队列链式存储结构的实现(golang)

//队列的链式存储结构的实现

//队列链式存储结构体

typeLSQueuestruct{

    front*LSQNode//头指针

    rear*LSQNode//尾指针

    countint//队列的线性长度

}

//队列链式存储结构节点

typeLSQNodestruct{

    elemElemType//储存的数据

    next*LSQNode//指向下一个节点的指针

    lsQueue*LSQueue//所属队列

}

//初始化队列

funcInitLSQueue()*LSQueue{

    lsQueue:=new(LSQueue)

    node:=new(LSQNode)

    node.elem=nil

    node.next=nil

    node.lsQueue=lsQueue

    lsQueue.front=node

    lsQueue.rear=node

    lsQueue.count=0

    returnlsQueue

}

//插入元素

func(lsQueue*LSQueue)InsertLSQueueElem(elemElemType)*LSQNode{

    node:=new(LSQNode)

    node.elem=elem

    node.next=nil

    node.lsQueue=lsQueue

    lsQueue.rear.next=node

    lsQueue.rear=node

    lsQueue.count++

    returnnode

}

//删除元素

func(lsQueue*LSQueue)DeleteLSQueueElem()*LSQNode{

    iflsQueue.EmptyQueue(){

        returnnil

    }

    node:=lsQueue.front.next

    lsQueue.front.next=node.next

    lsQueue.count--

    ifnode==lsQueue.rear{

        lsQueue.front=lsQueue.rear

    }

    returnnode

}

//判断队列是否为空

func(lsQueue*LSQueue)EmptyQueue()bool{

    iflsQueue.front==lsQueue.rear{

        returntrue

    }

    returnfalse

}

//清空队列

func(lsQueue*LSQueue)ClearLSQueue(){

    iflsQueue.EmptyQueue(){

        return

    }

    lsQueue.front=lsQueue.rear

    lsQueue.count=0

}

//获取队列线性长度

func(lsQueue*LSQueue)LSQueueLength()int{

    iflsQueue.EmptyQueue(){

        return0

    }

    returnlsQueue.count

}

import(

    "testing"

)

varlsQueue*LSQueue

funcinit(){

    lsQueue=InitLSQueue()

}

funcTestInsertLSQueueElem(t*testing.T){

    _=lsQueue.InsertLSQueueElem("ONE")

}

funcTestDeleteLSQueueElem(t*testing.T){

    _=lsQueue.DeleteLSQueueElem()

}

有疑问加站长微信联系(非本文作者)

• 请尽量让自己的回复能够对别人有帮助
• 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
• 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
• 图片支持拖拽、截图粘贴等方式上传