1.线性表的定义 线性表:零个或多个数据元素的有限序列 序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他的每个元素都有且只有一个前驱和后继 定义: 若将线性表记为(a1, a…
标签:数据结构
数据结构和算法(上)
1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租好的房子,算来工作刚满一年。在过去的一年里,很庆幸刚迈出校门的我遇见了现在的这一群同事,这一帮朋友,虽然工…
第七章 核心数据结构(二)
四、 字典 1 映射类型数据结构介绍 在字典存放的每个元素都是以一对儿键值对。 在 Python 中 字典通常被称为 dict,键 称为 key,值称为 value 字典中不可以存在相同的 key,但是 value 可以…
数据结构——链表(C语言实现)
提起链表,我们每个人都不会陌生,不管对数据结构的掌握如何,都或多或少的听过与用过链表这样的常见的数据结构。链表是线性表的一种,最基础的线性表,在插入与删除数据时,我们需要对表的整体或部分做移动,为了允许表可以不按照线性的…
<<大话数据结构>>之完结感言
大话数据结构,演算本,Xcode程序验证 <<大话数据结构>>评价 整体上说,大话数据结构还是很适合新手的,因为书中的语言是比较幽默的,经常用实际的例子来讲解其中的知识点,趣味性增加了不少(相比于…
Python数据结构实现Bitmap
Bitmap bitmap是很常用的数据结构,比如用于Bloom Filter中;用于无重复整数的排序等等。bitmap通常基于数组来实现,数组中每个元素可以看成是一系列二进制数,所有元素组成更大的二进制集合。 Bitm…
数据结构(九) -- 树
一,树 树是一种分层结构。 树结构之所以在算法理论与实际应用中始终都扮演着最关键的角色,并且有着不计其数的变种,其实并不足为怪⎯⎯层次化的概念几乎蕴含于所有事物之中,乃是它们的本质属性之一。从文件系统、Internet …
数据结构与算法(3)——树(二叉、二叉搜索树)
前言:题图无关,现在开始来学习学习树相关的知识 前序文章: 数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)——栈和队列(https…
数据库模型-数据结构-层次模型
数据库模型根据数据模型来划分,而数据库管理系统(Database Management System)有自己的数据结构,目前比较成熟的在数据库系统中的数据模型有:层次模型、网状模型和关系模型。它们之间的根本区别在于数据之…
数据结构-八大排序算法的时间复杂度 稳定性
每种排序 按最好最坏都分析一次时间复杂度 1:直接插入排序: 最好:待排序已经有序, 从前往后走都不用往里面 插入。 时间复杂度为o(n) 最坏:待排序列是逆序,每一次都要移位插入。 时间复杂度o(n^2) 是稳定排序 …
数据结构 -《大话数据结构》读书笔记(2)
文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论 二、算法 三、线性表 第二篇:数据结构 -《大话数据结构》读书笔记(2) 四、栈与队列 五、串 六、树 七、图 第三篇:数据结构 -《…
《面向算法设计的数据结构》之前世今生
《面向算法设计的数据结构(C++语言版)》 (上) 混沌篇 教材选用 2004年的春天, 我开始讲授数据结构这门课程. 虽然那会已经不是第一次上讲台, 但讲这门课时感觉完全是陌生的, 后来想想原因大概在于教材吧. 上学的…