目錄
1.需要的儲備知識
2.數據結構相關概念
2.1 什么是數據結構
什么是數據?
什么是結構?
概念:
總結:
2.2 為什么需要數據結構?
結論:
C語?語法基礎到數據結構與算法,前?已經掌握并具備了扎實的C語?基礎,通過C語言簡單的數據結構實現通訊錄
1.需要的儲備知識
簡單了解,通訊錄具備增加、刪除、修改、查找聯系?等操作。要想實現通訊錄項?有兩個技術關鍵:
1.C語?語法基礎
2.數據結構之順序表/鏈表
2.數據結構相關概念
2.1 什么是數據結構
數據結構是由“數據”和“結構”兩詞組合?來。
什么是數據?
常?的數值1、2、3、4.....、教務系統?保存的??信息(姓名、性別、年齡、學歷等等)、????眼可以看到的信息(?字、圖?、視頻等等),這些都是數據
什么是結構?
當我們想要使??量使?同?類型的數據時,通過?動定義?量的獨?的變量對于程序來說,可讀性?常差,我們可以借助數組這樣的數據結構將?量的數據組織在?起,結構也可以理解為組織數據的?式。想要找到草原上名叫“咩咩”的?很難,但是從?圈?找到1號?就很簡單,?圈這樣的結構有效將?群組織起來。
概念:
數據結構是計算機存儲、組織數據的?式。數據結構是指相互之間存在?種或多種特定關系的數據元素的集合。數據結構反映數據的內部構成,即數據由那部分構成,以什么?式構成,以及數據元素之間呈現的結構。
總結:
1.能夠存儲數據(如順序表、鏈表等結構)
2.存儲的數據能夠?便查找
2.2 為什么需要數據結構?
如圖中所?,不借助排隊的?式來管理客?,會導致客?就餐感受差、等餐時間?、餐廳營業混亂等情況。同理,程序中如果不對數據進?管理,可能會導致數據丟失、操作數據困難、野指針等情況。
通過數據結構,能夠有效將數據組織和管理在?起。按照我們的?式任意對數據進?增刪改查等操作。
最基礎的數據結構:數組
【思考】有了數組,為什么還要學習其他的數據結構?
假定數組有10個空間,已經使?了5個,向數組中插?數據步驟:求數組的?度,求數組的有效數據個數,向下標為數據有效個數的位置插?數據(注意:這?是否要判斷數組是否滿了,滿了還能繼續插?嗎).....假設數據量?常龐?,頻繁的獲取數組有效數據個數會影響程序執?效率。
結論:
最基礎的數據結構能夠提供的操作已經不能完全滿?復雜算法實現。