数据结构基础个人笔记

数据
数据对象
数据元素	数据元素	数据元素
数据项1	数据项1	数据项1
数据项2	数据项2	数据项2
数据项3	数据项3	数据项3
...	...	...

逻辑结构：

1. 同属一个集合，无其他关系

2. 线性（一对一）

3. 树形（一对多）

4. 图形（多对多）

物理结构

1. 顺序存储结构：一段地址连续的存储单元

2. 链式存储结构：把数据元素存储到任意的存储单元，其地址可以连续也可以不连续，数据域，指针域

3. ...

一些基础知识

算法特性：有穷、确定、可行、输入（0或多个）、输出（至少一个）

算法设计的要求：正确、可读、健壮、时间效率高和存储量低（空间可以拿来换取时间）

渐进增长：给定两个函数f(n)和g(n)，如果存在一个整数N，使得对所有的n>N,f(n)总比g(n)大，那么，f(n)的渐进增长快于g(n)

推导大O阶：