c語言分布式

『壹』 c語言和java相比較,各自的優勢是什麼

c語言與java的區別與各自的優勢：（c是面向過程的，java是面向對象的）

1.語言背景：
C語言是在單機時代應用非常廣泛，它融合了高級語言的簡單易用和匯編語言的執行效率。而Java是在研究電子消費產品開發平台和互聯網應用的基礎上實現的，它的許多語言特性也是從c語言那裡沿用和發展，並且使面向對象更加自然和完善（如安全性和代碼的移動性）。

2.語言跨平台：
C語言不可以跨平台，JAVA 是不怕這一點的，因為Java可以跨平台，在windows 和 unix 等系統上都可以很好的運行。

3.指針管理：
指針是c語言最大的優點，它可以使用戶幾乎可以訪問計算機的所有內存資源和其他部分資源（就是指那裡打那裡）。同時也是c語言程序最難掌握和調試的問題，並且給系統的安全性和穩定性帶來很大的困難。 而java中沒有指針的概念，盡管也有數組和對象的引用的概念，但它的管理全部交給系統管理，這樣限制了用戶的資源的訪問，但是也給java系統帶來安全性和穩定性。JAVA語言讓編程者無法找到指針來直接訪問內存無指針，並且增添了自動的內存管理功能，從而有效地防止了c語言中指針操作失誤，如野指針所造成的系統崩潰。但也不是說JAVA沒有指針，虛擬機內部還是使用了指針，只是外人不得使用而已。這有利於Java程序的安全

4.封裝
在java中引入了package的概念，使面向對象和面向組件開發更加方便，而在c語言中沒有package概念，需要其他方式來實現。Java都能夠實現面向對象思想（封裝，繼乘，多態）。而由於c語言為了照顧大量的C語言使用者，而兼容了C，使得自身僅僅成為了帶類的C語言，多多少少影響了其面向對象的徹底性！JAVA則是完全的面向對象語言，它句法更清晰，規模更小，更易學。它是在對多種程序設計語言進行了深入細致研究的基礎上，據棄了其他語言的不足之處，從根本上解決了c語言的固有缺陷。

5．數據類型及類
Java是完全面向對象的語言，所有函數和變數部必須是類的一部分。除了基本數據類型之外，其餘的都作為類對象，包括數組。對象將數據和方法結合起來，把它們封裝在類中，這樣每個對象都可實現自己的特點和行為。而c語言允許將函數和變數定義為全局的。

6．自動內存管理
Java程序中所有的對象都是用new操作符建立在內存堆棧上， Java自動進行無需內存回收操作，不需要程序員進行刪除。而c語言中必須由程序貝釋放內存資源，增加了程序設計者的負扔。Java中當一個對象不被再用到時，無用內存回收器將給它加上標簽以示刪除。JAVA里無用內存回收程序是以線程方式在後台運行的，利用空閑時間工作。

7. 字元串：
C語言不支持字元串變數，在c語言程序中使用Null終止符代表字元串的結束，在Java中字元串是用類對象(strinR和stringBuffer)來實現的，這些類對象是Java語言的核心！

Java沒有函數，作為一個比c語言更純的面向對象的語言，Java強迫開發人員把所有例行程序包括在類中，事實上，用方法實現例行程序可激勵開發人員更好地組織編碼。

我覺得這篇文章寫的很好，就摘錄給你看了，希望可以幫助到樓主

『貳』 分布式系統中的RPC請求經常出現亂序的情況. 寫一個演算法來將一個亂序的序列保序輸出，求C語言大神

基本思想是將每一行存入一個鏈表結點，data表示起始數據，len表示每行元素個數。

structListNode
{
intdata;
intlen;
ListNode*next;
};

