數據結構與演算法分析c語言版

❶ 數據結構與演算法分析 有兩個版本，一個是C版本，另一個是C++描述版。他們有什麼區別呢

區別就在於：對於數據結構，如果用C語言實現鏈表結構，則只能提供一些鏈表的操作函數，無法將鏈表當成一個整體對象，而用C++則可以實現一個鏈表類，將鏈表封裝成一個整體。而對於演算法來說，則一樣，C++中的具體演算法也是用C語言實現的。

❷ 數據結構（c語言版）

測試數據1:
創建二叉樹,輸入先序擴展序列:ABD##E##C#F##
先序遍歷輸出節點:ABDECF
中序遍歷輸出節點:DBEACF
後序遍歷輸出節點:DEBFCA

二叉樹示意圖:
A
/
BC
//
DE#F
///
######


測試數據2:
創建二叉樹,輸入先序擴展序列:ABC##DE#G##F###
先序遍歷輸出節點:ABCDEGF
中序遍歷輸出節點:CBEGDFA
後序遍歷輸出節點:CGEFDBA

二叉樹示意圖:
A
/
B#
/
CD
//
##EF
//
#G##
/
##


#include<stdio.h>
#include<stdlib.h>

typedefstructNode//二叉樹的結構體
{
chardata;//字元
structNode*lchild;//左分支
structNode*rchild;//右分支
}Bitree;

//創建二叉樹:用"先序遍歷"(遞歸法)
voidCreateBiTree(Bitree**bt)
{
charch;
scanf("%c",&ch);//輸入字元
if(ch=='#')//'#'是空節點NULL
*bt=NULL;
else
{
*bt=(Bitree*)malloc(sizeof(Bitree));
(*bt)->data=ch;
CreateBiTree(&((*bt)->lchild));
CreateBiTree(&((*bt)->rchild));
}
}

//用"先序遍歷"輸出節點(遞歸法)
voidpreOrder(Bitree*ptr)
{
if(ptr!=NULL)
{
printf("%c",ptr->data);
preOrder(ptr->lchild);
preOrder(ptr->rchild);
}
}

//用"中序遍歷"輸出節點(遞歸法)
voidinOrder(Bitree*ptr)
{
if(ptr!=NULL)
{
inOrder(ptr->lchild);
printf("%c",ptr->data);
inOrder(ptr->rchild);
}
}

//用"後序遍歷"輸出節點(遞歸法)
voidpostOrder(Bitree*ptr)
{
if(ptr!=NULL)
{
postOrder(ptr->lchild);
postOrder(ptr->rchild);
printf("%c",ptr->data);
}
}

intmain()
{
Bitree*root;
printf("創建二叉樹,輸入先序擴展序列:");
CreateBiTree(&root);

printf("先序遍歷輸出節點:");
preOrder(root);
printf("
中序遍歷輸出節點:");
inOrder(root);
printf("
後序遍歷輸出節點:");
postOrder(root);

printf("
");
return0;
}

❸ 數據結構與演算法分析：C語言描述的內容簡介

《數據結構與演算法分析:C語言描述(原書第2版)》內容簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構，從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由於《數據結構與演算法分析:C語言描述(原書第2版)》選材新穎，方法實用，題例豐富，取捨得當。《數據結構與演算法分析:C語言描述(原書第2版)》的目的是培養學生良好的程序設計技巧和熟練的演算法分析能力，使得他們能夠開發出高效率的程序。從服務於實踐又鍛煉學生實際能力出發，書中提供了大部演算法的C程序和偽碼常式，但並不是全部。一些程序可從互聯網上獲得。
《數據結構與演算法分析:C語言描述(原書第2版)》是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一，作者Mark Allen Weiss在數據結構和演算法分析方面卓有建樹，他的數據結構和演算法分析的著作尤其暢銷，並受到廣泛好評．已被世界500餘所大學用作教材。
在《數據結構與演算法分析:C語言描述(原書第2版)》中，作者更加精煉並強化了他對演算法和數據結構方面創新的處理方法。通過C程序的實現，著重闡述了抽象數據類型的概念，並對演算法的效率、性能和運行時間進行了分析。
全書特點如下：
●專用一章來討論演算法設計技巧，包括貪婪演算法、分治演算法、動態規劃、隨機化演算法以及回溯演算法
●介紹了當前流行的論題和新的數據結構，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹
●安排一章專門討論攤還分析，考查書中介紹的一些高級數據結構
●新開辟一章討論高級數據結構以及它們的實現，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容
●合並了堆排序平均情況分析的一些新結果
《數據結構與演算法分析:C語言描述(原書第2版)》是國外數據結構與演算法分析方面的標准教材，介紹了數據結構(大量數據的組織方法)以及演算法分析(演算法運行時間的估算)。《數據結構與演算法分析:C語言描述(原書第2版)》的編寫目標是同時講授好的程序設計和演算法分析技巧，使讀者可以開發出具有最高效率的程序。 《數據結構與演算法分析:C語言描述(原書第2版)》可作為高級數據結構課程或研究生一年級演算法分析課程的教材，使用《數據結構與演算法分析:C語言描述(原書第2版)》需具有一些中級程序設計知識，還需要離散數學的一些背景知識。

❹ 《數據結構與演算法分析：C語言描述（原書第2版） 》這本書比起其他書，可以么看這本書需要什麼基礎

額，我想你說的《數據結構與演算法分析》應該是Weiss寫的那本吧，那本書豆瓣給出了9分的評分，已經算是非常高的分數了，但計算機世界的經典著作猶如浩瀚的海洋，了不起的編程書籍還有很多。

Kernighan的《程序設計實踐》是讓你全面了解編程該做些什麼的經典著作，盡管這書非常地薄。

cormen的《演算法導論》和Skiena 《演算法設計手冊》是比《數據結構與演算法分析》更大部頭的巨著。

Bentley的《編程珠璣》（1,2卷）將帶你領略演算法的力量。

侯捷的《STL源碼剖析》，深入講解C++標准庫的實現細節，讓你真正見識頂尖高手的傑作。

stevens 的《unix環境高級編程》《unix網路編程》是程序員的進階寶典，應當一讀再讀，因為你最終會明白，你的程序是運行在操作系統上的，是需要和網路交互的，你需要了解他們，和他們友好相處。

C++之父Bjarne Stroustrup的三本大作：《 C++程序設計語言 》、《C++程序設計原理與實踐 》、《C++語言的設計和演化 》是C++語言的最權威的指南，同時也是經典編程著作。

Bryant的《深入理解計算機系統》都是能告訴你計算機底層做了什麼工作，讓你更好地理解計算機，更好地利用CPU的天書。

關於軟體開發方面的經典著作有《程序員修煉之道》《代碼大全》《重構》《設計模式》，在任何一個編程論壇的推薦表裡，這些都是程序員必看圖書。

還有一本書叫《計算機程序的構造和解釋》，神一樣的著作，它可以顛覆你的編程思維。

當然，計算機演算法的頂尖之作要算knuth的《計算機程序設計藝術》（1-4卷），其內容極深極廣極難，那真是如浩瀚之海洋，嘆為觀止了。

所謂術業有專攻，每個領域都有其經典的著作，這就要根據你個人的興趣去進一步探究了。例如程序設計語言與編譯器、操作系統內核、硬體設計、人工智慧與機器學習、自然語言處理、資訊理論與信號處理、網路編程、機器人等等。