C語言實(shí)現(xiàn)數(shù)組的動(dòng)態(tài)分配
作者：白寧超
2016年10月27日20:13:13
摘要：數(shù)據(jù)結(jié)構(gòu)和算法對(duì)于編程的意義不言而喻，具有指導(dǎo)意義的。無論從事算法優(yōu)化方向研究，還是大數(shù)據(jù)處理，亦或者網(wǎng)站開發(fā)APP開發(fā)云云。在求職過程中數(shù)據(jù)結(jié)構(gòu)必然也是筆試的重點(diǎn)，面試的?？??；诖耍到y(tǒng)梳理復(fù)習(xí)下數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)知識(shí)，其實(shí)核心為鏈表操作，串的匹配，樹的先序、中序、后序。排序的相關(guān)操作，查找相關(guān)操作，深度優(yōu)先遍歷、廣度優(yōu)先遍歷、哈弗曼樹、動(dòng)態(tài)規(guī)劃等。本節(jié)為開胃菜，數(shù)組的相關(guān)操作（本文原創(chuàng)編著，轉(zhuǎn)載注明出處:C語言實(shí)現(xiàn)數(shù)組的動(dòng)態(tài)分配）
1 數(shù)組動(dòng)態(tài)分配思想
數(shù)組是最常用的數(shù)據(jù)結(jié)構(gòu)，在內(nèi)存中連續(xù)存儲(chǔ)，可以靜態(tài)初始化（int a[2]={1,2}），可以動(dòng)態(tài)初始化 malloc（）。難點(diǎn)就是數(shù)組在刪除或者插入元素的時(shí)候，要移動(dòng)元素的坐標(biāo)不好確定。規(guī)律：
1.如果要在數(shù)組中第pos個(gè)位置插入一個(gè)元素（應(yīng)該從后面開始移動(dòng)）
