?????目錄
前言
一、基本概念和常用術語
1.基本概念
2.資料結構包含的內容
1）資料的邏輯結構
2）資料的存盤結構（物理結構）
3）資料的運算
二、演算法的描述和分析
1.演算法描述
2.演算法分析
前言
著名的瑞士計算機科學家沃思（N.Wirth）教授曾提出：演算法+資料結構=程式，可見作為一名程式員要想寫出一個“好”的程式、開發出一種結構合理、性能良好的軟體，僅僅掌握一門編程語言是不夠的，還必須掌握演算法與資料結構，換句話說，要想成為大神級程式員，資料結構就是“必修功法”，
一、基本概念和常用術語
1.基本概念
資料（data）是描述客觀事物的數、字符以及能輸入計算機中并被計算機處理的符號的集合，
資料元素（data element）是資料的基本單位，
資料物件（data object）是具有相同性質的資料元素的集合，是資料的一個子集，
2.資料結構包含的內容
一般包括以下三個方面的內容：
1）資料的邏輯結構
資料的邏輯結構可分為線性結構和非線性結構，
線性結構特征：資料元素（結點）之間存在著一對一的關系，且結構中僅有一個開始結點和一個終端結點，其余結點都是僅有一個直接前趨和一個直接后繼，
非線性結構特征：資料元素之間存在著一對多或多對多的關系，即一個結點可能有多個直接前趨和多個直接后繼，
2）資料的存盤結構（物理結構）
資料的存盤結構可以用以下四種基本的存盤方法實作：
① 順序存盤方法
② 鏈接存盤方法
③ 索引存盤方法
④ 散列存盤方法
3）資料的運算
常用的運算有：檢索、插入、洗掉、更新、排序等，其實也就是增刪改查這幾個操作，
二、演算法的描述和分析
1.演算法描述
演算法是由若干條指令組成的有窮序列，其中每條指令表示一個或多個操作，通俗地說，一個演算法就是一種解題的方法，
演算法必須滿足的五個準則：
- 輸入，演算法開始前必須給演算法中用到的變數初始化，一個演算法的輸入可以包含零個或多個資料，
- 輸出，演算法至少有一個或多個輸出，
- 有窮性，演算法必須在執行有限步后結束，
- 確定性，演算法中每一條指令的含義都必須明確，無二義性，
- 可行性，演算法中描述的操作都可以通過有限次的基本運算來實作，
2.演算法分析
如何來評價演算法的優劣呢？應主要考慮如下幾點：
（1）執行演算法所耗費的時間，即時間復雜性，
（2）執行演算法所耗費的存盤空間，主要是輔助空間，即空間復雜性，
（3）演算法應易于理解、易于編程，易于除錯等，即可讀性和可操作性，
ps：博主創作不易，如果喜歡就點個贊吧！?( ′･?･` )比心
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/301453.html
標籤：其他