1、C語(yǔ)言基本數(shù)據(jù)類(lèi)型所占字節(jié)數(shù)
32位編譯器：char：1字節(jié)；char*(即指針變量):?4字節(jié)(32位的尋址空間是2^32,?即32個(gè)bit )； short?int?:?2字節(jié)； int：4字節(jié)；float: 4字節(jié)；double: 8字節(jié)?
2、數(shù)據(jù)結(jié)構(gòu)與算法復(fù)雜度
順序表計(jì)算：插入時(shí)間復(fù)雜度O(n)，刪除時(shí)間復(fù)雜度O(n)
3、內(nèi)存分配-堆棧
1、全局變量和靜態(tài)變量（static變量），是由編譯器自動(dòng)分配和釋放的，初始化的全局變量和靜態(tài)變量放在同一塊內(nèi)存區(qū)中，未初始化的全局變量和靜態(tài)變量則放在相鄰的另外一塊內(nèi)存區(qū)中。
2、棧，是由編譯器自動(dòng)分配和釋放的，主要是函數(shù)體的地址，參數(shù)和局部變量，靜態(tài)變量不包含其中，操作方式類(lèi)似于數(shù)據(jù)結(jié)構(gòu)中的棧。
3、堆，是由程序員手動(dòng)完成申請(qǐng)和釋放的，像malloc和new，程序員沒(méi)有手動(dòng)釋放的話，當(dāng)程序結(jié)束時(shí)由系統(tǒng)釋放沒(méi)有釋放的空間，其實(shí)現(xiàn)方式與數(shù)據(jù)結(jié)構(gòu)中的堆完全不同，此時(shí)的堆的實(shí)現(xiàn)方式有些類(lèi)似于數(shù)據(jù)結(jié)構(gòu)中的鏈表。
4、數(shù)據(jù)結(jié)構(gòu)概念
數(shù)據(jù)結(jié)構(gòu)包括邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
邏輯結(jié)構(gòu)： 非線性結(jié)構(gòu)（ 樹(shù)，圖，對(duì)維數(shù)組 ），線性結(jié)構(gòu)（ 線性表(順序表，鏈表)，數(shù)組，棧，隊(duì)列，循環(huán)隊(duì)列 ），集合’
存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)，鏈表存儲(chǔ)，索引存儲(chǔ)和散列存儲(chǔ)（哈希）
5、Ascall碼表
‘A’：65；‘a(chǎn)’：97；‘0’：48
