順序表
順序表的基本概念
image-20200617172240151
順序表的定義
image-20200617172428297
順序表的初始化
靜態(tài)分配
image-20200617172843813
具體實(shí)現(xiàn)：
image-20200617173539443
問題反思
- 如果“數(shù)組”存滿留怎么辦戏挡？
可以放棄治療，順序表長剛開始確定后就無法更改（存儲空間是靜態(tài)的）
- 如果一開始就聲明一個很大的內(nèi)存空間呢寂恬？會存在什么問題兔魂？
浪費(fèi)趾浅，會造成大量的浪費(fèi)。
動態(tài)分配
image-20200617190108177
具體實(shí)現(xiàn)方式
image-20200617190651552
總結(jié)
image-20200617190838244
image-20200617191008606
順序表的基本操作
插入
ListInsert(&L,i,e):插入操作涕蜂。在表L中的第i個位置上插入指定元素e华匾。
image-20200617211304785
詳細(xì)實(shí)現(xiàn)方式：
image-20200617212225782
優(yōu)化之后：
image-20200617212144846
插入操作的時(shí)間復(fù)雜度分析
image-20200617213723625
刪除
image-20200617220850929
刪除操作的時(shí)間復(fù)雜度分析
image-20200617221030044
總結(jié)反思
image-20200617221250309
查找
按位查找
GetElem(L,i):按位查找操作，獲取表L中第i個位置的元素的值
靜態(tài)分配狀態(tài)下的實(shí)現(xiàn)方式
image-20200617222107279
動態(tài)分配狀態(tài)下的實(shí)現(xiàn)方式
image-20200617222212660
用指針加數(shù)組下標(biāo)的方式取數(shù)據(jù)的時(shí)候宇葱，數(shù)組類型決定著取數(shù)據(jù)時(shí)取幾個字節(jié)Ｊ菡妗！
按位查找的時(shí)間復(fù)雜度分析
image-20200617222451314
按值查找
image-20200618215105169
結(jié)構(gòu)類型的比較
image-20200618215217216
注意：考研初試中華黍瞧，手寫代碼可以直接用“==”诸尽，無論是ElemType是基本數(shù)據(jù)類型還是結(jié)構(gòu)類型，手寫代碼主要考察學(xué)生是否理解算法思想印颤，不會嚴(yán)格要求代碼完全可運(yùn)行
有的學(xué)校復(fù)試考《C語言程序設(shè)計(jì)》您机，那么。年局。际看。也許就要語法嚴(yán)格一些！
按值查找的時(shí)間復(fù)雜度
image-20200618215714251
總結(jié)反思
image-20200618215837154
