請用c 和資料結構演算法編寫以下程式

2025-01-05 08:00:26 字數 3303 閱讀 7064

1樓:網友

雖然我也學了一學期c,但基本上等於沒學,有心無力,看分卻拿不到。。。還是到專門的vc論壇求救吧。

搜一下,很多的。

程式等於演算法加資料結構,還有一種說法是說程式等於什麼加什麼?

2樓:教育小知識

程式等於演算法加資料結構,還有一種說法是說程式等於ctrl c + ctrl v,這是一種調侃的說法,就是複製黏貼;還有就是程式等於介面加實現,也是實現程式運轉的兩個很重要的東西。

電腦程式。

港、臺譯做電腦程式。電腦程式是一組計算機能識別和執行的指令,執行於電子計算機。

上,滿足人們某種需求的資訊化工具。

它以某些程式設計語言編寫,執行於某種目標結構體系上。打個比方,程式就如同以英語(程式設計語言)寫作的文章,要讓乙個懂得英語的人(編譯器。

一般的,以英語文字為基礎的電腦程式要經過編譯、鏈結而成為人難以解讀,但可輕易被計算機所解讀的數字格式,然後放入執行。

演算法與資料結構試題 急用!!!

3樓:網友

1全部這是我寫的順序查詢和二分查詢**。

#include

#define elemtype int

int sqsearch(elemtype a,int n,elemtype x); //順序查詢。

int sqsearch2(elemtype a,int n,elemtype x); //順序查詢,列印查詢過程。

int binsearch(elemtype a,int n,elemtype x); //折半查詢。

int binsearch2(elemtype a,int n,elemtype x); //折半查詢,列印查詢過程。

void printarray(elemtype a,int n); //列印陣列資料。

int main()

elemtype a2[10]=;

順序查詢。cout<<"順序查詢:"<>x;

if((i=sqsearch(a1,n,x))>0) //找到。

cout<<"找到x==a1["<>x;

if((i=binsearch(a2,n,x))>0) //找到。

cout<<"找到x==a1["cout<"<"elsereturn 0;

/列印順組資料a[1...n]

void printarray(int a,int n)

cout<<"}"<

4樓:瑩寧玉

第一題:typedef struct nodelnode;

第二題,因為高效率的演算法對要查詢的序列要求高,如二分查詢要求查詢序列有序,低效率的查詢對查詢的序列要求很低,甚至沒有要求。

第三問:折半查詢的演算法思想是將數列按有序化(遞增或遞減)排列,查詢過程中採用跳躍式方式查詢,即先以有序數列的中點位置為比較物件,如果要找的元素值小於該中點元素,則將待查序列縮小為左半部分,否則為右半部分。通過一次比較,將查詢區間縮小一半。 折半查詢是一種高效的查詢方法。

它可以明顯減少比較次數,提高查詢效率。但是,折半查詢的先決條件是查詢表中的資料元素必須有序。

第四問 :二次探查法的探查序列是:

hi=(h(key)+i*i)%m 0≤i≤m-1 //即di=i2即探查序列為d=h(key),d+12,d+22,…,等。

該方法的缺陷是不易探查到整個雜湊空間。

5樓:不宜然

1、typedef struct tagtlisttlist;

2、因為如果資料量很少,查詢效率是可以忽略的,低效的**簡單。

3、折半查詢是建立在有序的情況下,因為有序,就可以在所有數的一半處取值,比較是否相等,如果相等,則返回;如果一半處的值大,則把一半減一的值的下標作為最大下標,繼續比較,反之,則,一半值下標+1的值作為最小值下標,繼續比較。

4、不清楚,沒了解過。

在c語言程式設計中資料結構與演算法是怎麼體現的,或者說怎麼理解資料結構的作用?

6樓:網友

舉個bai例子,你寫個程式,要存du全校學生zhi的資訊。

首先學生數量dao可能是專變動的,你不可能寫屬成固定陣列。

你可以思考下怎麼存。

這時候就可以建立乙個連結串列,在每次輸入乙個新生時把他掛入連結串列。

這樣就可以遍歷學生資訊了。

這裡只是講資料結構對儲存的作用,另外一方面是,好的資料結構,可以使演算法簡單,可以讓程式結構清晰。

這裡我想吐槽下,學校的教育模式:學生都不知道是幹嘛的,幹嘛要去學,還要考高分?而老師只會說:

能到以後你們就會明白的,我靠。不知道學的東西是幹嘛用的,我怎麼想去學,怎麼會有興趣,怎麼會去主動。

7樓:網友

乙個程式就是由資料結構和演算法組成的。

演算法就是你解決這個問題的想法,用什麼樣的方法哪些步驟去解決。

資料結構就是你解決問題時所需要用的工具,比如儲存資料,優化程式等。

一道資料結構c++的題,不用幫我寫程式,就是告我這題目到底什麼意思就行,看不大懂。。。

8樓:網友

1.這裡的介面就相當於類中的函式/方法,用於實現一定的功能。

2.儲存不定個數的數值用可變陣列儲存或連結串列實現。

一直輸入資料,然後當輸入乙個特定的值後停止輸入。

例:cin>>i;

while(i!=-1)//當輸入-1停止輸入3.求n個數的最大公約數相當於先求倆個數的最大公約數,再用這個最大公約數與第三個數求最大公約數,一直求到最後乙個數。

9樓:回頭的世界

你需要設計乙個類,如cinteger類,如以下形式新增:

class cinteger

/建構函式;

cinteger(int nvalue)

/建構函式;

cinteger(){//解構函式。

新增其他介面函式:

private:

int m_nvalue;//整數成員;

2)最大公約數,一般是指兩個整數的公約數,或者公倍數;

10樓:網友

其實就是設計乙個類,這個類有一些成員函式用於各種數學計算。介面是個很廣泛的概念,一般乙個模組和另乙個模組通訊的部分就叫介面,例如乙個類的public方法可以被類外部訪問,我們就可以稱這個方法為乙個介面。輸入不同個數通常是先輸入需要幾個數,然後再輸入每個數。

類的設計最好只做單純數學計算,輸入輸出部分單獨抽離比較合適。

c語言與演算法和資料結構的關係,C語言與演算法和資料結構的關係

資料結構的主要作用是幫助你提升自己的程式設計思維!使你編寫程式的時候有一個好的思維和框架!使你寫的 和程式有一個好的框架!資料結構研究的是資料的邏輯結構 儲存結構 物理結構 和資料的運算.其中的資料運算就是指演算法 演算法只是具體的實現步驟的指令集合!但是演算法也是資料結構最重要的一部份!設計一個好...

c程式設計,資料結構,c程式設計,資料結構。

寫個簡單的單向連結串列,資料項為10個 struct linktable int main p1 data i p1 next null return 1 很久不寫程式了,可能有些錯誤,專大概意思就是這 屬樣吧查入和刪除就簡單說一下了。查入 先將p定義到要插入的位置 p1 new linktable...

資料結構演算法c語言描述和c或c程式具體什麼關

1 程式是寫完源 後,計算機編譯後得到的可執行檔案。2 演算法一般結合數學思想,以下內容算是演算法 給陣列按大小排序 查詢陣列某元素 圖形處理演算法 音訊識別處理。但廣義上,用了順序分支迴圈就是演算法。演算法是指邏輯層面上解決問題方法的一種描述,一個演算法可以被很多不同的程式實現.演算法並不是程式或...