数据结构梳理.docxVIP

数据结构 绪论 概念 D, R 逻辑结构、物理结构（在计算机内部的表示）算法 数据的存储结构可采用顺序存储或链式存储的方法。 顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的存储表示称为顺序存储结构。 链式存储方法对逻辑上相邻的元素不要求其物理位置相邻，元素间的逻辑关系通过附设的指针字段来表示。 算法的评估：事前、事后；时间；空间；大o表示法（问题的规模）；乘法原则；加法原则 数据结构 线性 逻辑特性：一对一 顺序表：以物理位置相邻来表示逻辑相邻；省空间；随机存取；插入删除挪动元素；不易扩展 静态动态； 操作：插入、删除，查找（监视哨、折半） 链表：链接指针；插入删