鏈表和數(shù)組的區(qū)別在哪里？編寫實(shí)現(xiàn)鏈表排序的一種算法。說明為什么你會(huì)選擇用這樣的方法？編寫實(shí)現(xiàn)數(shù)組排序的一種算法。說明為什么你會(huì)選擇用這樣的方法？strstr()函數(shù)功能的代碼。編寫反轉(zhuǎn)字符串的程序，要求優(yōu)化速度、優(yōu)化空間。在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接？給出洗牌的一個(gè)算法，并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。寫一個(gè)函數(shù)，檢查字符是否是整數(shù)，如果是，返回其整數(shù)值。（4行代碼編寫出一個(gè)從字符串到長整形的函數(shù)？）給出一個(gè)函數(shù)來輸出一個(gè)字符串的所有排列。malloc()內(nèi)存分配函數(shù)功能一樣的代碼。ABA的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重疊。怎樣編寫一個(gè)程序，把一個(gè)有序整數(shù)數(shù)組放到二叉樹中？怎樣從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)？請(qǐng)編程。怎樣把一個(gè)鏈表掉個(gè)順序（表）？數(shù)據(jù)結(jié)構(gòu)與算法，這個(gè)部分的內(nèi)容其實(shí)是十分的龐大，要想都覆蓋到不太容易。在校學(xué)習(xí)階段我們可能需要對(duì)每種結(jié)構(gòu)，每種算法都學(xué)習(xí)，但是找工作筆試或者閑話少說，下面進(jìn)入正題。一.數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)組和鏈表的區(qū)別。（很簡單，但是很?？?，記得要回答全面）C++語言中可以用數(shù)組處理一組數(shù)據(jù)類型相同的數(shù)據(jù)，但不允許動(dòng)態(tài)定義數(shù)組的newdelete從邏輯結(jié)構(gòu)來看：數(shù)組必須事先定義固定的長度（元素個(gè)數(shù)），不能適應(yīng)數(shù)據(jù)動(dòng)（數(shù)組中插入、刪除數(shù)據(jù)項(xiàng)時(shí)，需要移動(dòng)其它數(shù)據(jù)項(xiàng)）。從內(nèi)存存儲(chǔ)來看：（靜態(tài))數(shù)組從棧中分配空間（NEW）,比較麻煩.順序訪問，所以訪問效率比數(shù)組要低。鏈表的一些操作，如鏈表的反轉(zhuǎn)，鏈表存在環(huán)路的判斷（快慢指針），表，循環(huán)鏈表相關(guān)操作。隊(duì)列（特殊的如優(yōu)先級(jí)隊(duì)列），（遞歸調(diào)用中）二叉樹的基本操作二叉樹的三種遍歷方式（前序，中序，后序）及其遞歸和非遞歸實(shí)現(xiàn)，三種遍歷方式的主要應(yīng)用（如后綴表達(dá)式等）。相關(guān)操作的時(shí)間復(fù)雜度。字符串相關(guān)整數(shù)，浮點(diǎn)數(shù)和字符串之間的轉(zhuǎn)換（atoi,atof,itoa）等。二.算法部分1.排序算法：想，和需要注意的細(xì)節(jié)地方。需要熟悉常用排序算法的時(shí)間和空間復(fù)雜度。各種排序算法的使用范圍總結(jié)：（1）當(dāng)數(shù)據(jù)規(guī)模較小的時(shí)候，可以用簡單的排序算法如直接插入排序或直接選擇排序。（2）當(dāng)文件的初態(tài)已經(jīng)基本有序時(shí)，可以用直接插入排序或冒泡排序。（3）當(dāng)數(shù)據(jù)規(guī)模比較大時(shí)，應(yīng)用速度快的排O(n^2n,所需O(n)。堆排序不會(huì)出現(xiàn)快排那樣的最壞情況，且堆排序所需的主機(jī)與外設(shè)并行能力等措施，以減少訪問外存額次數(shù)，提高外排序的效率。2,查找算法能夠熟練寫出或者是上機(jī)編碼出二分查找的程序。hash一些算法設(shè)計(jì)思想。具體的例子程序來復(fù)習(xí)。5.STLSTL(StandardTemplateC++