即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

Go队列与堆栈

编程语言 yueguanyun 85℃ 0评论
本文目录
[隐藏]

1.Go队列和堆栈

转自:http://www.jb51.net/article/61288.htm
golang,其实我的实现是利用container/list包实现的,其实container/list包很强大.

package main
import (
    "fmt"
    "container/list"
)
func main() {
    // 生成队列
    l := list.New()
    // 入队, 压栈
    l.PushBack(1)
    l.PushBack(2)
    l.PushBack(3)
    l.PushBack(4)
    // 出队
    i1 := l.Front()
    l.Remove(i1)
    fmt.Printf("%d\n", i1.Value)
    // 出栈
    i4 := l.Back()
    l.Remove(i4)
    fmt.Printf("%d\n", i1.Value)
}


list是一个双向链表。该结构具有链表的所有功能。





type Element

type Element struct {

        Value interface{}   //在元素中存储的值
}




func (e *Element) Next() *Element  //返回该元素的下一个元素,如果没有下一个元素则返回nil


func (e *Element) Prev() *Element//返回该元素的前一个元素,如果没有前一个元素则返回nil。

type List


func New() *List //返回一个初始化的list


func (l *List) Back() *Element //获取list l的最后一个元素


func (l *List) Front() *Element //获取list l的第一个元素


func (l *List) Init() *List  //list l初始化或者清除list l


func (l *List) InsertAfter(v interface{}, mark *Element) *Element  //在list l中元素mark之后插入一个值为v的元素,并返回该元素,如果mark不是list中元素,则list不改变。


func (l *List) InsertBefore(v interface{}, mark *Element) *Element//在list l中元素mark之前插入一个值为v的元素,并返回该元素,如果mark不是list中元素,则list不改变。


func (l *List) Len() int //获取list l的长度


func (l *List) MoveAfter(e, mark *Element)  //将元素e移动到元素mark之后,如果元素e或者mark不属于list l,或者e==mark,则list l不改变。


func (l *List) MoveBefore(e, mark *Element)//将元素e移动到元素mark之前,如果元素e或者mark不属于list l,或者e==mark,则list l不改变。


func (l *List) MoveToBack(e *Element)//将元素e移动到list l的末尾,如果e不属于list l,则list不改变。


func (l *List) MoveToFront(e *Element)//将元素e移动到list l的首部,如果e不属于list l,则list不改变。


func (l *List) PushBack(v interface{}) *Element//在list l的末尾插入值为v的元素,并返回该元素。


func (l *List) PushBackList(other *List)//在list l的尾部插入另外一个list,其中l和other可以相等。


func (l *List) PushFront(v interface{}) *Element//在list l的首部插入值为v的元素,并返回该元素。


func (l *List) PushFrontList(other *List)//在list l的首部插入另外一个list,其中l和other可以相等。


func (l *List) Remove(e *Element) interface{}//如果元素e属于list l,将其从list中删除,并返回元素e的值。

举例说明其用法。

package main

import (
 "container/list"
 "fmt"
)

func main() {
 l := list.New() //创建一个新的list
 for i := 0; i < 5; i++ {
  l.PushBack(i)
 }
 for e := l.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出list的值,01234
 }
 fmt.Println("")
 fmt.Println(l.Front().Value) //输出首部元素的值,0
 fmt.Println(l.Back().Value)  //输出尾部元素的值,4
 l.InsertAfter(6, l.Front())  //首部元素之后插入一个值为10的元素
 for e := l.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出list的值,061234
 }
 fmt.Println("")
 l.MoveBefore(l.Front().Next(), l.Front()) //首部两个元素位置互换
 for e := l.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出list的值,601234
 }
 fmt.Println("")
 l.MoveToFront(l.Back()) //将尾部元素移动到首部
 for e := l.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出list的值,460123
 }
 fmt.Println("")
 l2 := list.New()
 l2.PushBackList(l) //将l中元素放在l2的末尾
 for e := l2.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出l2的值,460123
 }
 fmt.Println("")
 l.Init()           //清空l
 fmt.Print(l.Len()) //0
 for e := l.Front(); e != nil; e = e.Next() {
  fmt.Print(e.Value) //输出list的值,无内容
 }

}


转载请注明:CodingBlog » Go队列与堆栈

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情