計(jì)算機(jī)是進(jìn)行 「數(shù)據(jù)處理」 的設(shè)備，而程序表示的就是處理順序和數(shù)據(jù)結(jié)構(gòu)。由于處理對(duì)象（數(shù)據(jù)）是存儲(chǔ)在 「內(nèi)存」 和 「磁盤(pán)」 上的，因此我們今天來(lái)聊聊內(nèi)存和磁盤(pán)。

內(nèi)存的物理機(jī)制

?內(nèi)存實(shí)際上是一種名為 「內(nèi)存IC」 的電子元件。

?

「內(nèi)存IC」 中有 「電源」 、 「地址信號(hào)」 、 「數(shù)據(jù)信號(hào)」 、 「控制信號(hào)」 等用于輸入輸出的大量 「引腳」 （IC的引腳），通過(guò)為其 「指定地址」 ，來(lái)進(jìn)行數(shù)據(jù)的讀寫(xiě)。

下圖是 「內(nèi)存IC」 的引腳配置示例。

• VCC和GND是**「電源」**
• A0~A9是 「地址信號(hào)」 的引腳
• D0~D7是 「數(shù)據(jù)信號(hào)」 的引腳
• RD和WR是 「控制信號(hào)」 的引腳

將電源連接到VCC和GND后，就可以給其他引腳傳遞比如0或1這樣的信號(hào)。大部分情況下，+5V的 「直流電壓」 表示1,0V表示0。

• 「數(shù)據(jù)信號(hào)」 引腳有D0~D7共8個(gè)，表示 「一次可以輸入輸出8位」 (=1字節(jié))的數(shù)據(jù)。
• 「地址信號(hào)」 引腳有A0~A9共10個(gè)，表示可以指定0000000000~1111111111共1024個(gè)地址

由于地址用來(lái)表示數(shù)據(jù)的存儲(chǔ)場(chǎng)所，因此我們可以得出這個(gè) 「內(nèi)存IC」 可以存儲(chǔ)1024個(gè)1字節(jié)的數(shù)據(jù)。又因?yàn)?code>1024=1K，所以?xún)?nèi)存IC的容量就是1KB。

向內(nèi)存IC讀寫(xiě)數(shù)據(jù)

寫(xiě)入數(shù)據(jù)

假設(shè)我們往內(nèi)存IC中寫(xiě)入1字節(jié)的數(shù)據(jù)。

• 可以給VCC接入+5V,給GND接入0V的電源
• 并使用A0~A9的 「地址信號(hào)」 來(lái)指定**「數(shù)據(jù)的存儲(chǔ)場(chǎng)所」**
• 然后把數(shù)據(jù)的值輸入給D0~D7的數(shù)據(jù)信號(hào)
• 并**「把WR(write的縮寫(xiě))信號(hào)設(shè)定為1」**

執(zhí)行完這些操作，就可以在 「內(nèi)存IC」 內(nèi)部寫(xiě)入數(shù)據(jù)了。

讀取數(shù)據(jù)

在讀取數(shù)據(jù)時(shí)，只需要通過(guò)A0~A9的地址信號(hào)指定數(shù)據(jù)的存儲(chǔ)場(chǎng)所，然后再 「將RD(read的縮寫(xiě))信號(hào)設(shè)成1」 即可。執(zhí)行完這些操作，指定地址中存儲(chǔ)的數(shù)據(jù)就會(huì)被輸出到D0~D7的數(shù)據(jù)信號(hào)引腳中。

像WR和RD這樣可以讓IC運(yùn)行的信號(hào)稱(chēng)為 「控制信號(hào)」 。

? 「內(nèi)存IC」 內(nèi)部有大量可以存儲(chǔ)8位數(shù)據(jù)的地方，通過(guò)地址指定這些場(chǎng)所，之后即可進(jìn)行數(shù)據(jù)的讀寫(xiě)。

?

內(nèi)存的邏輯模型

?內(nèi)存的邏輯模型是樓房

?

上圖表示的是，內(nèi)存為1KB時(shí)，有1024層的樓房，每層都有1字節(jié)的數(shù)據(jù)。并且地址的值是從上往下逐漸變大的。

不過(guò)，在實(shí)際的 「編程環(huán)境」 下，還包含著物理內(nèi)存中不存在的概念，那就是 「數(shù)據(jù)類(lèi)型」 。在編程語(yǔ)言中的 「數(shù)據(jù)類(lèi)型」 表示存儲(chǔ)的是何種類(lèi)型的數(shù)據(jù)。從內(nèi)存來(lái)看，就是占用的內(nèi)存大?。ㄕ加械臉菍訑?shù)）的意思。

?即使是 「物理」 上以1個(gè)字節(jié)位單位來(lái)逐一讀取數(shù)據(jù)的內(nèi)存，在 「程序」 中，通過(guò)指定其類(lèi)型，也能實(shí)現(xiàn)以 「特定字節(jié)數(shù)」 為單位來(lái)進(jìn)行讀寫(xiě)

