重要参考链接[https://juejin.im/post/58ca051f61ff4b0060165122] 堆与栈(http://blog.csdn.net/hairetz/article/details/41410…
分类:数据结构
王道考研系列--数据结构
温故而知新,打好基础才能走得更远。 一、基本概念 1、数据结构的基本概念 数据:是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 结构:数据元素相互之间的关系叫做“…
算法和数据结构-初级 | 第六课:数据结构之数组和链表(上)
程序 = 数据结构 + 算法 作者 谢恩铭 转载请注明出处 公众号「程序员联盟」(微信号:ProgrammerLeague ) 原文:https://www.jianshu.com/p/25db724b183a 《算法和…
数据结构-顺序表的定义及python实现
1 顺序表的定义 线性表 是具有相同数据类型的n个数据元素的有限序列。 顺序表 使用组地址连续的存储单元、依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表是线性表的顺序存储。 假设线性表…
数据结构(十)之哈希表实现
如需转载, 请咨询作者, 并且注明出处. 有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326 前面, 我们使用了大量的篇幅来解析哈希表的理论知识. 现在, 我们进入代码的实施阶段…
数据结构(五):串
串的概念 串(String)是由零个或多个字符组成的有限序列,又名字符串,一般记为 s = “a1a2…an” 串中任意个数的连续字符组成的子序列称之为该串的子串,例如 “…
算法和数据结构-初级 | 第一课:什么是算法和数据结构
程序 = 数据结构 + 算法 作者 谢恩铭 转载请注明出处 公众号「程序员联盟」(微信号:ProgrammerLeague ) 原文:https://www.jianshu.com/p/b2f23799a5bb 《算法和…
谁说前端就不需要学习数据结构了?来我们浅谈一下js的数据结构
前言 Algorithms + Data Structures = Programs 四月春光晴方好,斜风微醉不须归。北京的春,这么美,那么艳。青草联排,春花烂漫。不过,有的时候,这春风,倒是有点大出了格。就在刚才,一则…
数据结构(五) -- 向量
所谓序列(Sequence),就是依次排列的多个对象。比如,每一计算机程序都可以看作一个序列,它由一系列依次排列的指令组成,正是指令之间的次序决定了程序的具体功能。因此,所谓序列,就是一组对象之间的后继与前驱关系。在实际…
【数据结构】广度优先搜索算法BFS
对于广度优先遍历算法DFS可以参考前一篇文章【数据结构】深度优先搜索算法DFS 广度优先遍历 广度优先遍历(Breadth_First_Search),又称为广度优先搜索,简称BFS。 图的BFS类似于树的层序遍历。 广…
数据结构:长整数的四则运算
题目:设计一个实现任意长的整数的加法运算的演示程序 一、需求分析 本演示程序中,利用双向循环链表来实现长整数的储存,每个节点含一个整型变量。输入和输出形式按照中国对于长整数的表示习惯,每四位一组,组间用逗号隔开;其中输入…
学习数据结构/算法的一些心得
数据结构是可以被串起来的,每新出现一种新的数据结构或者算法肯定是前面的存在一些不足,新提出的可以对其进行改进,多问自己为什么要有这种数据结构/算法,这样子就有利于将知识点串联起来,知识点不再是孤立地散布在大脑中,调用起来…