数据结构与算法笔记

MOOC-数据结构与算法

chapter1基本概念

数据结构与算法的核心-算法设计

数据结构：问题求解 描述语言 数据模型 算法理论 设计方法

数据结构：

结构的分类：线性结构(linear structure) 树形结构(tree structure) 图结构(graph structure)-R

数据结构涉及到数据的逻辑结构，存储结构，数据的运算(结构的行为特征)，常见的基本数据结构：线性表、字符串、堆栈与队列、树与二叉树、字典、图

          

数据的运算：在数据的逻辑结构上定义的操作算法，在数据的存储结构上实现

算法：

    有穷性 确定性 可行性 输入 输出

 

 chapter2线性结构

引入线性表