全國計算機等級考試二級公共基礎知識點總結(jié)(已修改)
2025-07-01 21:01 本頁面
【正文】 秋風清，秋月明,落葉聚還散,寒鴉棲復驚。 算法是指解決方案的準確而完整的描述 算法的四個基本特性： 可行性 確定性 有窮性 擁有足夠的情報 算法有兩個基本的要素組成： 一、數(shù)據(jù)對象的運算和操作 二、算法的控制結(jié)構 計算機中的基本操作 算術運算 邏輯運算 關系運算 數(shù)據(jù)運算 算法的控制結(jié)構給出了算法的基本框架，不僅決定了算法中各操作的執(zhí)行順序，而且也直接反應了算法的設計是否符合結(jié)構化的原則。一個算法都可以用順序、選擇、循環(huán)3鐘基本控制結(jié)構組成 算法的復雜度主要包括時間復雜度和空間復雜度 算法的時間復雜度是執(zhí)行算法所需要的計算工作量。 他不僅應該與使用的計算機、程序設計語言及程序編制者無關，而且應該與算法實現(xiàn)過程中的許多細節(jié)無關。 算法的空間復雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。 如果一個數(shù)據(jù)結(jié)構中沒有一個數(shù)據(jù)元素，則稱該數(shù)據(jù)結(jié)構為空的數(shù)據(jù)結(jié)構。 根據(jù)數(shù)據(jù)結(jié)構中個數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結(jié)構分為 線性結(jié)構 和 非線性結(jié)構1 如果一個非空的數(shù)據(jù)結(jié)構滿足 有且只有一個根結(jié)點； 每一個結(jié)點最多有一個前件，也最多有一個后件，則稱該數(shù)據(jù)結(jié)構為線性結(jié)構。線性結(jié)構又稱線性表。1 在一個線性結(jié)構中插入或刪除任何一個結(jié)點后還是線性結(jié)構。1 在計算機中存放線性表，一種最簡單的方法是順序存儲。、1 線性表的順序存儲結(jié)構具有兩個基本的特點：一、線性表中所有元素所占的存儲空間是連續(xù)的。二、線性表中各數(shù)據(jù)在存儲空間中是按邏輯順序依次存放的。1 線性表的插入運算和刪除運算 1 棧是一種特殊的線性表，其插入和刪除只能在表的一端進行。1 在棧中允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底，棧的修改原則是先進后出或后進先出。1 入棧運算： 首先將棧頂指針進1，然后將新元素入到棧頂指針指向的位置。1 退棧預算：首先將棧頂元素賦予一個指定的變量，然后將棧頂指針退1。 隊列：是指允許在一端進行插入、而在另一端進行刪除的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為排頭。隊列又稱 先進先出 或 后進后出的線性表，體現(xiàn)了“先來先服務的原則”2 隊列
環(huán)評公示相關推薦
鄂ICP備17016276號-1