个性化阅读
专注于IT技术分析

标签:数据结构和算法

JavaScript常用数据结构之线性表:数组和链表-srcmini
JavaScript

JavaScript常用数据结构之线性表:数组和链表

NEW

半瓶木阅读(14)评论(0)赞(0)

线性表是最基本的数据结构,线性表是指的数据一对一的关系,其数据组织的形式是线性的,线性指的是逻辑上结构。数组和链表是最常用两个线性表,但是它们的物理结构是不同的,也就是说数组和链表在内存中的表示并不相同,数组属于顺序结构,链表属于链式结构,...

C++详解

数组和链表有什么区别?哪个更快?有什么优缺点?有哪些应用场景?

NEW

半瓶木阅读(15)评论(0)赞(0)

数组和链表都是线性数据结构,它们有什么优缺点?两者都有一些优点和缺点,现在我们来看看数组和链表有什么区别,以及它们的一些优缺点和相关的应用场景。 例如,一个数组通常是一个被广泛实现为一个默认类型的数据类型,也就是说,一个数组中的元素的数据类...

JavaScript常用数据结构:栈(Stack)详解-srcmini
JavaScript

JavaScript常用数据结构:栈(Stack)详解

NEW

半瓶木阅读(12)评论(0)赞(0)

栈是一种相当有用而又非常简单的数据结构,它的基本特点是先进后出或后进先出,也就是先入栈的数据,最后才出栈,最后入栈的数据先出栈。 以下几个基本的栈操作: push:添加一个数据到栈中,如果栈已满,则拒绝添加数组,提示溢出警告。 pop:从栈...

JavaScript基本数据结构:队列基本原理和实现-srcmini
JavaScript

JavaScript基本数据结构:队列基本原理和实现

NEW

半瓶木阅读(15)评论(0)赞(0)

和栈一样,队列也是线性结构,它有特定的操作和执行顺序,其基本特征是:先进先出(FIFO),一个生活中的例子是:去餐厅排队点餐,在前面的客户优先下单或首先得到服务。其中删除操作和栈不同,栈是先删除最近添加的数据,而队列则是删除最先添加如队列中...

JavaScript二叉树实现和原理完全讲解-srcmini
JavaScript

JavaScript二叉树实现和原理完全讲解

NEW

半瓶木阅读(14)评论(0)赞(0)

数组、链表、栈和队列都是线性数据结构,树(tree)是有层次的数据结构,树是非线性数据结构,本质上属于图(graph)(更多图深入的内容可查看:图论算法实现和原理解析)。二叉树的查找效率介于线性表和散列表之间,是比较适中的数据结构,二叉树的...

图论(graph theory)算法原理、实现和应用全解-srcmini
C++详解

图论(graph theory)算法原理、实现和应用全解

半瓶木阅读(86)评论(0)赞(0)

上一节讨论了不相交集的实现原理,该数据结构会在本节使用到。图论(graph theory)算法是相当核心的算法,而且图论算法是相当实用的,之前讨论的数据结构,如链表、栈、队列、哈希表都是比较简单的,稍微复杂的是树和堆,本节讨论的图论算法原理...