文章 2024-10-16 来自:开发者社区

数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器

前言 学习栈 了解栈的特点。先进后出,后进先出。 使用数组模拟栈、链表模拟栈。(相比于双链表和单向环形链表来说是相对简单的) 栈的应用实例:用栈+中缀表达式 实现综合计算器。 2020.4.21、22 日学习 相对于前面的双链表和单向环形链表,这里的数组模拟栈、链表模拟栈是比较简单的。 比较重要的是 栈的应用:栈+中缀表达式 实现综合计算器。关于中缀在下一节博客学习、讲解。 一...

数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
文章 2024-10-16 来自:开发者社区

数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列

前言 数据结构学习的第一节便是 稀疏数组和队列。 一、稀疏数组 1.1 实际需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 实现该功能可以使用二维数组进行存储棋盘,黑子为1,蓝子为2,如图所示: 但是该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->因此使用稀疏数组,来替代 二维数组。 1.2 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时...

数据结构与算法学习二、稀疏数组与队列,数组模拟队列,模拟环形队列
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——设计循环队列(数组实现循环队列)核心思路、题解过程、完整题解

题目描述 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。 ...

数据结构和算法学习记录——设计循环队列(数组实现循环队列)核心思路、题解过程、完整题解
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数

栈的概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈。数据在栈顶进入。出栈:栈的删除操作叫做出栈。数据也在栈顶出去。 ...

数据结构和算法学习记录——特殊线性表之栈(上)-栈的概念、栈的结构、链式栈数组栈、栈的结构体定义、栈的基本接口函数、栈顶初始化函数
文章 2022-12-28 来自:开发者社区

go语言基础数据结构学习---- 数组, 列表(list)和切片(slice)

go语言基础数据结构学习–> 数组, 列表(list)和切片(slice)go 语言中的 数组是类型相同的元素的集合, 列表是双链表的容器, 可以添加不同类型的数据 切片是对现有数组的引用, 比数组更方便灵活, 还可以追加数据package main import ( "container/list" "fmt" ) fu...

文章 2022-12-05 来自:开发者社区

JS数据结构&算法学习——数组

数组认识数组数组是我们的老朋友了,一般情况,数组是用来存储同一数据类型的值,比如说一个数组内存有一系列对象形式,存储一系列字符串,一系列数值,等等,JS中数组内可以存放不同类型的值,但是这种用法不推荐使用除此之外数组的物理地址是相邻的,即在计算机内存储的地址。创建数组在JS创建数组常常使用new,我们也可以在创建的时候同时给数组赋值var ary = new Array('1','2') 复制代....

JS数据结构&算法学习——数组

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注