数据结构和算法学习1

数据结构和算法是编程的核心和地基,一定要学

什么是数据结构?数据结构就是数据存储的方式,所以"数据结构"也可以叫"存储结构"

什么是算法?算法是解决问题的方法

 

---

 

数据以何种方式存储取决于数据的用途->想利用数据实现特定的用途就要选择合适的存储结构来表达数据之间的关系->比如[1,2,3,4]的方式就是线性存储结构,而

　　　　　　爷爷

　　　　　/　　　　\　

　　　　爸爸　　　姑姑

　　/　　|　　\

哥哥　　我　　妹妹

就是树存储结构

而线性存储结构是无法表达树存储结构的关系的

数据结构分类:

1. 　　线性结构(数组,链表,栈,队列)
2. 　　树结构
3. 　　图存储结构

---

 

算法好坏的衡量指标:

1. 　　准确性(是否能很好的解决问题)
2. 　　健壮性(程序不易出错)
3. 　　性能好坏

其中性能的好坏又分为:

　　时间复杂度->O(1)<O(n)<O(logN)<O(n²)<O(n³)<O(2ⁿ)

　　空间复杂度->O(1)<O(n)<O(n²)