1.数据结构概述
數(shù)據(jù)結(jié)構(gòu)的定義:
什么是數(shù)據(jù)結(jié)構(gòu)?
我們?nèi)绻熏F(xiàn)實(shí)中大量而復(fù)雜的問題以特定的數(shù)據(jù)類型和特定的存儲(chǔ)結(jié)構(gòu)保存到主存儲(chǔ)器(內(nèi)存)中,以及在此基礎(chǔ)上為時(shí)間某個(gè)功能(比如查找、刪除某個(gè)元素,排序所有元素)而執(zhí)行的相應(yīng)操作,這個(gè)相應(yīng)的操作也叫算法。
數(shù)據(jù)如何保存到計(jì)算機(jī)中?
特定的數(shù)據(jù)類型 特定的存儲(chǔ)結(jié)構(gòu)
數(shù)據(jù)如何存儲(chǔ),數(shù)據(jù)之間的關(guān)系如何存儲(chǔ)。
數(shù)據(jù)結(jié)構(gòu)=數(shù)據(jù)+數(shù)據(jù)的關(guān)系
算法=對(duì)存儲(chǔ)數(shù)據(jù)的操作
什么是算法?
解決的方法和步驟
衡量算法的標(biāo)準(zhǔn):
1. 時(shí)間復(fù)雜度
?? 大概程序要執(zhí)行的次數(shù),而非執(zhí)行的時(shí)間。
2. 控件復(fù)雜度
?? 算法執(zhí)行過程中大概所占用的最大內(nèi)存
3.難易程度
代碼要有可讀性,通用性
4.健壯性
要有容錯(cuò)性,輸入壞數(shù)據(jù)不能導(dǎo)致程序
什么是程序?
程序=數(shù)據(jù)的存儲(chǔ)+數(shù)據(jù)的操作+可以被計(jì)算機(jī)執(zhí)行的語言
數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)結(jié)果是不能立竿見影的做出作品,但是他的原理滲透到了軟件行業(yè)的每個(gè)角落,數(shù)據(jù)結(jié)構(gòu)修煉的是內(nèi)功!
轉(zhuǎn)載于:https://www.cnblogs.com/jiangxin/archive/2012/08/01/2617820.html
總結(jié)
- 上一篇: SDNU 1330.Max Sum(最大
- 下一篇: 使用OLEDB编程