voidInsertNode(ListNode*&pHead,ListNode*pNode)
{
ListNode*pTmp=NULL;
if(pNode==NULL)
{
printf("pNodeisNULL!
");
return;
}
if(pHead==NULL)
{
pHead=pNode;
}
else
{
for(pTmp=pHead;pTmp->next!=NULL;pTmp=pTmp->next)
;
pTmp->next=pNode;
}
}


voidSortAndPrint(inta[],intn)
{
ListNode*pHead=NULL;
ListNode*temp=NULL;
inti=0;
intdata=0;
intdataLen=0;
while(i<n)
{
intj=0;
intlen=0;
intmoreNum=a[i];
intlessNum=a[i];

//查找小於一個數的連續數出現次數
while(j<i)
{
if(a[j]==lessNum-1)
{
j=0;
lessNum--;
continue;
}
j++;
}

//只有小於一個數的所有數均出現時才存數據
if(lessNum==1)
{
j=0;
while(j<i)
{
if(a[j]==moreNum+1)
{
len++;
moreNum++;
j=0;
continue;
}
j++;
}

ListNode*p=(ListNode*)malloc(sizeof(ListNode));
memset(p,0,sizeof(ListNode));
p->data=a[i];
p->len=len;
p->next=NULL;
InsertNode(pHead,p);
}
i++;
}

//按順序列印序列
for(temp=pHead;temp!=NULL;temp=temp->next)
{
dataLen=temp->len;
data=temp->data;
while(dataLen)
{
printf("%d,",data++);
dataLen--;
}
printf("%d
",data);
}

//釋放資源
ListNode*prev=NULL;
ListNode*curr=pHead;
while(curr!=NULL)
{
prev=curr;
curr=curr->next;
if(prev!=NULL)
{
free(prev);
prev=NULL;
}
}
}

intmain(void)
{
	inta[]={1,2,5,8,10,4,3,6,9,7};
	SortAndPrint(a,10);
	return0;
}

『叄』 本人研究生 研究方向選擇了分布式計算 需要會哪些知識

我讀研的時候也是分布式計算方向，相關的課程學了分布式系統和並行計算。基礎知識的話，操作系統、資料庫作為分布式系統的基礎是必備的，編程語言主要是C語言（也用Java）。
關於怎麼才能學好，我的建議是多實踐。要想學好分布式計算，一定要自己安裝分布式/並行計算平台，例如簡單的PVM、MPI，復雜一些的網格計算的Globus Toolkit、雲計算的OpenStack，然後用這些平台，動手編程解決一些問題。這些問題可以很簡單（例如獲取系統時間），關鍵是了解怎麼用分布式計算技術解決實際問題，而不是只停留在空洞的理論概念層面。

『肆』 C語言知識總結

c語言概要
第一章、 概述
1、 c語言的基本知識
1.1、 c語言的執行步驟
編輯-程序代碼的錄入，生成源程序*.c
編譯-語法分析查錯，翻譯生成目標程序*.obj
（語法或邏輯錯誤，從第一個開始改，變數定義，語句格式，表達式格式等）
鏈接-與其他目標程序或庫鏈接裝配，生成可執行程序*.exe
執行
1.2、 main函數的基本知識
main（）函數的位置
c程序總是從main( )函數開始執行
一個c程序可以包含一個主函數，即main（）函數；也可以包含一個main()函數和若干其它函數
1.3、 c程序的結構
函數與主函數
程序由一個或多個函數組成
必須有一個且只能有一個主函數main()
程序執行從main開始，在main中結束，其他函數通過嵌套調用得以執行
程序語句
C程序由語句組成
用「；」作為語句終止符
注釋
//
或
/* */ 為注釋，不能嵌套
不產生編譯代碼
1.4、c 程序書寫的規則
習慣用小寫字母，大小寫敏感
不使用行號，無程序行概念：通常一個語句佔一行
可使用空行和空格
常用鋸齒形的書寫格式；同一層次結構的語句上下對齊。
第二章、基本數據類型與運算
2.1、c程序的數據類型
注意類型和變數含義的不同（類型是固定好的名字，變數是自己起的名字）
變數佔用的存儲空間
數據類型
基本類型：整型、字元型、浮點型（單精度型，雙精度型）
構造類型：數組類型、結構體類型
指針類型
空類型
注意基本類型賦初值的方式
基本數據類型的表示形式
整形數據
十進制：以非0數字開頭，如：123，-9，0
八進制;以0數字開頭，如：0123，067
十六進制：以0x開頭，如：0x123,0xff
實型數據
十進制：必須帶小數點，如：123.0，-9.0
指數形式;如：1.23E3，0.9e-2,5e2
字元型數據
普通字元：如：』a』,』2』,』H』,』#』
轉義字元：如：』\n』,』\167』,』\xlf,』\\』
（實現幾列的對齊：指定寬度。如%100\ 『\t』製表位）
（字元串長度。「abc\n\t\\」 strlen 6; sizeof 7）
基本數據類型的存儲長度
整型
Int 位元組數 2 位數 16 數的表示範圍 -32768—32767
Short 2 16 -32768—32767
Long 4 32 -2147483648—2147483647
實型
Float 4 32 3.4e-38---3.4e38
Double 8 64 1.7e-308---1.7e308
字元型
Char 1 8 -128----127
2.2、標識符命名規則
C語言標志符命名規則
標識符有數字，字母，下劃線組成
標識符的首字元必須為字母和下劃線
標識符不能為c語言的保留字（關鍵字）
如：auto extern sizeof float static case for struct char goto switch continue in typedef const if union default long unsigned do register void double return else short while enum signed
算術運算符 + - * / %
關系運算符 > < == >= <= !=
邏輯運算符 ！ && ||
位運算符 << >> ~ | ^ &
賦值運算符 = 及其擴展賦值運算符
條件運算符 ? :
逗號運算符 ，
指針運算符 * &
求位元組數運算符 sizeof
強制類型轉換運算符 （類型）
分量運算符 . ->
下標運算符 [ ]
其他 如函數調用運算符()
運算符的優先順序
由高到低：單目運算符，算數運算符，關系運算符，賦值運算符
說明：單目運算符：自增運算符，自減運算符，類型裝換運算符。結合方向：自右至左
如：++--I 先—i.。
算術運算 結合方向自左至右
2.3基本運算和表達式
關系表達式和邏輯表達式
(a>b)&&(x>y) (a==b)||(x==y) !=a||(a>b)
A&&b.a為0.不執行b
A||b a為1.不執行b
在 c 中邏輯運算結果：1代表「真」，0代表「假」；
判斷一個表達式是否真：0代表「假」，非0代表「真」
條件表達式 逗號表達式
如：k=5,k++
逗號值為5；k為6.
表達式1？表達式2 ：表達式3
K=5>6 ? 1 : 0
2.4、混合運算的數據類型轉換
2/3+0.5 雙精度浮點型
第三章、順序結構程序設計
3.1、c語句的分類
簡單語句
表達式語句 表達式+分號
空語句 只有分號的語句
復合語句 用花括弧將若干語句括起來
流程式控制制語句
選擇語句 if ,switch
循環語句 while, do while , for
轉移語句 break ,continue ,return goto
3.2、格式輸入函數scanf
一般形式：scanf(「格式控制字元串「，地址列表)；
使用scanf函數時，需要注意：
格式字元的個數必須與輸入項的個數相同，數據類型必須一一對應，非格式字元串（說明性的）要原封不動的輸入。
輸入實行數據時，可以不帶小數點，即按整型數據輸入
數值型數據與字元或字元串混合輸入時，需要注意輸入方式。
3.3、格式輸出函數printf
Printf（「格式控制字元串「，輸出列表）；
指定輸出格式，由格式字元串和非格式字元串兩種組成，非格式字元串照原樣輸出。
%[標志][輸出最小寬度][.精度][長度]類型
標志：- 左對齊；+ 右對齊；
%f, %d, %c, %s
3.4、其他輸入輸出函數
Putchar getchar puts gets
第四章、選擇結構程序設計
If選擇結構
單分支
If(表達式)
語句
雙分支
If(表達式)
語句1
Else
語句2
多分支
If （表達式1）
語句1
Else if（表達式2）
語句2
。。。
Else if(表達式m)
語句m
Else
語句n
Switch（表達式）
{
Case 常量表達式1：語句1；break；
Case 常量表達式2：語句2；break；
。。。
Case 常量表達式m：語句m；break;
Default:語句n；break;
}
注意break的使用
第五章、循環結構程序設計
循環三要素
初始條件 ；終止條件 ；在初始條件和終止條件間反復做某件事情（循環體）
While(表達式)
語句

Do
語句
While(表達式);

For(循環體變數賦初值；循環條件；循環變數增量)
( for( ) ; // ; 進行時間延遲。在信息交換等時用。如for(i=0,i<100) ; 互相通訊的時間延遲。 Delay )
Break語句 ：不能用於循環語句和switch語句之外的任何其他語句；跳出循環。
Continue語句 ：跳過循環體中剩餘的語句而強行執行下一次循環；跳出本次循環。
第六章、函數與編譯預處理
6.1、函數的定義和調用
類型標識符 函數名 （形式參數列表）
{ 聲明部分
語句
}
例：
Int max (int x,int y)
{int z;<br>Z=x>y?x:y;<br>Return(z);}
6.2、局部變數和全局變數
注意函數中靜態變數的定義和使用
6.3、變數的存儲類型
局部變數的存儲類型
自動變數(auto) 動態存儲
局部靜態變數（static） 靜態存儲
寄存器變數(register) 靜態存儲
全局變數的存儲類型
自動變數（auto） 動態存儲
外部變數 （extern） 靜態存儲
全局靜態變數（static ）靜態存儲
Extern 外部引用
Static 不能用extern 引用。
第七章、數組
7.1、一維數組的定義和使用
特別需要注意循環體的初值，終止條件
例：
Main()
{
Int I,a[10];
For(i=0;i<=9;i++)
A=I;
For(i=9;i>=0;i--)
Printf(「%d」,a);
}
注意下標問題
7.2、二維數組的定義和使用
二維數組的初始化
例如：
Int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
Int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
Int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
Int a[ ][4]={{1,2,3,4},{5},{9,10,11,12}};
例如：int a[3][3]={{1},{2},{3}};
是對每一行的第一列元素賦值，未賦值的元素取0
7.3、字元數組和 字元串
字元串用字元數組來處理，結束標志符 『\0』
如：char c[ ]={「I am happy」};
用字元串常量使字元數組初值化
Char c[ ]={『I』,』 『,』a』,』m』,』 『,』h』,』a』,』p』,』p』,』y』,』\0』};
第八章、指針
8.1、地址和指針的概念
Int I;
Int *i_point;
8.2、指針變數和變數的地址
操作符：* &
8.3、指針和一維數組
若有定義
Int a[10];
Int *p=a;
分析下面表達式的含義：
A, &a,
*(a+i), a+I,
*(p+i), p+i
A=*(a+i)=*(P+i)
&a=a+i=p+i
8.4、指針與字元串
Main()
{
Char string[ ]=」I love china!」;
Printf(「%s\n」,string);
}
Main()
{ char *string=」I love china!」;
Printf(「%s\n」,string);
}
8.5、指針變數作為函數參數
形參的定義方式；實參的形式；參數的傳遞方式。
第九章、結構體
9.1、結構體類型和變數的定義
Struct 結構體名
{成員列表}；
Struct student
{char stuNO[8];<br>Char name[20];<br>Char sex;<br>Int age;<br>Float score;<br>Char addr[30];<br>};

Stuct student
{char stuNO[8];<br>Char name[20];<br>Char sex;<br>Int age;<br>Float score;<br>Char addr[30];<br>};
Struct student stu1, stu2;
9.2、結構體變數的引用
一般形式為：
結構體變數名.成員名
9.3、結構體數組
結構體數組 結構體數組元素.成員名
指向結構體的指針變數
（*p）.成員名
p->成員名
其他
Strcpy(字元數組1，字元串2)
Strcat(字元數組1，字元數組2)
Strcmp(字元串1，字元串2)
Strlen（字元數組）

『伍』 c語言和java語言哪個更好

既然是說到前途，那你還是學Java吧，其實語言來說肯定是C語言更好，但是這是有前提的，那就是你將C語言學的很精湛，那樣的話肯定會將C語言的優勢發揮的淋漓盡致。學Java其實也不是最終目的，最終的目的是為了學些J2EE,學完Java再學J2EE，J2EE非常實用，可以做網頁什麼的，關鍵是比C語言的界面好很多，也簡單，不像C，做個界面還要用VC來做，代碼超多，又煩，而且也比較難學，Java現在的頁面基本上就是幾個代碼就搞定了。舉個例子吧，現在QQ農場頁面就是用Java做的，是JavaScript，這些都是J2EE的東西。說到這里，其實你還要學資料庫，因為現在你單單做網頁肯定要對數據處理，比如保存，純粹不用資料庫做出來的就只能自己玩，沒有什麼實際價值，所以建議你在學Java的基礎上學資料庫的知識，知道如何創建表之類的，資料庫現在比較常用的是SqlServer，還有是Oracle，MySQL是比較簡單低級的，一般功能不強，操作簡單，所以只適合初學者。如果你要學Java，那就下載MyEclipse這個軟體，非常好用，集成了許多功能，我用的是6.5版本的，不過現在好像又出新的版本了，當然學會了知識，軟體再更新，也只是有寫細小的區別罷了。說了那麼多，希望能幫到你

『陸』 c語言的數據結構和程序設計

數據結構
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。數據結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法： Sartaj Sahni 在他的《數據結構、演算法與應用》一書中稱：「數據結構是數據對象，以及存在於該對象的實例和組成實例的數據元素之間的各種聯系。這些聯系可以通過定義相關的函數來給出。」他將數據對象（data object）定義為「一個數據對象是實例或值的集合」。 Clifford A.Shaffer 在《數據結構與演算法分析》一書中的定義是：「數據結構是 ADT（抽象數據類型 Abstract Data Type） 的物理實現。」 Lobert L.Kruse 在《數據結構與程序設計》一書中，將一個數據結構的設計過程分成抽象層、數據結構層和實現層。其中，抽象層是指抽象數據類型層，它討論數據的邏輯結構及其運算，數據結構層和實現層討論一個數據結構的表示和在計算機內的存儲細節以及運算的實現。
重要意義
一般認為，一個數據結構是由數據元素依據某種邏輯聯系組織起來的。對數據元素間邏輯關系的描述稱為數據的邏輯結構；數據必須在計算機內存儲，數據的存儲結構是數據結構的實現形式，是其在計算機內的表示；此外討論一個數據結構必須同時討論在該類數據上執行的運算才有意義。 在許多類型的程序的設計中，數據結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明，系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的數據結構。許多時候，確定了數據結構後，演算法就容易得到了。有些時候事情也會反過來，我們根據特定演算法來選擇數據結構與之適應。不論哪種情況，選擇合適的數據結構都是非常重要的。 選擇了數據結構，演算法也隨之確定，是數據而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種軟體設計方法和程序設計語言的出現，面向對象的程序設計語言就是其中之一。
研究內容 在計算機科學中，數據結構是一門研究非數值計算的程序設計問題中計算機的操作對象（數據元素）以及它們之間的關系和運算等的學科，而且確保經過這些運算後所得到的新結構仍然是原來的結構類型。
「數據結構」作為一門獨立的課程在國外是從1968年才開始設立的。 1968年美國唐•歐•克努特教授開創了數據結構的最初體系，他所著的《計算機程序設計技巧》第一卷《基本演算法》是第一本較系統地闡述數據的邏輯結構和存儲結構及其操作的著作。「數據結構」在計算機科學中是一門綜合性的專業基礎課。數據結構是介於數學、計算機硬體和計算機軟體三者之間的一門核心課程。數據結構這一門課的內容不僅是一般程序設計（特別是非數值性程序設計）的基礎，而且是設計和實現編譯程序、操作系統、資料庫系統及其他系統程序的重要基礎。
計算機是一門研究用計算機進行信息表示和處理的科學。這裡面涉及到兩個問題：信息的表示，信息的處理 。
而信息的表示和組織又直接關繫到處理信息的程序的效率。隨著計算機的普及，信息量的增加，信息范圍的拓寬，使許多系統程序和應用程序的規模很大，結構又相當復雜。因此，為了編寫出一個「好」的程序，必須分析待處理的對象的特徵及各對象之間存在的關系，這就是數據結構這門課所要研究的問題。眾所周知，計算機的程序是對信息進行加工處理。在大多數情況下，這些信息並不是沒有組織，信息（數據）之間往往具有重要的結構關系，這就是數據結構的內容。數據的結構，直接影響演算法的選擇和效率。 計算機解決一個具體問題時，大致需要經過下列幾個步驟：首先要從具體問題中抽象出一個適當的數學模型，然後設計一個解此數學模型的演算法（Algorithm），最後編出程序、進行測試、調整直至得到最終解答。尋求數學模型的實質是分析問題，從中提取操作的對象，並找出這些操作對象之間含有的關系，然後用數學的語言加以描述。計算機演算法與數據的結構密切相關，演算法無不依附於具體的數據結構，數據結構直接關繫到演算法的選擇和效率。運算是由計算機來完成，這就要設計相應的插入、刪除和修改的演算法 。也就是說，數據結構還需要給出每種結構類型所定義的各種運算的演算法。 數據是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中並由計算機程序處理的符號的總稱。
數據元素是數據的基本單位，在計算機程序中通常作為一個整體考慮。一個數據元素由若干個數據項組成。數據項是數據的不可分割的最小單位。有兩類數據元素：一類是不可分割的原子型數據元素，如：整數"5"，字元 "N" 等；另一類是由多個款項構成的數據元素，其中每個款項被稱為一個數據項。例如描述一個學生的信息的數據元素可由下列6個數據項組成。其中的出身日期又可以由三個數據項："年"、"月"和"日"組成，則稱"出身日期"為組合項，而其它不可分割的數據項為原子項。
關鍵字指的是能識別一個或多個數據元素的數據項。若能起唯一識別作用，則稱之為 "主" 關鍵字，否則稱之為 "次" 關鍵字。
數據對象是性質相同的數據元素的集合，是數據的一個子集。數據對象可以是有限的，也可以是無限的。
數據處理是指對數據進行查找、插入、刪除、合並、排序、統計以及簡單計算等的操作過程。在早期，計算機主要用於科學和工程計算，進入八十年代以後，計算機主要用於數據處理。據有關統計資料表明，現在計算機用於數據處理的時間比例達到80%以上，隨著時間的推移和計算機應用的進一步普及，計算機用於數據處理的時間比例必將進一步增大。
分類
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。數據的邏輯結構是對數據之間關系的描述，有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
數據元素相互之間的關系稱為結構。有四類基本結構：集合、線性結構、樹形結構、圖狀結構（網狀結構）。樹形結構和圖形結構全稱為非線性結構。集合結構中的數據元素除了同屬於一種類型外，別無其它關系。線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。在圖形結構中每個結點的前驅結點數和後續結點數可以任意多個。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。線性結構的順序存儲結構是一種隨機存取的存儲結構，線性表的鏈式存儲結構是一種順序存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
數據結構與演算法
演算法的設計取決於數據（邏輯）結構，而演算法的實現依賴於採用的存儲結構。數據的存儲結構實質上是它的邏輯結構在計算機存儲器中的實現為了全面的反映一個數據的邏輯結構，他在存儲器中的映象包括兩方面內容，及數據元素之間的信息和數據元素之間的關系。不同數據結構有其相應的若干運算。數據的運算是在數據的邏輯結構上定義的操作演算法，如檢索、插入、刪除、更新的排序等。
數據的運算是數據結構的一個重要方面，討論任一種數據結構時都離不開都離不開對該結構上的數據運算及其實現演算法的討論。
數據結構的形式定義為：數據結構是一個二元組：
Data-Structure=(D，S)
其中：D是數據元素的有限集，S是D上關系的有限集。
數據結構不同於數據類型，也不同於數據對象，它不僅要描述數據類型的數據對象，而且要描述數據對象各元素之間的相互關系。
數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。數據類型可分為兩類：原子類型、結構類型。一方面，在程序設計語言中，每一個數據都屬於某種數據類型。類型明顯或隱含地規定了數據的取值范圍、存儲方式以及允許進行的運算。可以認為，數據類型是在程序設計中已經實現了的數據結構。另一方面，在程序設計過程中，當需要引入某種新的數據結構時，總是藉助編程語言所提供的數據類型來描述數據的存儲結構。
計算機中表示數據的最小單位是二進制數的一位，叫做位。我們用一個由若干位組合起來形成的一個位串表示一個數據元素，通常稱這個位串為元素或結點。當數據元素由若干數據項組成時，位串中對應於各個數據項的子位串稱為數據域。元素或結點可看成是數據元素在計算機中的映象。 一個軟體系統框架應建立在數據之上，而不是建立在操作之上。一個含抽象數據類型的軟體模塊應包含定義、表示、實現三個部分。 對每一個數據結構而言，必定存在與它密切相關的一組操作。若操作的種類和數目不同，即使邏輯結構相同，數據結構能起的作用也不同。
不同的數據結構其操作集不同，但下列操作必不可缺：1,結構的生成；2.結構的銷毀；3,在結構中查找滿足規定條件的數據元素；4,在結構中插入新的數據元素； 5,刪除結構中已經存在的數據元素； 6,遍歷。
抽象數據類型：一個數學模型以及定義在該模型上的一組操作。抽象數據類型實際上就是對該數據結構的定義。因為它定義了一個數據的邏輯結構以及在此結構上的一組演算法。抽象數據類型可用以下三元組表示：（D，S，P）。D是數據對象，S是D上的關系集，P是對D的基本操作集。ADT的定義為： ADT 抽象數據類型名{ 數據對象：（數據元素集合） 數據關系：（數據關系二元組結合） 基本操作：（操作函數的羅列） } ADT 抽象數據類型名;
抽象數據類型有兩個重要特性： 數據抽象
用ADT描述程序處理的實體時，強調的是其本質的特徵、其所能完成的功能以及它和外部用戶的介面（即外界使用它的方法）。 數據封裝 將實體的外部特性和其內部實現細節分離，並且對外部用戶隱藏其內部實現細節。
數據（Data）是信息的載體，它能夠被計算機識別、存儲和加工處理。它是計算機程序加工的原料，應用程序處理各種各樣的數據。計算機科學中，所謂數據就是計算機加工處理的對象，它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數或復數，主要用於工程計算、科學計算和商務處理等；非數值數據包括字元、文字、圖形、圖像、語音等。數據元素（Data Element）是數據的基本單位。在不同的條件下，數據元素又可稱為元素、結點、頂點、記錄等。例如，學生信息檢索系統中學生信息表中的一個記錄等，都被稱為一個數據元素。
有時，一個數據元素可由若干個數據項（Data Item）組成，例如，學籍管理系統中學生信息表的每一個數據元素就是一個學生記錄。它包括學生的學號、姓名、性別、籍貫、出生年月、成績等數據項。這些數據項可以分為兩種：一種叫做初等項，如學生的性別、籍貫等，這些數據項是在數據處理時不能再分割的最小單位；另一種叫做組合項，如學生的成績，它可以再劃分為數學、物理、化學等更小的項。通常，在解決實際應用問題時是把每個學生記錄當作一個基本單位進行訪問和處理的。
數據對象（Data Object）或數據元素類（Data Element Class）是具有相同性質的數據元素的集合。在某個具體問題中，數據元素都具有相同的性質（元素值不一定相等），屬於同一數據對象（數據元素類），數據元素是數據元素類的一個實例。例如，在交通咨詢系統的交通網中，所有的頂點是一個數據元素類，頂點A和頂點B各自代表一個城市，是該數據元素類中的兩個實例，其數據元素的值分別為A和B。 數據結構（Data Structure）是指互相之間存在著一種或多種關系的數據元素的集合。在任何問題中，數據元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關系，這種數據元素之間的關系稱為結構。根據數據元素間關系的不同特性，通常有下列四類基本的結構：
⑴集合結構。該結構的數據元素間的關系是「屬於同一個集合」。
⑵線性結構。該結構的數據元素之間存在著一對一的關系。
⑶樹型結構。該結構的數據元素之間存在著一對多的關系。
⑷圖形結構。該結構的數據元素之間存在著多對多的關系，也稱網狀結構。 從上面所介紹的數據結構的概念中可以知道，一個數據結構有兩個要素。一個是數據元素的集合，另一個是關系的集合。在形式上，數據結構通常可以採用一個二元組來表示。
數據結構的形式定義為：數據結構是一個二元組
Data_Structure ＝（D，R）
其中，D是數據元素的有限集，R是D上關系的有限集。 線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。在實際問題中線性表的例子是很多的，如學生情況信息表是一個線性表：表中數據元素的類型為學生類型; 一個字元串也是一個線性表：表中數據元素的類型為字元型，等等。
線性表是最簡單、最基本、也是最常用的一種線性結構。 線性表是具有相同數據類型的n(n>=0)個數據元素的有限序
列，通常記為：
(a1，a2，… ai-1，ai，ai+1，…an)
其中n為表長， n＝0 時稱為空表。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。
常用數據結構數組 (Array) 在程序設計中，為了處理方便， 把具有相同類型的若干變數按有序的形式組織起來。這些按序排列的同類數據元素的集合稱為數組。在C語言中， 數組屬於構造數據類型。一個數組可以分解為多個數組元素，這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同，數組又可分為數值數組、字元數組、指針數組、結構數組等各種類別。
棧 (Stack) 是只能在某一端插入和刪除的特殊線性表。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。
隊列 (Queue) 一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。
鏈表 (Linked List) 是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
樹 (Tree) 是包含n（n>0）個結點的有窮集合K，且在K中定義了一個關系N，N滿足 以下條件： （1）有且僅有一個結點 k0，他對於關系N來說沒有前驅，稱K0為樹的根結點。簡稱為根（root）。 （2）除K0外，k中的每個結點，對於關系N來說有且僅有一個前驅。
（3）K中各結點，對關系N來說可以有m個後繼（m>=0）。
圖 (Graph) 圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。
堆 (Heap) 在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。通常我們所說的堆的數據結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。
散列表 (Hash) 若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關系f為散列函數(Hash function)，按這個思想建立的表為散列表。

『柒』 用c語言編寫一個能在嵌入式設備上運行的簡單分布式互聯通信協議

要自己寫可以在網上搜點資料看看，要想方便開發可以考慮下嵌視科技的qs-pte9，通訊度已經做好了，不用考慮硬體驅動內核等問題，只需安心開發就可以。用在很方便，我都在用

『捌』 Java和c語言哪個更好學一些呢

C與Java從編程思想上來說完全不同.
Java是純面向對象語言,用虛擬機解釋執行,速度非常慢,大約是同等C語言程序速度的1/60。好處是程序執行和操作系統無關。非常適合在網路上使用。
C是面向過程的語言，編譯出的程序和硬體，操作系統相關。程序運行效率非常高。好的C程序最多比同樣的匯編程序慢10%.
兩種語言入門都很簡單。要想用好還是很費功夫的。
Java程序員都是做網路工作的，年薪可到10萬美金以上。
C程序員一般是做硬體程序的，比如：PDA,手機,MP3等電子產品的開發。收入也不錯。
最好兩種語言都學。因為他們完全不同，不會互相干擾。
學C容易上手，最要是開發工具比較好用，便於實踐。
學Java缺少良好的開發工具，熟悉，配置開發環境要花很長時間。如果是沒全面學過編程的人，上手還是很困難的。
C++屬於混合型的編程語言。有Java的特點，也有C的特點。最靈活，功能也最強。要學好花的功夫也越多。
C#和Java一樣，是純面向對象的語言。但不是解釋執行的。
建議先學C,學透澈。再學Java，入門即可，了解面向對象的思路。最後學C++,用來實戰。
我就是這么學的，3種語言都會。

『玖』 C/C++開發的開源的分布式內存資料庫有哪些

1.最簡單的方法：
publicstaticStringreverse1(Stringstr)
{
returnnewStringBuffer(str).reverse().toString();
}
2.最常用的方法：
publicstaticStringreverse3(Strings)
{
char[]array=s.toCharArray();
Stringreverse="";//注意這是空串，不是null
for(inti=array.length-1;i>=0;i--)
reverse+=array[i];
returnreverse;
}
3.常用方法的變形：
publicstaticStringreverse2(Strings)
{
intlength=s.length();
Stringreverse="";//注意這是空串，不是null
for(inti=0;i<length;i++)
reverse=s.charAt(i)+reverse;//在字元串前面連接，而非常見的後面
returnreverse;
}
4.C語言中常用的方法：
publicstaticStringreverse5(Stringorig)
{
char[]s=orig.toCharArray();
intn=s.length-1;
inthalfLength=n/2;
for(inti=0;i<=halfLength;i++){
chartemp=s[i];
s[i]=s[n-i];
s[n-i]=temp;
}
returnnewString(s);//知道char數組和String相互轉化
}