数据结构入门知识提纲

1.绪论

算法+数据结构 = 程序设计

数据，数据元素，数据项，数据对象，数据结构，数据类型，原子类型，结构类型，抽象数据类型

四类基本结构：集合，线性结构，树形结构，图状结构

分类：线性结构与非线性结构

算法设计要求

时间复杂度，空间复杂度

2.线性表

线性表

顺序表示

直接前驱与直接后继

插入元素的平均移动次数n/2

删除元素的平均移动次数（n-1）/