數(shù)據(jù)結(jié)構(gòu)試(學(xué)數(shù)據(jù)結(jié)構(gòu)要什么基礎(chǔ))

1.學(xué)數(shù)據(jù)結(jié)構(gòu)要什么基礎(chǔ)

貌似閣下愿意今后從事IT相關(guān)的工作 就知識(shí)點(diǎn)來(lái)講，只要理解任一門語(yǔ)言，就能明白數(shù)據(jù)結(jié)構(gòu) 知識(shí)都是從具體上升到概念 因此偶不敢對(duì)閣下的C語(yǔ)言基礎(chǔ)做任何假設(shè) 倘若你計(jì)劃從事研發(fā)，并希望做的出色 首先需要的，不是具體的知識(shí)，而是思考和解決問題的哲學(xué) 這對(duì)一個(gè)初中生來(lái)講大概無(wú)從談起 回學(xué)校吧，小兄弟 你的頭腦很清醒，知道該學(xué)什么 線代高數(shù)對(duì)一個(gè)從事IT研發(fā)的人來(lái)講都很重要，重要之處不是具體的公式定理，而是思考的抽象能力 離散數(shù)學(xué)，暫時(shí)沒那個(gè)必要，等你今后從事商業(yè)智能，或是網(wǎng)格計(jì)算，再學(xué)不遲 思考和學(xué)習(xí)是統(tǒng)一的，這點(diǎn)你做的可以，偶不再羅唆 祝你成功。

2.請(qǐng)教一些數(shù)據(jù)庫(kù)的基礎(chǔ)知識(shí)

判斷題：對(duì)錯(cuò)錯(cuò)錯(cuò)對(duì)對(duì)錯(cuò)對(duì)錯(cuò)對(duì)

填空題：1.操作系統(tǒng) 2.order by , group by 3.表，元組，屬性。4.數(shù)據(jù)結(jié)構(gòu)，完整性約束 5.關(guān)系 6.一對(duì)一，一對(duì)多，多對(duì)多 7.創(chuàng)建，修改，刪除 8.min,sum 9.視圖，虛擬或查詢 10.exec 11. 系統(tǒng)存儲(chǔ)過程，用戶定義存儲(chǔ)過程

3.數(shù)據(jù)結(jié)構(gòu)的考點(diǎn)是什么

在計(jì)算機(jī)考研專業(yè)基礎(chǔ)課統(tǒng)考科目中，一共考查數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)組成原理、計(jì)算機(jī)網(wǎng)絡(luò)四門課程，滿分為150分，其中數(shù)據(jù)結(jié)構(gòu)占45分。

一、考查目標(biāo)

(1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。

(2)掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。

(3)能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

二、知識(shí)點(diǎn)解析

1.線性表

線性表是一種最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，在線性表方面，主要考查線性表的定義和基本操作、線性表的實(shí)現(xiàn)。在線性表實(shí)現(xiàn)方面，要掌握的是線性表的存儲(chǔ)結(jié)構(gòu)，包括順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，特別是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，是考查的重點(diǎn)。另外，還要掌握線性表的基本應(yīng)用。

2.棧、隊(duì)列和數(shù)組

棧和隊(duì)列是兩種特殊的線性表，在這方面，要求我們掌握棧和隊(duì)列的基本概念，以及他們之間的區(qū)別。對(duì)于棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)（包括順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）要有較深的理解，對(duì)于棧和隊(duì)列的應(yīng)用，例如，排隊(duì)問題、子程序調(diào)用問題、表達(dá)式問題等，要搞清楚。

一維數(shù)組屬于線性表范疇，但多維數(shù)組不屬于線性表。在這方面，主要掌握數(shù)組的存儲(chǔ)結(jié)構(gòu)，例如按行優(yōu)先、按列優(yōu)先等，某個(gè)元素存在的地址是什么。對(duì)于特殊矩陣（二維數(shù)組）的壓縮存儲(chǔ)原理也要搞清楚。

3、樹與二叉樹

二叉樹和樹是兩種不同的概念，這一點(diǎn)是必須要搞清楚的。在這個(gè)部分，我們要掌握樹的定義、二叉樹的定義及主要特征（特殊的二叉樹、二叉樹的性質(zhì)）。在二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)方面，特別是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)楹芏鄳?yīng)用都是建立在鏈?zhǔn)酱鎯?chǔ)基礎(chǔ)上，例如，二叉樹的遍歷（前序遍歷、中序遍歷、后序遍歷）就是一種典型的應(yīng)用。

在特殊的二叉樹中，完全二叉樹的概念是必須要搞清楚的，其次，線索二叉樹的基本概念和構(gòu)造、二叉排序樹、平衡二叉樹的基本概念和應(yīng)用，特別是二叉排序樹的基本性質(zhì)和特點(diǎn)要能很好地理解。

多棵獨(dú)立的樹就組成了森林，樹的存儲(chǔ)結(jié)構(gòu)和遍歷、森林的遍歷、樹和二叉樹的轉(zhuǎn)換、森林和二叉樹的轉(zhuǎn)換等知識(shí)，也要有了了解。

最后就是樹的應(yīng)用，通常會(huì)作為綜合應(yīng)用類試題出現(xiàn)，包括等價(jià)類問題、哈夫曼（Huffman）樹和哈夫曼編碼等。

