主要要求掌握的
- 数据结构包含两个方面:逻辑结构和储存结构
- 逻辑结构包含:集合结构、线性结构、树形结构、图状结构
- 存储结构包含:顺序储存、链式储存、索引储存、散列储存
- 算法的初步认识(感觉acm课算法才是重头)
- 时间复杂度、空间复杂度(个人感觉这是重点,毕竟是需要计算的地方,而且也挺常用)
在看书的时候感觉散列储存貌似是索引储存的高级版一样所以在网上补充了一下知识
- 索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度快,缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储结构 散列存储结构是根据结点的值确定它的存储地址 - 有网友认为后者是动态的而前者不是,据其他网友回答,这两者都可以是动态的