数据结构线性表树图是常见的逻辑结构用于表示元素之间的关系。顺序表栈、队列和数组都是存储结构。逻辑结构关注数据元素之间的关系而存储结构则具体关注数据在内存中的存储方式。队列常用于任务调度中的先进先出FIFO机制确保先到的任务先执行。树和哈希表适合存储和查找操作堆栈用于后进先出的操作。适合用于实现浏览器的历史记录回退功能文件系统目录结构通常使用树结构动态规划问题需要二维数组或矩阵来处理。图数据结构适用于表示节点之间复杂的连接关系如计算路径最短的道路。查找最大值、最小值和数据排序通常使用数组或其他排序算法计算和使用数组存储。1.顺序存储将数据元素按顺序依次连续的存储的空间中。通过存储元素的地址和元素的逻辑顺序一致。2.链式存储链表开辟节点指针指向下一个节点是一个结构体不连续的内存空间通过指针联系在频繁的插入和删除非常方便3.索引存储通过为数据元素建立辅助结构索引表来存储的方式。建立索引通过结构体4.哈希存储通过哈希函数来运算得出地址来存储。可以使查找时间接近1常数时间复杂度 O(1)。O1执行一个操作5.算法效率的度量时间复杂度随n的增大算法执行时间的增大率和f(n)的增长率相同TnO( f( n ) )大O符号i在每次迭代中都翻倍因此循环次数为对数级别即O(log n)。空间复杂度算法运行时临时占用的存储空间的量度变量个数SnO( f( n ) )大O符号