数据结构算法与入门

一、基本概念

数据：描述客观事物的一种集合.
数据项：具有原子性，是不可分割的最小数据单位
数据元素：是数据的基本单位，通常由若干个数据项组成
数据对象：是相同数据元素的集合

数据结构=逻辑结构+存储结构+（运算，依赖存储结构）

顺序存储
优点：节省空间，节点之间的逻辑关系没有占用空间
缺点：插入和删除需要移动元素，效率低

链式存储：
优点：插入、删除灵活
缺点：查找比顺序慢

二、算法

算法：计算机解题的思路
评价算法好坏的依据：时间复杂度和空间复杂度

时间复杂度
一个算法中语句执行的次数叫时间频度表示为：T(n),n为问题规模
时间复杂度是时间频度去掉低阶项和常数项，T(n)=O(f(n))
T(n)=1000n²+10n+15315;
T(n)=O(n²)