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