- 博客(4)
- 收藏
- 关注
RSS订阅原创 Coursera北大《数据结构基础》之二叉树
本文基于Coursera北大课程《数据结构基础》，所有文中非标注图片均来自课件，侵删目录1. 二叉树(binary tree)概念1.1 二叉树定义1.2 二叉树的五种形态1.3 二叉树相关术语1.4 几种特殊的二叉树1.4.1 满二叉树1.4.2 完全二叉树1.4.3 扩充二叉树1.4.4 表达式二叉树1.5 二叉树主要性质2. 二叉树的抽象数据类...
2018-11-13 06:49:47
1487
1
原创 Coursera北大《数据结构基础》之字符串
本文基于Coursera北大课程《数据结构基础》，所有文中非标注图片均来自课件，侵删目录1. 字符串基本概念1.1 什么是字符串1.2 字符编码1.3 字符串数据类型1.4 子串（substring）2. 字符串的存储结构3. 字符串运算的算法实现4. 字符串的模式匹配（pattern matching）4.1 朴素算法（Brute Force/Naive）...
2018-11-06 00:58:32
700
原创 Coursera北大《数据结构基础》之栈与队列
本文基于Coursera北大课程《数据结构基础》，所有文中非标注图片均来自课件，侵删 根据下图，通过访问形式划分的线性结构中，栈和队列属于顺序访问；按操作方式分，线性结构又可以划分为线性表、栈（LIFO）和队列（FIFO）三种形式，线性表在Coursera北大《数据结构基础》之线性表中已经学习过，这里进行栈和队列的学习。 目录1. 栈（stack）1.1 栈的实现方式...
2018-11-05 23:14:59
699
原创 Coursera北大《数据结构基础》之线性表
本文基于Coursera北大课程《数据结构基础》，所有文中非标注图片均来自课件，侵删线性结构是最简单而应用最广泛的一种数据结构，在不同的场合会采取不同的存储结构和实现方法。本模块将介绍一种简单的线性结构——线性表，就是同类型的元素排成的一个线性序列，并且介绍了线性表的两种实现方法，即顺序表和链表。重点：线性结构的逻辑定义，线性表的各种分类，顺序表、链表的定义和相关操作。难点...
2018-11-05 09:51:10
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人