摘要: 1. 冒泡排序(bubble sort)的基本思想:比较相邻两个 元素的关键字值,如果反序,则交换 2. 快速排序 快速排序(quick sort)是一种分区交换排序算法. 它的基本思想:在数据序列中选择一个值作为比较的基准值, 每趟从数据序列的两端开始交替进行,将小于基准值的元素交换到序列前端,将 阅读全文
posted @ 2019-12-23 23:56 路人Q 阅读(762) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" type StackNode struct { Data interface{} //数据 Next *StackNode //下一个节点 } //创建链栈 func CreateStack(Data ...interface{}) *StackNode { if len(Data) == 0 { return nil } s := new(St 阅读全文
posted @ 2019-12-23 01:26 路人Q 阅读(597) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" type LinkNode struct { Data interface{} Next *LinkNode } //创建循环链表 func (node *LinkNode) Create(Data ...interface{}) { if node == nil { return } if len(Data) == 0 {... 阅读全文
posted @ 2019-12-23 00:53 路人Q 阅读(676) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" type LinkNode struct { Data interface{} //数据 Prev *LinkNode //上一个指针 Next *LinkNode //下一个指针 } //创建双向链表 (数据集合) func (node *LinkNode) Create(Data ...interface{}) { ... 阅读全文
posted @ 2019-12-23 00:24 路人Q 阅读(521) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" "reflect" ) //通过结构体嵌套本结构体指针来实现链表 //结构体可以嵌套本结构体指针, 但不能嵌套本结构体本身, 长度不能超过 1024 type LinkNode struct { Data interface{} Next *LinkNode // right , 可以嵌套本结构体指针 //Next LinkNode // e 阅读全文
posted @ 2019-12-23 00:12 路人Q 阅读(429) 评论(0) 推荐(0) 编辑