# book-basic-datastructure

**Repository Path**: shouce/book-basic-datastructure

## Basic Information

- **Project Name**: book-basic-datastructure
- **Description**: 数据结构
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2016-07-13
- **Last Updated**: 2021-11-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构与算法（Python）

## 前言

说一句装 13 的话，程序不过就是数据以及对数据的操作。

数据是对客观世界的一种表述。比如我的早餐是面条，对于吃早餐这个行为而言，面条就是数据，吃就是针对面条的操作。

对于编程语言而言，我们的数据分成以下三种：

- 原始数据，比如数字、字符串...
- 复合数据，比如列表、字典...
- 自定义的复合类型，程序设计语言中自带的原始数据和复合数据都是给程序员看的，并不能对应客观世界中的事物。

算法就是我们通过一系列操作以达到一个相对复杂的目的，也可以说是实现某个复杂目标的一种策略，这些策略是我们对基础操作的一种总结。

对于下面条这个操作，我们就有很多种“算法”（参考菜谱），我只会最简单的清水煮面条，外加一个荷包蛋和几片青菜叶子。

数据结构和算法是一对好基友。

没有了数据结构，算法无从谈起，没有了相应的算法，数据结构毫无用处。

## 分类

### 逻辑结构

- 集合
- 线性结构
- 树形结构
- 图形结构

### 存储结构

- 顺序存储
- 链式存储
- 索引存储
- 散列存储（哈希）

## 参考

- 程杰，大话数据结构
- 我才是二亮，[八大排序算法的Python实现](http://www.2liang.me/archives/257)

### 夜深人静写算法

- 搜索入门  
    http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html
- 动态规划  
    http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html
- 树状数组  
    http://www.cppblog.com/menjitianya/archive/2015/11/02/212171.html
- 差分约束  
    http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html
- 初等数论  
    http://www.cppblog.com/menjitianya/archive/2015/12/02/212395.html
- 最近共同祖先  
    http://www.cppblog.com/menjitianya/archive/2015/12/10/212447.html