Go队列和堆栈
来源:互联网 发布:会展中心设计方案 网络 编辑:程序博客网 时间:2024/05/18 01:49
Go队列和堆栈
package mainimport ( "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 mainimport ("container/list""fmt")func main() {l := list.New() //创建一个新的listfor 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) //输出首部元素的值,0fmt.Println(l.Back().Value) //输出尾部元素的值,4l.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("")<span style="color:#FF0000;">l.Init() //清空l</span>fmt.Print(l.Len()) //0for e := l.Front(); e != nil; e = e.Next() {fmt.Print(e.Value) //输出list的值,无内容}}
- Go队列和堆栈
- Go语言中的队列和堆栈实例代码
- 字符串堆栈和队列
- 堆栈和队列
- 数据结构-堆栈和队列
- 堆栈和队列
- 【数据结构】堆栈和队列
- js队列和堆栈
- 堆栈和队列
- 数据结构--堆栈和队列
- 队列和堆栈
- 数据结构堆栈和队列
- 数据结构堆栈和队列
- PHP 堆栈和队列
- 堆栈和队列
- 数据结构-堆栈和队列
- 数组、链表、堆栈和队列
- 堆栈和队列的实现
- 【Python】8“函数的参数“
- OpenGL 入门基础教程 —— 键盘和鼠标响应
- java利用hashcode判断对象
- Git基础-记录每次更新到仓库中-上
- Java中的反射机制
- Go队列和堆栈
- Markdown转HTML之Node篇
- Android ToggleButton(开关)
- javascript 继承
- java的三大特性
- Java面向对象的三大特性
- 消息队列应用场景
- Java 发送http请求,上传文件
- 《Core Java》读书笔记——第12章