数据结构与算法总结

数据结构+算法=程序

总逻辑： 要解决某个问题—发明出某种算法—这种算法需要某种数据结构，所以发明出这种数据结构
要解决排序问题-想要用堆排序这种算法-堆排序算法需要堆这种数据结构来存储数据

数据的四层结构

数据结构的层次结构（四层）： 数据类型-存储结构-基本逻辑结构-功能逻辑结构（用于具体实现功能）
1.基本数据类型（存什么）：整型，浮点型，字符串…
2.存储结构（存在哪）：连续内存条（连续存储）， 不连续内存条（链接存储）
3.基本逻辑结构（怎么存）：线性（数组，链表），树，图，哈希表
四种基本逻辑结构 具体表达就是： 创建结构体进行逻辑实现
4.功能逻辑结构（做什么）：根据需要的功能来增强数据结构的功能
在数组链表基础上实现：栈，队列
二叉树用于查找（算法），就变成查找二叉树，再优化就变成平衡二叉搜索树（AVL）
在完全二叉树的基础上实现堆

声明：
数组已经在 连续内存条的存储结构 上加了一层 线性逻辑结构，逻辑结构是连续的索引，让其存储单元变为连续有序的
链表的逻辑结构是指针

数据结构基本