随笔分类 - 数据结构与算法
摘要：本篇文章主要介绍斐波拉契序列的 Go 语言实现。 斐波拉契序列: 前面相邻两项之后构成后一项。 1. 循环迭代 package main import "fmt" const maxSize = 20 func fibonacci(fs *[maxSize]int) { fs[0] = 0 fs[1
阅读全文
摘要：本篇文章将会使用数据结构中的栈和队列来实现音乐播放器的音乐添加和删除功能，分别使用切片和链表实现它。 1. 栈的链表实现 1.1 音乐添加 type song struct { value interface{} next *song } type Stack struct { top *song
阅读全文
摘要：本篇文章将会使用链表实现一个简易音乐播放器。其中，涉及到的知识有三种链表的构造，链表的操作。 三种链表: 单链表 双链表 循环链表 链表的操作: 元素的查找 元素的插入和删除 1. 播放器的单链表实现 首先实现一个单链表的音乐播放器。它有两个函数 create_playlist 和 show_pla
阅读全文
