1樓:梧桐
想買書,上當當網,可以貨到付款。
求資料結構教程(第5版)上機實驗題參***李春葆
2樓:貝貝愛教育
第一題:
第二題:第三題:
第四題:第五題:
第六題:資料的邏輯結構和物理結構是資料結構的兩個密切相關的方面,同一邏輯結構可以對應不同的儲存結構。演算法的設計取決於資料的邏輯結構,而演算法的實現依賴於指定的儲存結構。
資料結構的研究內容是構造複雜軟體系統的基礎,它的核心技術是分解與抽象。通過分解可以劃分出資料的3個層次;再通過抽象,捨棄資料元素的具體內容,就得到邏輯結構。類似地,通過分解將處理要求劃分成各種功能,再通過抽象捨棄實現細節,就得到運算的定義。
上述兩個方面的結合可以將問題變換為資料結構。
這是一個從具體(即具體問題)到抽象(即資料結構)的過程。然後,通過增加對實現細節的考慮進一步得到儲存結構和實現運算,從而完成設計任務。這是一個從抽象(即資料結構)到具體(即具體實現)的過程。
跪求資料結構(c語言版)的幾個問題解答
3樓:汗耕順閔凰
實驗一。單連結串列有一個頭節點hea
d,指向連結串列在記憶體的首地址。連結串列中的每一個節點的資料型別為結構體型別,節點有兩個成員:整型成員(實際需要儲存的資料)和指向下一個結構體型別節點的指標即下一個節點的地址(事實上,此單連結串列是用於存放整型資料的動態陣列)。
連結串列按此結構對各節點的訪問需從連結串列的頭找起,後續節點的地址由當前節點給出。無論在表中訪問那一個節點,都需要從連結串列的頭開始,順序向後查詢。連結串列的尾節點由於無後續節點,其指標域為空,寫作為nul
l。刪除運算是將表的第i個結點刪去。
具體步驟:(1)找到要刪除結點ai的儲存位置p(因為在單連結串列中結點ai的儲存地址是在其直接前趨結點ai-1的指標域next中)
2)令p->next指向ai的直接後繼結點(即把ai從鏈上摘下)(3)釋放結點ai的空間,將其歸還給"儲存池"。
插入運算是將值為x的新結點插入到表的第i個結點的位置上,即插入到ai-1與ai之間。
具體步驟:(1)找到ai-1儲存位置p
2)生成一個資料域為x的新結點*s
3)令結點*p的指標域指向新結點。
4)新結點的指標域指向結點ai。
#include
typedef
intnumtype;
typedef
floatscoretype;
typedef
struct
nodelinklist;intn;
建立單連結串列。
linklist
creat()
p2->next=null;
returnhead;
單連結串列的插入。
linklist
insert(linklist
head,linklist
stud)elseif(p0->scorescore)elsereturnhead;
單連結串列的刪除。
linklist
del(linklist
head,float
dscore)
elseif(dscore
p1->score)
elseprintf("%2f
沒有在連結串列中找到!",dscore);
returnhead;
輸出單連結串列。
voiddisplay(linklist
r)printf(""
單連結串列的插入與刪除。
intmain()
4樓:輝蘭英曹冬
實驗一:(新手初試牛刀。
如有缺點請指教)
#include
#include
struct
student
boolempty(student
head);
voidprint(student
head)else
boolempty(student
head)void
create(student
head)void
delete(student
head,int
number)else
p=q;print(head);
voidmain()
elseif(i==2)
printf("請選擇。
1.插入。2.刪除。
0.退出");
scanf("%d",&i);
學習c++資料結構,求經驗~
5樓:愛生活的翟先森
首先坦白告訴你,資料結構不好學。在學校學的然後做題那種的都很片面。畢竟是要考試,我建議你先跟老師走,看嚴蔚敏那本教材,會做題就行啦。
但真正學資料結構,我覺得在於清晰掌握思想,並自己用手去實現。這個過程週期長。要想學得深刻,你謹記以下幾點:
1.分章再分節,節節來突破。
2.要耐心,開始看偽**覺得好煩,靜下心去,會慢慢懂得。
3.要多用筆代替電腦去畫畫**走的流程。等到很熟了,再在計算機上在思想的指導下編碼,而不是靠記憶,或是老修改過來修改過去的亂撞。
4.淡定加深沉。週期長,所以你慢慢學,不要著急。
每一節相關的東西儘量都搞透。舉個例子:排序演算法裡那麼多種,有哪些穩定但又為啥穩定,複雜度哪些為log2n,又是如何計算來的,最壞時又如何,最好時又如何。
你問得越多,你自己去想,慢慢你就會愛上資料結構啦哦。
6樓:淺se**
1、首選在不瞭解你程度的情況下,推薦你先看書,應該都看了嚴蔚敏的資料結構了把。
2、其次做一些演算法性的程式設計,不是習題,而是:比如 增刪改查的題目,連結串列方面的題目。
3、通過做專案實現演算法邏輯,資料結構是程式設計的核心。檢測自己掌握了多少最直觀的還是做專案,小專案例如 管理系統的 排序 增刪改查 插入等。都可以提高對資料結構的理解。
希望能幫助您!
7樓:匿名使用者
建議理論實際相結合。
用**實現資料結構,來體會資料結構的妙用,激發學習資料結構的興趣。
求教一題資料結構(c語言)
8樓:匿名使用者
五 1.
外迴圈共執行n-2次。
對於每次外迴圈,內迴圈依次執行:
n-2次,n-1次,..2次,1次。內迴圈共執行1+2+..n-3+n-2=,所以時間複雜度是o(n^2)。
五 2.當i=1時,最內層迴圈執行1次,當i=2時,最內層迴圈執行1+(1+2)次,當i=3時,最內層迴圈執行1+(1+2)+(1+2+3)次,..當i=n-1時,最內層迴圈執行1+(1+2)+.1+2+..n-2+n-1)次,當i=n時,最內層迴圈執行1+(1+2)+.1+2+..n-1+n)次。
最內層迴圈共執行1+(1+2)+.1+(1+2)+.1+2+..
n-2+n-1)+(1+2+..n-1+n)=(1/2)(1^2+2^2+..n^2+1+2+..
n)=(1/2)((1/6)n(n+1)(2n+1)+(1/2)n(n+1))=1/12)n(n+1)(2n+1)+(1/4)n(n+1),所以時間複雜度是o(n^3)。
資料結構 作業謝謝
9樓:老馮文庫
1. c2. d
3. d4. d
5. c6. b
7. a8. c
9. b10. 2的(n-1)次方,從你提供的答案看不出來哪個是。
11. c12. c
13. c14. b
15. d16. 看不到圖。
17. c18. b
19. d
資料結構學習些什麼內容,學習資料結構有什麼意義,有哪些運用
資料結構學習的內容可以去。作為一個已經進入公司程式設計師,我來告訴你學習資料結構有什麼用。資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。資料結構在程式設計中的重要作用具體表現在 1 資料結構是一門綜合性較強的計算機軟體 程式設計理論和技術相結合的重...
資料結構主要學什麼內容資料結構學習些什麼內容,學習資料結構有什麼意義,有哪些運用
一 線性表 一 線性表的定義和基本操作 二 線性表的實現 1.順序儲存結構 2.鏈式儲存結構 3.線性表的應用 二 棧 佇列和陣列 一 棧和佇列的基本概念 二 棧和佇列的順序儲存結構 三 棧和佇列的鏈式儲存結構 四 棧和佇列的應用 五 特殊矩陣的壓縮儲存 三 樹與二叉樹 一 樹的概念 二 二叉樹 1...
資料結構快速排序問題,C語言資料結構 快速排序的問題
由於你傳遞的l是值傳遞,在快速排序內部出現了一個名字一樣的區域性變數,只是區域性變數被排序了,並不是傳入的變數被排序,可以採用傳地址的方式解決,或者不定義形參,直接採用全域性變數。我使用前者幫你實現了 再者,快速排序 有點問題,幫你修改了下 include include define maxsiz...