c語言二級(jí)考試公共基礎(chǔ)知識(shí).doc

c語言二級(jí)考試公共基礎(chǔ)知識(shí) ，c語言二級(jí)考試公共基礎(chǔ)。
歡迎下載！
公共基礎(chǔ)知識(shí) 算法 一算法
1、算法的基本概念 、
1、概念：算法是指一系列解決問題的清晰指令。
、
2、4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。
、
3、兩種基本要素：對數(shù)據(jù)對象的運(yùn)算和操作、算法的控制結(jié)構(gòu)（運(yùn)算和操作時(shí) 間的順序） 、
4、設(shè)計(jì)的基本方法：列舉法、歸納法、遞推法、遞歸法、減半遞推技術(shù)和回溯法 。

2、算法的復(fù)雜度
（1）算法的時(shí)間復(fù)雜度：執(zhí)行算法所需的計(jì)算工作量。
（2)算法的空間復(fù)雜度：執(zhí)行算法所需的內(nèi)存空間。
二 數(shù)據(jù)結(jié)構(gòu)的基本概念
1、數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。
其中邏輯結(jié)構(gòu) 反映數(shù)據(jù)元素之間的邏輯關(guān)系；存儲(chǔ)結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的 存放形式，有順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、和散列存儲(chǔ)4種方式。
數(shù)據(jù)結(jié)構(gòu)按各元素之間前后間關(guān)系的復(fù)雜度可劃分為：線性結(jié)構(gòu) ;有且只有一個(gè)根節(jié)點(diǎn)，且每個(gè)節(jié)點(diǎn)最多有一個(gè)直接前趨和一個(gè)直接后繼的非空 數(shù)據(jù)結(jié)構(gòu)。
非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。

三、線性表及其順序存儲(chǔ)結(jié)構(gòu) A、線性結(jié)構(gòu)又稱線性表，線性表是簡單也是最常用的一種數(shù)據(jù)結(jié)構(gòu)； B、線性表的順序存儲(chǔ)結(jié)構(gòu)（元素所占用的存儲(chǔ)空間必須連續(xù)。
元素在存儲(chǔ)空間 的位置是按邏輯順序存放的） c、線性表的插入運(yùn)算：在第i個(gè)元素之前插入一個(gè)新元素的步驟如下： 步驟一：把原來第i個(gè)結(jié)點(diǎn)至第n個(gè)節(jié)點(diǎn)一次往后移一個(gè)位置。
步驟二：把新結(jié)點(diǎn)放在第i個(gè)位置上。
步驟三：修正線性表的節(jié)點(diǎn)個(gè)數(shù)。
D、刪除第i個(gè)位置元素的步驟; 步驟一：把第i個(gè)元素之后的元素往前依次移動(dòng)一個(gè)位置。
步驟二：修正線性表的結(jié)點(diǎn)個(gè)數(shù)。
四 棧和隊(duì)列
1、棧及其基本運(yùn)算
（1）、基本概念：棧是一種特殊的線性表，其插入運(yùn)算與刪除運(yùn)算都只在線性表的 一端進(jìn)行，也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。
棧頂：允許插入與刪除的一端。