MOOC-数据结构与算法
chapter1基本概念
数据结构与算法的核心-算法设计
数据结构:问题求解 描述语言 数据模型 算法理论 设计方法
数据结构:
结构的分类:线性结构(linear structure) 树形结构(tree structure) 图结构(graph structure)-R
数据结构涉及到数据的逻辑结构,存储结构,数据的运算(结构的行为特征),常见的基本数据结构:线性表、字符串、堆栈与队列、树与二叉树、字典、图
数据的运算:在数据的逻辑结构上定义的操作算法,在数据的存储结构上实现
算法:
有穷性 确定性 可行性 输入 输出
chapter2线性结构
引入线性表