數(shù)據(jù)結(jié)構(gòu)的基本概念

基本概念和術(shù)語(yǔ)?

數(shù)據(jù) 數(shù)據(jù)是信息的載體，是描述客觀事物屬性的數(shù)、字符及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程 序識(shí)別和處理的符號(hào)的集合。數(shù)據(jù)是計(jì)算機(jī)程序加工的原料。 【澤程讀研PDF】

數(shù)據(jù)元素 數(shù)據(jù)元素是數(shù)據(jù)的基本單位，通常作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素可由若干數(shù) 據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是構(gòu)成數(shù)據(jù)元素的不可分割的最小單位。例如，學(xué)生記錄就是一個(gè)數(shù)據(jù)元素， 它由學(xué)號(hào)、姓名、性別等數(shù)據(jù)項(xiàng)組成。【澤程讀研PDF】

二叉樹(shù)的遍歷 二叉樹(shù)的遍歷是指按某條搜索路徑訪問(wèn)樹(shù)中每個(gè)結(jié)點(diǎn)，使得每個(gè)結(jié)點(diǎn)均被訪問(wèn)一次，而且僅 被訪問(wèn)一次。【澤程讀研PDF】由于二叉樹(shù)是一種非線性結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都可能有兩棵子樹(shù)，因而需要尋找一種規(guī) 律，以便使二叉樹(shù)上的結(jié)點(diǎn)能排列在一個(gè)線性隊(duì)列上，進(jìn)而便于遍歷。 由二叉樹(shù)的遞歸定義可知，遍歷一棵二叉樹(shù)便要決定對(duì)根結(jié)點(diǎn)N、左子樹(shù)L和右子樹(shù)R的訪 問(wèn)順序。按照先遍歷左子樹(shù)再遍歷右子樹(shù)的原則，常見(jiàn)的遍歷次序有先序（NLR）、中序（LNR） 和后序（LRN）三種遍歷算法，其中“序”指的是根結(jié)點(diǎn)在何時(shí)被訪問(wèn)【澤程讀研PDF】

帶目錄可搜索 可復(fù)制? 可打印

高清無(wú)水印電子版PDF澤程讀研