4.怎么學(xué)數(shù)據(jù)結(jié)構(gòu)

很多計(jì)算機(jī)專業(yè)的同學(xué)對(duì)于大學(xué)2年級(jí)開設(shè)的數(shù)據(jù)結(jié)構(gòu)課程很是頭痛.

看見大家總在談?wù)摂?shù)據(jù)結(jié)構(gòu)重要性，可使自己學(xué)習(xí)卻總也找不到合適的方法.

下面我和大家分享一下我過去一年多以來(lái)學(xué)習(xí)和應(yīng)用數(shù)據(jù)結(jié)構(gòu)方面一些經(jīng)驗(yàn).

內(nèi)容都是來(lái)自作者本人的一些經(jīng)歷和體驗(yàn)，希望對(duì)于大家學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有引導(dǎo)作用。

1 什么是數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)從文字上面來(lái)看，為數(shù)據(jù)和結(jié)構(gòu)兩部分。這樣就很容易聯(lián)系到數(shù)據(jù)結(jié)構(gòu)的本質(zhì)是一種對(duì)于數(shù)據(jù)結(jié)構(gòu)花的知識(shí)。補(bǔ)充一個(gè)知識(shí)點(diǎn)，數(shù)據(jù)結(jié)構(gòu)本質(zhì)和離散數(shù)學(xué)有很密切的關(guān)系。離散數(shù)學(xué)是處理的是離散（非連續(xù)的）的數(shù)據(jù)，站在數(shù)據(jù)結(jié)構(gòu)的觀點(diǎn)上來(lái)看，也可以理解是一種非連續(xù)數(shù)據(jù)的結(jié)構(gòu)。

2 數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)語(yǔ)言

數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)語(yǔ)言本身沒有任何聯(lián)系，唯一有的關(guān)系就實(shí)用程序語(yǔ)言去描述數(shù)據(jù)結(jié)構(gòu)。

因?yàn)閿?shù)據(jù)結(jié)構(gòu)是一種抽象數(shù)據(jù)，通過程序設(shè)計(jì)語(yǔ)言可以將在計(jì)算機(jī)中進(jìn)行實(shí)現(xiàn)。今天大學(xué)里數(shù)據(jù)結(jié)構(gòu)課程常用來(lái)描述數(shù)據(jù)結(jié)構(gòu)的語(yǔ)言有C程序設(shè)計(jì)語(yǔ)言，C++程序設(shè)計(jì)語(yǔ)言和JAVA程序設(shè)計(jì)語(yǔ)言. 而對(duì)于喜歡其他語(yǔ)言的同學(xué)完全可以自己通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)后用自己熟悉的程序設(shè)計(jì)語(yǔ)言去完成程序化的描述.

我自己過去很喜歡C#程序設(shè)計(jì)語(yǔ)言，自己用C#程序設(shè)計(jì)對(duì)于一些數(shù)據(jù)結(jié)構(gòu)進(jìn)行了實(shí)現(xiàn).

大家可以通過訪問CSTC我的專欄看到兩篇C#描述的數(shù)據(jù)結(jié)構(gòu)

3 數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的技巧

3.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的概念后對(duì)于抽象數(shù)據(jù)類型的設(shè)計(jì)參考C++ STL標(biāo)準(zhǔn)庫(kù)中容器的設(shè)計(jì).這樣對(duì)于無(wú)論是數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)還有程序設(shè)計(jì)接口能力上都會(huì)有很大的提高.

3.2 對(duì)于數(shù)據(jù)結(jié)構(gòu)課程中很多時(shí)候都不太重視的順序（數(shù)組）做存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，希望大家還是要多留意這快的知識(shí).對(duì)于有些場(chǎng)合需要考慮時(shí)間換空間的情況下需要考慮順序存儲(chǔ)結(jié)構(gòu).

3.3？？數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)一定要自己獨(dú)立完成代碼實(shí)現(xiàn)，雖然有時(shí)候你理解內(nèi)容了，但是實(shí)現(xiàn)上面還是會(huì)愈要很多困難的，解決這些困難會(huì)幫助你提高程序設(shè)計(jì)的能力的.

推薦一本習(xí)題集

C++描述的數(shù)據(jù)結(jié)構(gòu)的習(xí)題集（英文版）

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)最重要最基礎(chǔ)的一門課，對(duì)于有過編程經(jīng)驗(yàn)的人，結(jié)合自己的編程體會(huì)去悟它的思想；對(duì)于初學(xué)者，撿一種自己最熟悉的語(yǔ)言去分析它總之千萬(wàn)不要陷在語(yǔ)言的細(xì)節(jié)上要高屋建瓴的去領(lǐng)會(huì)數(shù)據(jù)結(jié)構(gòu)的思想。而且我覺得隨著編程經(jīng)歷的豐富對(duì)它的體會(huì)越深入，最初接觸是對(duì)一些思想可能只是生硬的記憶，隨著學(xué)習(xí)的深入逐漸領(lǐng)悟了很多。奉勸孔孔不要灰心，對(duì)于實(shí)在弄不懂的東東，就先記住，應(yīng)付過考試再說。