- 博客(10)
- 收藏
- 关注
RSS订阅原创 Golang数据结构-选择排序
文章目录一、Golang数据结构-选择排序1.基本介绍二、使用步骤1.编写选择排序的函数2.编写主函数测试三、运行结果一、Golang数据结构-选择排序1.基本介绍选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下：（1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。（2）选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位..
2021-04-02 21:43:14
214
原创 Golang数据结构-插入排序
文章目录一、Golang数据结构-选择排序1.基本介绍二、使用步骤1.编写冒泡排序的函数2.编写主函数测试三、运行结果一、Golang数据结构-选择排序1.基本介绍选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下:(1) 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。(2) 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最..
2021-04-02 21:36:53
394
原创 Golang数据结构-冒泡排序
文章目录一、Golang数据结构-冒泡排序1.基本介绍二、使用步骤1.编写冒泡排序的函数2.编写主函数测试三、运行结果一、Golang数据结构-冒泡排序1.基本介绍冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。二、使用步骤1.编写冒泡排序的函数代码如下：pa..
2021-04-02 21:20:41
487
原创 Golang数据结构-链表(约瑟夫问题)
文章目录一、Golang数据结构-链表(约瑟夫问题)1.基本介绍2.处理方法二、使用步骤1.建立一个结构体2.创建环形链表并添加数据3.显示链表的所有结点信息4.编写算法，处理约瑟夫问题5.编写一个主函数测试三、运行结果一、Golang数据结构-链表(约瑟夫问题)1.基本介绍Josepho 问题为: 设编号为1，2，…n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，..
2021-04-01 20:31:49
216
原创 Golang数据结构-环形链表
文章目录一、Golang数据结构-环形链表1.基本介绍二、使用步骤1.使用一个结构体管理单链表2.添加链表数据3.显示链表的所有结点信息4.删除链表数据5.编写一个主函数测试三、运行结果一、Golang数据结构-环形链表1.基本介绍环形链表的元素由一个或多个Ring结构体组成，每一个代表环形链表的一个元素，但它同时也代表链表本身。环形链表没有头尾；指向环形链表任一元素的指针都可以作为整个环形链表看待。由此可以看出，环形链表没有实体，多个元素组合在一起就是一个环形链表，每一个元素成员都可以代表环..
2021-04-01 20:14:38
284
原创 Golang数据结构-双向链表
文章目录一、Golang数据结构-双向链表1.基本介绍二、使用步骤1.使用一个结构体管理双向链表2.添加链表数据(方法一)2.添加链表数据(方法二)3.显示链表的所有结点信息4.逆向显示链表的所有结点信息5.双向链表删除一个结点[方法一: 此方法定位要删除的结点是 temp.next 并非直接定位到要删除的结点]6.双向链表删除一个结点[方法二:此方法直接定位要删除的结点为temp]7.双向链表的修改 [方法一:将要修改的结点定位到temp.next]8.双向链表的修改 [方法二:将要修改的结点定位到t..
2021-04-01 20:02:45
246
原创 Golang数据结构-单链表
文章目录一、Golang数据结构-单链表1.基本介绍2.处理方法二、使用步骤1.使用一个结构体管理单链表2.添加链表数据(方法一)2.添加链表数据(方法二)3.显示链表的所有结点信息4.修改链表数据5.删除链表数据6.编写一个主函数测试三、运行结果1.链表插入结点第一种方法演示2.链表插入结点第二种方法演示总结一、Golang数据结构-单链表1.基本介绍单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的..
2021-03-31 15:55:11
446
原创 Golang数据结构-环形队列(数组)
文章目录一、Golang数据结构-环形队列(数组)1.处理方法二、使用步骤1.使用一个结构体管理环形队列2.添加队列数据3.显示队列4.从队列中取出数据5.判断环形队列是否已满6.判断环形队列是否为空7.取出环形队列有多少个元素8.编写一个主函数测试三、运行结果
1
原创 Golang数据结构-队列(数组)
文章目录一、Golang数据结构-队列(数组)1.基本介绍2.处理方法数组模拟队列二、使用步骤1.使用一个结构体管理队列2.添加队列数据3.显示队列，找到队首，然后遍历到队尾4.从队列中取出数据5.编写一个主函数测试三、运行结果总结一、Golang数据结构-队列(数组)1.基本介绍（1）队列是一个有序列表，可以用数组或者是链表来实现。（2）遵循先入先出原则。即：先存入队列的数据，要先取出。后存入的要后取出2.处理方法数组模拟队列（1）队列本身是有序列表，若使用数组的结构来存储队列的数据..
2021-03-30 23:24:36
658
原创 Golang数据结构-稀疏数组
文章目录前言一、Golang数据结构-稀疏数组1.基本介绍2.处理方法二、使用步骤1.使用一个结构体管理稀疏数组2.先创建一个原始数组，输出原始数组3.将原始数组转换成稀疏数组并输出4.恢复稀疏数组并输出三、运行结果总结前言数据结构的介绍数据结构是一门研究算法的学科，有了编程语言也就有了数据结构，学好数据结构就可以编写出更加漂亮，更加有效率的代码。要学好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决。程序 = 数据结构 + 算法一、Golang数据结构-稀疏数组1...
2021-03-30 22:49:35
241
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人