数据结构和算法-数组模拟环形队列实现(二)|学习笔记

简介: 快速学习数据结构和算法-数组模拟环形队列实现(二)

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法-数组模拟环形队列实现(二)】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9834


数据结构和算法-数组模拟环形队列实现(二)


三、代码运行

将以上输入代码保存,进行代码运行,运行结果为:

D:\goproject\src\go_code\chapter20>cd circelqueue

D:\goproject\src\go_code\chapter20\circelqueue>go run main.go

1. 输入 add 表示添加数据队列

2. 输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

队列为空

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

1

加入队列ok

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[0]=1

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

2

加入队列ok

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[0]=1  arr[1]=2

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

3

加入队列ok

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

4

加入队列ok

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[0]=1  arr[1]=2  arr[2]=3  arr[3]=4

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

5

queue full

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[0]=1  arr[1]=2  arr[2]=3  arr[3]=4

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

从队列中取出一个数 = 1

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[1]=2  arr[2]=3  arr[3]=4

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

5

加入队列ok

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[1]=2  arr[2]=3  arr[3]=4  arr[4]=5

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

6

queue full

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

从队列中取出一个数 = 2

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

arr[2]=3  arr[3]=4  arr[4]=5

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

从队列中取出一个数 = 3

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

从队列中取出一个数 = 4

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

从队列中取出一个数 = 5

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

show

环形队列情况如下:

队列为空

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

get

queue empty

1.输入 add 表示添加数据队列

2.输入 get 表示从队列获取数据

3.输入 show 表示显示队列

4.输入 exit 表示显示队列

add

输入你要入队列数

10

panic: runtino error: index out of range

gorout ine 1 [running]:

main.<*CircleQueue>.Push<...>

D:/goproject/src/go_code/chapter20/circelqueue/main.go:24

main.main<>

D:/goproject/src/go_code/chapter20/circelqueue/main.go:97

exit status 2

代码结果显示在上文输入代码中的24行和97行有错误,所以将this.tail++修改为this.tail = (this.tail + 1) % this.maxSize;将”this.head++修改为this.head = (this.head + 1) % this.maxSize

相关文章
|
20天前
|
机器学习/深度学习 算法 数据挖掘
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构
K-means聚类算法是机器学习中常用的一种聚类方法,通过将数据集划分为K个簇来简化数据结构。本文介绍了K-means算法的基本原理,包括初始化、数据点分配与簇中心更新等步骤,以及如何在Python中实现该算法,最后讨论了其优缺点及应用场景。
63 4
|
2月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
91 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
17天前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
25天前
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
86 23
|
18天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
38 5
|
16天前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
43 1
|
25天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
44 4
|
25天前
|
算法 vr&ar 计算机视觉
数据结构之洪水填充算法(DFS)
洪水填充算法是一种基于深度优先搜索(DFS)的图像处理技术,主要用于区域填充和图像分割。通过递归或栈的方式探索图像中的连通区域并进行颜色替换。本文介绍了算法的基本原理、数据结构设计(如链表和栈)、核心代码实现及应用实例,展示了算法在图像编辑等领域的高效性和灵活性。同时,文中也讨论了算法的优缺点,如实现简单但可能存在堆栈溢出的风险等。
37 0
|
2月前
|
存储 算法 Java
Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性
Java Set因其“无重复”特性在集合框架中独树一帜。本文解析了Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定数据结构和算法确保元素唯一性,并提供了最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的hashCode()与equals()方法。
40 4
|
2月前
|
机器学习/深度学习 搜索推荐 算法
探索数据结构:初入算法之经典排序算法
探索数据结构:初入算法之经典排序算法

热门文章

最新文章