数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构分类:
一、集合(SET)
二、线性结构(LINEAR STRUCTRUE)
三、树形结构(TREE STRUCTRUE)
四、图状结构(GRAPHIC STRUCTRUE)
![](https://img.haomeiwen.com/i6178862/5cbeac73e38c9024.png)
算法的评价标准:
运行时间(Running Time)。
占用空间(Storage Space)。
有时需要牺牲空间来换取时间,有时需要牺牲时间来换取空间。
其他方面:正确性(Correctness)、可读性(Readability)、健壮性(Robustness)
线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。
![](https://img.haomeiwen.com/i6178862/ca5f2eb287d24a8a.png)
![](https://img.haomeiwen.com/i6178862/806bfa14857d3ed4.png)
网友评论