林丶同学

分类

Laravel(10) LeetCode精选题解(Go)(5) Linux(5) Mysql(3) nginx(1) PHP(6) 其他(2) 前端(2) 数据结构与算法(Go描述)(15)

/ 注册

全部文章（共48篇）

七种常见排序的实现(Go)

冒泡排序 package main import "fmt" // 比较函数 func compare(a, b int) bool { return a > b } // 冒泡排序, comp传入一个闭包, 作为是否交换值的条件判断 func Bubble...

2020-01-24

0 405

链式队列的实现(Go)

队列结构定义如下: // 队列结点 type QueNode struct { Val interface{} Next *QueNode } // 链式队列 type LinkedListQueue struct { Head *QueNode Tail *Qu...

2020-01-24

0 460

顺序队列的实现(Go)

顺序队列结构定义如下: type ArrayQueue struct { q []interface{} capacity int // 队列容量 head int // 队头指针 tail int // 队尾指针 }实现如下操作: 新建队列元素入队元素出队队...

2020-01-24

0 383

链表栈的实现(Go)

链表栈的结构定义如下: type Node struct { Next *Node Val interface{} } type LinkedListStack struct { TopNode *Node // 栈顶结点 }实现操作如下: 栈是否空栈取栈顶元素入栈 ...

2020-01-23

0 570

数组栈的实现(Go)

数组栈的结构如下: type ArrayStack struct { data []interface{} top int // 栈顶指针 }实现的操作: 栈是否为空入栈出栈清空栈输出栈代码如下: package main import "fmt"...

2020-01-23

0 492

单链表的实现(Go)

链表结构定义如下: // 链表结点 type SinListNode struct { next *SinListNode val int } // 链表结构 type SinLinkedList struct { head *SinListNode len uin...

2020-01-23

0 450

数组的实现(Go)

数组的结构定义，如下: type Array struct { data []int len uint }实现的操作: 返回数组长度根据数组索引查找值根据索引插入值删除对应索引的值打印数组代码如下: package main import ( "er...

2020-01-23

0 480

二叉查找树的实现(Go)

二叉搜索树的结构如下: // Binary Search Tree type BST struct { // Data interface{} 替换为interface可以支持多种数据类型 Val int Left *BST Right *BST }实现如下操作: ...

2020-01-23

0 415

二叉树的实现(Go)

二叉树的结构定义如下: type Node struct { Left, Right *Node Data interface{} } 实现以下操作: 前中后序遍历求叶子结点数量求树的深度判断树中是否存在某个值树的销毁树的翻转树的拷贝 package main im...

2020-01-23

0 533

LeetCode精选题解(Go)之栈和队列

155.最小栈题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例: MinStack m...

2020-01-22

1 575