1,数据结构:描述数据元素及元素之间的关系的一种结构模型。
2,分类:
线性结构:体现数据元素之间一对一的关系。即前驱后继式的偶对关系。
集合:数据元素同属于一个集合。
树:体现一对多的父子层次关系。
图:体现多对多的关系。
3,ADT(抽象数据类型),用来封装实体数据和对数据的操作,隐藏数据实现,公开操作数据的接口。在高级程序语言中定义成类class。
4,数据存储结构:数据结构在计算机中的实现方式。包含两种实现方式:顺序存储结构,链式存储结构。
顺序存储结构:数据元素存储在连续的存储空间。只能静态分配内存。
链式存储结构:存储单元即节点,包含数据和指针。因此占用存储空间大,但灵活性好,适合动态内存管理。
5,算法:求解问题的步骤。主要衡量方式:时间复杂度,空间复杂度。