?

我們通過(guò)一個(gè)具體示例來(lái)進(jìn)行說(shuō)明。

下面是一個(gè)往a、b、c這三個(gè)變量中寫(xiě)入數(shù)據(jù)123的C語(yǔ)言程序，

// 定義變量
char a;
short b;
long c;

// 給變量賦值
a = 123;
b = 123;
c = 123;

這3個(gè)變量表示的是內(nèi)存的特定區(qū)域。

?通過(guò)使用變量，即便不指定 「物理地址」 ，也可以在程序中對(duì)內(nèi)存進(jìn)行讀寫(xiě)。

?

這是因?yàn)?，在程序運(yùn)行時(shí)候，操作系統(tǒng)會(huì) 「自動(dòng)決定」 變量的物理地址。

在3個(gè)變量的數(shù)據(jù)類(lèi)型分別是

• char:1字節(jié)長(zhǎng)度
• short:2字節(jié)長(zhǎng)度
• long:4字節(jié)長(zhǎng)度

因此，雖然同樣是數(shù)據(jù)123，存儲(chǔ)時(shí)其占據(jù)的內(nèi)存大小是不一樣的。

上面的示例圖中，采用的是 「將數(shù)據(jù)低位存儲(chǔ)在內(nèi)存低位地址」 的低字節(jié)序Little Endian方式。

由此，我們可以得出一個(gè)結(jié)論： 「根據(jù)程序中所指定的變量的數(shù)據(jù)類(lèi)型的不同，讀寫(xiě)的物理內(nèi)存大小也會(huì)隨之發(fā)生變化」 。

數(shù)組是高效使用內(nèi)存的基礎(chǔ)

? 「數(shù)組」 是指多個(gè) 「同樣數(shù)據(jù)類(lèi)型」 的數(shù)據(jù)在內(nèi)存中連續(xù)排列的形式。

?

作為數(shù)組元素的各個(gè)數(shù)據(jù)會(huì)通過(guò) 「連續(xù)的編號(hào)」 被區(qū)分開(kāi)來(lái)，這個(gè)編號(hào)稱(chēng)為 「索引」 。 「指定索引后，就可以對(duì)該索引對(duì)應(yīng)地址的內(nèi)存進(jìn)行讀寫(xiě)操作」 。

如下用C語(yǔ)言定義char類(lèi)型、short類(lèi)型、long類(lèi)型三個(gè)數(shù)組。

char g[100];
short h[100];
long i[100];

數(shù)組的定義中所指定的數(shù)據(jù)類(lèi)型，表示一次能夠讀取的內(nèi)存大小。

?數(shù)組是使用內(nèi)存的基本，因?yàn)槠渌膬?nèi)存使用技能，每一種都需要以數(shù)組為基礎(chǔ)

?

棧、隊(duì)列以及環(huán)形緩沖區(qū)

?棧和隊(duì)列，都可以不通過(guò)指定地址和索引來(lái)對(duì)數(shù)組的元素進(jìn)行讀寫(xiě)。

?

棧和隊(duì)列的區(qū)別在于 「數(shù)據(jù)出入的順序是不同的」 。在對(duì)內(nèi)存數(shù)據(jù)進(jìn)行讀寫(xiě)時(shí)， 「?！?/strong> 用的LIFO(Last Input First Out, 「后入先出」 )方式，而 「隊(duì)列」 用的是FIFO(First Input First Out, 「先進(jìn)先出」 )方式。

// 往棧中寫(xiě)入數(shù)據(jù)
Push(123);  // 寫(xiě)入123
Push(456);  // 寫(xiě)入456
Push(789);  // 寫(xiě)入789

// 從棧中讀出數(shù)據(jù)
j = Pop();  // 讀出789
k = Pop();  // 讀出456
l = Pop();  // 讀出123

// 往棧中寫(xiě)入數(shù)據(jù)
EnQueue(123);  // 寫(xiě)入123
EnQueue(456);  // 寫(xiě)入456
EnQueue(789);  // 寫(xiě)入789

// 從棧中讀出數(shù)據(jù)
m = DeQueue();  // 讀出123
n = DeQueue();  // 讀出456
o = DeQueue();  // 讀出789

function append(head,value) {
  // 哨兵節(jié)點(diǎn) 
  let dumy = new ListNode(0);
  dumy.next = head;
  
  // 遍歷鏈表，直到鏈表尾部
  let node = dumy;
  while(node.next!=null){
    node = node.next;
  }

  node.next = new ListNode(value);
  return dumy.next;
}

function delete(head ,value){
  let dumy = new ListNode(0);
  dumy.next = head;
  
  let node = dumy;
  while(node.next!=null){
    if(node.next.value==value){
      node.next = node.next.next;
      barek;
    }
    node = node.next;
  }
  return dumy.next;
}