1. 程式人生 > >演算法基礎--02

演算法基礎--02

本篇博文介紹的書中的第二章的內容。雖然看山去大概十多分鐘,很快,也過了第一個五十頁,但是內容不是很難,主要對變數、陣列、以及字串等命名以及概念進行介紹。如果你已經有用很好的、很長時間的程式設計實踐的話,可以略過這一部分,如果想要複習的話,也可以大致瀏覽一下。這個篇幅不會太長,從中找出重要的內容大致的總結一下。

上篇博文說道,演算法是對特定問題的進行處理,並得到最終的結果。然而,問題和結果展現的形式都是資料。所以第二篇章主要對資料相關的概念進行簡要的說明介紹。

2.1 什麼是資料

資料就是描述各種各樣資訊的載體

所有的演算法都是由資料和處理組合來描述的

2.2 資料有不同的型別

根據資訊的種類,對資料進行劃分。也成為是資料型別。

整數,浮點數,字元,字串,布林類值

2.3 最基礎的資料是值

描述具體東西的物、描述大小的資訊的量就是值

字串和字元的表示  單引號和雙引號

2.4 裝著值的盒子稱為變數

變數就是用於臨時存取資料的容器

2.5 描述演算法變數不可或缺

演算法是資料和處理組合而來的,變數是讓處理變得通用化,並且可以重複利用的必要的物件。

2.6 代入的概念

把資料賦值給變數的過程成為代入

一個變數每次只能儲存一份數

2.7 不同的變數擁有不同的變數名稱

為了區分變數,所以有變數名。

命名規範

a.變數名一定要有特異性

    不能給兩個或者兩個以上的變數使用同一個名字

b.不能使用純數字或者以數字開頭的變數作為名稱

2.8 變數命名要能解釋所包含的資料

變數名稱簡單來說要見名知意

2.9 把資料代入變數的賦值語句

類似於  變數<-值   變數=值

2.10 把變數儲存的值代入其他變數

類似於 變數名<-變數名  變數名=變數名

此時變數中儲存的是資料的一個副本

另外 賦值語句也可以包含著表示式  例如 x= a+5;

2.11 變數也具有資料型別

不同的變數會有不同的資料型別,以表示該變數要存放什麼型別的資料

2.12 陣列

連續儲存大量資料的結構

注意:使用陣列的時候,儘量保證存放的資料是同一種資料型別

2.13 陣列名

用來標記陣列,

命名有兩個準則:陣列名不能有異議;不能是純數字或者以數字開頭

2.14 陣列元素用下標管理

陣列元素  陣列長度  陣列索引

訪問陣列:陣列名[陣列索引]   或者  陣列名(陣列索引)

2.15 陣列的適用場景

用於儲存大量,相關,連續資料,比如:全校同學的身高可以用一個數組表示

2.16 訪問陣列的特定元素

通過陣列索引可以定位唯一的特定元素

2.17 多維陣列

二維陣列  三維陣列  多維陣列

多維陣列常見的是二維陣列

2.18 二維陣列

使用兩個下標來定位一個元素

二維陣列通過指定行和列的陣列索引,能夠指定行列交叉的特定的陣列元素

2.19 字元和字串的關係

計算機處理資料歸根到底是0和1表示的二進位制資料

字元也一樣用二進位制表示(字元編碼)

字串可以看成是由字元組成的字元陣列

2.20 獲取字串長度的兩個方法

第一個方法是:用一個專門的整數型變數儲存這個字串的長度

第二個方法是:在字串末尾的後一個位置放置一個不會被解釋的可見字元的字元編碼 這樣的字元稱為空字元  一般是0

以上就是本章的內容,話說已經進行到正本書的三分之一了,目前位置,還是對一些概念性的總結。下面第三章主要是對資料結構方面的知識,希望大家能夠持續關注。