数据结构+算法

本人想研究jieba分词工具，里面涉及到一些数据结构，决定对数据结构进行一个全面的认识。有什么不足，请各位指导。

流程：
https://jingyan.baidu.com/article/4f34706e27367ce387b56d88.html

*数据结构*

官方定义：
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
程序设计 = 数据结构 + 算法
数据结构，顾名思义，就是数据之间的结构关系，或者理解成数据元素相互之间存在的一种或多种特定关系的集合。

数据结构分为逻辑结构和物理结构

逻辑结构
指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后关系，而与他们在计算机中的存储位置无关。
逻辑结构分为以下四类：
1.集合结构
集合结构中的数据元素同属于一个集合，他们之间是并列的关系，除此之外没有其他关系。
2 线性结构
线性结构中的元素存在一对一的相互关系。
3.树形结构
树形结构中的元素存在一对多的相互关系。
4.图形结构
图形结构中的元素存在多对多的相互关系。

物理结构
物理结构又叫存储结构，指数据的逻辑结构在计算机存储空间的存放形式。通俗的讲，物理结构研究的是数据在存储器中存放的形式。 存储器主要针对于内存而言，像硬盘、软盘、光盘等外部存储器的数据组织通常用文件结构来描述。
分为两种：顺序存储结构和链式存储结构。
1 顺序存储结构
是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
2 链式存储结构
是把数据元素存放在内存中的任意存储单元里，也就是可以把数据存放在内存的各个位置。这些数据在内存中的地址可以是连续的，也可以是不连续的。

算法
算法的概念
是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
算法的特性
算法具有五个基本特征：输入、输出、有穷性、确定性和可行性。
算法的设计要求
正确性
可读性
健壮性
时间效率高和存储量低
参考：http://www.cnblogs.com/wsnb/p/5172431.html
数据结构相关的讲解可以看博客：http://www.cnblogs.com/skywang12345/p/3711483.html