算法:1.時間復雜度。程序執(zhí)行的次數(shù),2.空間復雜度。算法執(zhí)行過程中占用的最大內(nèi)存。3.理解的難以程度。4.健壯性。

結(jié)構體:沒有方法的類。C中字符串不能直接賦值。結(jié)構體成員不能相互計算,但可以賦值。普通結(jié)構體變量和結(jié)構體指針變量的傳參問題。

動態(tài)內(nèi)存分配:int *pArr = (int *)malloc(sizeof(int)*len)。

跨函數(shù)使用內(nèi)存:只能通過動態(tài)分配實現(xiàn)。靜態(tài)變量會消失

模塊一:線性結(jié)構

連續(xù)存儲{數(shù)組}

離散存儲{鏈表}

線性結(jié)構之棧:

線性結(jié)構之隊列

遞歸:1.高斯求和,2.介乘,3.漢羅塔,4.走迷宮

 

模塊二:非線性結(jié)構

模塊三:查找和排序

折半查找

排序:冒泡,插入,選擇,快速,歸并

Java中容器和數(shù)據(jù)結(jié)構相關知識

Iterator接口

Map  哈希表