顺序表(存储结构)
1、设计数据结构(与结构体相似)
2、分析所具备的算法
3、实现算法
4、使用算法
链式表(存储结构)
每个元素都独立存储在内存中的任意位置,元素之间有指针指向来维护关系(元素中有一个数据域指针,指向自己类型)。
功能受限的表
栈(逻辑结构)
只有一个数据的控制端(进出同口,先进后出)
限制为只有一个端口进出元素,就导致先进后出和特性。
顺序栈(容量有限)
链式栈(可以无限容量)
一般常用于,表达式解析,内存管理(函数的调用提供支持)。
队列(逻辑结构)
限制为有两个端口进出元素,一个只管进,另一个只管出,就导致先进先出和特性。
顺序队列
链式队列