数据结构考试复习总结.docx

1数据结构这几种结构 逻辑结构 存储结构 时间复杂度 线性表-链表-顺序表 理解线性表出的题目会很难自己好好复习 链式存贮是什么顺序存储是什么他们的区别 顺序存储 顺序存储将线性表中的元素依次存储到数组中----顺序存储方式--顺序表 链式存贮用不连续的或连续的存储单元存储线性表元素 每个数据元素后加上一个地址域此地址为其直接后继的地址数据元素和地址域组成结点节点 插入删除两个链表合并逆转理解之上