數(shù)據(jù)結(jié)構(gòu)的起源
  由于最初涉及的操作對(duì)象是簡(jiǎn)單的整數(shù)、實(shí)數(shù)或布爾數(shù)據(jù)，因此程序員的主要精力集中在編程技巧上，無(wú)需關(guān)注數(shù)據(jù)結(jié)構(gòu)。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和軟硬件的發(fā)展，非數(shù)值計(jì)算問(wèn)題變得越來(lái)越重要。
  
  據(jù)統(tǒng)計(jì)，當(dāng)今機(jī)器 90% 以上的時(shí)間都用于處理非數(shù)值計(jì)算問(wèn)題。
  這類問(wèn)題涉及的數(shù)據(jù)結(jié)構(gòu)比較復(fù)雜，數(shù)據(jù)元素之間的關(guān)系一般不能用數(shù)學(xué)方程來(lái)描述。因此，解決此類問(wèn)題的關(guān)鍵不再是數(shù)學(xué)分析和計(jì)算方法，而是設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)。
  
  所以，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算編程問(wèn)題中的操作對(duì)象，以及它們與操作等相關(guān)問(wèn)題的關(guān)系的學(xué)科。
  
   1968年，美國(guó)DonaldEKnuth教授在他所著的《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》第一卷中系統(tǒng)地解釋了數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作，并開(kāi)創(chuàng)了“數(shù)據(jù)結(jié)構(gòu)”課程結(jié)構(gòu)。同年，數(shù)據(jù)結(jié)構(gòu)作為一門獨(dú)立課程開(kāi)始出現(xiàn)在計(jì)算機(jī)科學(xué)學(xué)位課程中。
  
  數(shù)據(jù)結(jié)構(gòu)是一門介于數(shù)學(xué)、計(jì)算機(jī)硬件、計(jì)算機(jī)軟件、邏輯等學(xué)科之間的綜合性學(xué)科。它是計(jì)算機(jī)學(xué)科的核心課程。是編譯系統(tǒng)、操作系統(tǒng)、數(shù)據(jù)庫(kù)等課程的設(shè)計(jì)與實(shí)現(xiàn)以及大型應(yīng)用程序的基礎(chǔ)。
  
   1970年代，大規(guī)模計(jì)算機(jī)程序出現(xiàn)，軟件開(kāi)始相對(duì)獨(dú)立，結(jié)構(gòu)化程序設(shè)計(jì)成為程序設(shè)計(jì)方法論的主要內(nèi)容。
  
  編程的本質(zhì)是為實(shí)際問(wèn)題設(shè)計(jì)/選擇一個(gè)好的數(shù)據(jù)結(jié)構(gòu)和一個(gè)好的算法。
  一個(gè)好的算法在很大程度上取決于描述實(shí)際問(wèn)題的數(shù)據(jù)結(jié)構(gòu)。
  
  著名的瑞士計(jì)算機(jī)科學(xué)家 N.Wirth 教授曾提出：
  程序設(shè)計(jì)=數(shù)據(jù)結(jié)構(gòu)+算法
  
數(shù)據(jù)結(jié)構(gòu)的基本概念
  俗話說(shuō)“聰明的女人不能做飯沒(méi)有米飯”。數(shù)據(jù)結(jié)構(gòu)是一門研究數(shù)據(jù)的學(xué)科，所以這里的“米”就是數(shù)據(jù)。
  
  數(shù)據(jù)不僅包括整數(shù)、字符類型、浮點(diǎn)類型等數(shù)字類型，還包括字符、圖像、聲音、視頻等非數(shù)字類型。
  
  數(shù)據(jù)元素：比如我們要調(diào)查牲畜，牛、羊、馬、狗、豬等都是牲畜數(shù)據(jù)元素。
  數(shù)據(jù)項(xiàng)：例如一個(gè)人的數(shù)據(jù)元素可以有眼睛、耳朵、鼻子、嘴巴和手等數(shù)據(jù)項(xiàng)，也可以有姓名、年齡、性別、出生日期、出生地址等數(shù)據(jù)項(xiàng)，和電話號(hào)碼。要使用哪些數(shù)據(jù)項(xiàng)取決于您制作的程序。
  
  
  數(shù)據(jù)：描述客觀事實(shí)的符號(hào)，可以被計(jì)算機(jī)識(shí)別、操作和輸入的符號(hào)集合，是信息的載體
  數(shù)據(jù)項(xiàng)：一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成，構(gòu)成一個(gè)數(shù)據(jù)元素的最小單位
  數(shù)據(jù)元素：數(shù)據(jù)的基本單位，通常作為一個(gè)整體來(lái)考慮和處理
  數(shù)據(jù)結(jié)構(gòu)：相互之間具有一種或多種特定關(guān)系的數(shù)據(jù)元素的組合