一、 什么是数据结构 在计算机科学中,数据结构(英语:data structure)是计算机中存储、组织数据的方式。 1. Python 中核心数据结构分类 序列类型: 字符串、列表、元组 泛映射类型: 字典 集合: s…
分类:数据结构
不枯燥!数据结构 - 导读
专栏作者/ 树华子 专栏导读 算法+ 数据结构 = 程序 在计算机领域,有这样一个人尽皆知的著名公式,「算法+ 数据结构 = 程序」,可以说如果把编写程序比作烹饪,那么数据结构就好比菜谱中食材用量,算法就好比烹饪步骤。这…
Android学习之数据结构
一、概念 计算机储存数据,组织数据的一种方式。 二、思维导图 数据结构思维导图 三、详情 1.数组 ①概念 存储多个相同类型的数据的集合。 ②特点 a)数组中的数据元素可以是基本数据类型,也可以是引用数据类型; b)数组…
《数据结构》排序 —— 插入+冒泡+选择(C++实现)
前言:《数据结构》作为计算机专业的一门重点学科,无论是将来考研、就业,对其的考察都是重中之重,之前的文章已经对此进行过论述。作为考察程序员“编程能力”的一种方式,考验的是我们如何将数据结构的思想用编程语言精确的编码出来。…
数据结构:堆和栈的区别(C++语言解释)
笔者作为一个小白,对于堆和栈的概念,总是感觉很朦胧,他们认识我,而我只是偶尔见过,并没有深交 然而在计算机领域,堆栈是一个不容忽视的概念,堆栈是 两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(…
数据结构-二叉树的存储结构与遍历
定义 一个有穷的结点集合,可以为空。若不为空,则它是由根结点和称为其左子树和右子树的两个互不相交的二叉树组成。 二叉树的五种基本形态: tree_state 二叉树的子树是有顺序之分的,称为左子树和右子树 left_ri…
数据结构之集合的链式存储结构
前面讲了 ‘’谈谈数据结构之集合的顺序存储‘’,今天接着讲集合的链式存储,链式存储不像顺序存储要求存储的地址空间是连续的,链式存储的地址空间是任意的。但是所有任意的地址空间必须可以串联起来,不能中断,只要某一个地址没有被…
多级树形结构和sql查询实现
文/michaelgbw 多级树形结构是一个应用很广泛的数据结构,程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然…
大话数据结构读书笔记
一、数据结构绪论 逻辑结构与物理结构 逻辑结构:集合、线性(一对一)、树(一对多)、图(多对多) 物理结构:顺序存储结构、链式储存结构 抽象数据类型 (Abstract Data Type,ADT):是指一个数学模型及定…
数据结构心得
从这周开始,我们开始学习了数据结构这门课程,在这节课的学习中,我对这门课程有了一个初步的认识,也知道了这门课程的重要性,这门课是我们计算机专业的核心基础课程,也是其它系统程序和大型应用程序的重要基础,还是计算机相关专业研…
【数据结构】 对于“前向星”的理解
在做图论题的时候,关于如何存图,经常会很纠结。用邻接矩阵,可能会很浪费空间;用邻接表,结构很紧凑,但是链表结构又较难实现。所以,网上有大牛发明了“前向星”,也就是静态链表,即用数组实现邻接表的功能。下面介绍一下我对前向星…
数据结构与算法(4)——优先队列和堆
前言:题图无关,接下来开始简单学习学习优先队列和堆的相关数据结构的知识; 前序文章: 数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2…