1.数据结构概述
數據結構的定義:
什么是數據結構?
我們如果把現實中大量而復雜的問題以特定的數據類型和特定的存儲結構保存到主存儲器(內存)中,以及在此基礎上為時間某個功能(比如查找、刪除某個元素,排序所有元素)而執行的相應操作,這個相應的操作也叫算法。
數據如何保存到計算機中?
特定的數據類型 特定的存儲結構
數據如何存儲,數據之間的關系如何存儲。
數據結構=數據+數據的關系
算法=對存儲數據的操作
什么是算法?
解決的方法和步驟
衡量算法的標準:
1. 時間復雜度
?? 大概程序要執行的次數,而非執行的時間。
2. 控件復雜度
?? 算法執行過程中大概所占用的最大內存
3.難易程度
代碼要有可讀性,通用性
4.健壯性
要有容錯性,輸入壞數據不能導致程序
什么是程序?
程序=數據的存儲+數據的操作+可以被計算機執行的語言
數據結構的學習結果是不能立竿見影的做出作品,但是他的原理滲透到了軟件行業的每個角落,數據結構修煉的是內功!
轉載于:https://www.cnblogs.com/jiangxin/archive/2012/08/01/2617820.html
總結
- 上一篇: SDNU 1330.Max Sum(最大
- 下一篇: 获取Windows Shell的简单示例