以下都是小旭大一下學期在家上網(wǎng)課的時候，根據(jù)教授所出的試題，一份份手寫搞成圖片粘進word里面的，現(xiàn)在免費做一個小匯總，主要涵蓋了一些簡單的介紹和10次線下作業(yè)及2次思維訓練，涵蓋了幾乎所有的經(jīng)典習題類型，方便大家借鑒交流~

下面小旭先簡單地介紹下數(shù)據(jù)結構的定義、研究對象和意義

一、定義： 數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率。數(shù)據(jù)結構往往同高效的檢索算法和索引技術有關。

二、研究對象：
1.數(shù)據(jù)的邏輯結構： 指反映數(shù)據(jù)元素之間的邏輯關系的數(shù)據(jù)結構，其中的邏輯關系是指數(shù)據(jù)元素之間的前后件關系，而與他們在計算機中的存儲位置無關。

邏輯結構包括： 集合結構（數(shù)據(jù)結構中的元素之間除了"同屬一個集合" 的相互關系外，別無其他關系） 線性結構（數(shù)據(jù)結構中的元素存在一對一的相互關系） 樹形結構（數(shù)據(jù)結構中的元素存在一對多的相互關系）
圖形結構（數(shù)據(jù)結構中的元素存在多對多的相互關系）

2.數(shù)據(jù)的物理結構： 指數(shù)據(jù)的邏輯結構在計算機存儲空間的存放形式。

數(shù)據(jù)的物理結構： 數(shù)據(jù)結構在計算機存儲器中的具體實現(xiàn)，是邏輯結構的表示(又稱存儲映像)，它包括數(shù)據(jù)元素的機內表示和關系的機內表示。由于具體實現(xiàn)的方法有順序、鏈接、索引、散列等多種，所以，一種數(shù)據(jù)結構可表示成一種或多種存儲結構。

數(shù)據(jù)元素的機內表示(映像方法)： 用二進制位(bit)的位串表示數(shù)據(jù)元素。通常稱這種位串為節(jié)點(node)。當數(shù)據(jù)元素有若干個數(shù)據(jù)項組成時，位串中與各數(shù)據(jù)項對應的子位串稱為數(shù)據(jù)域(data
field)。因此，節(jié)點是數(shù)據(jù)元素的機內表示(或機內映像)。

關系的機內表示(映像方法)： 數(shù)據(jù)元素之間的關系的機內表示可以分為順序映像和非順序映像，常用兩種存儲結構：順序存儲結構和鏈式存儲結構。順序映像借助元素在存儲器中的相對位置來表示數(shù)據(jù)元素之間的邏輯關系；非順序映像借助指示元素存儲位置的指針(pointer)來表示數(shù)據(jù)元素之間的邏輯關系。

3.數(shù)據(jù)結構的運算（這里就不一一贅述啦）

三、意義：

現(xiàn)在終于可以切入主題內容啦！

第一次線下作業(yè)【數(shù)據(jù)及其結構】

【簡單定義、數(shù)據(jù)的兩種存儲方式、ADT三元組、二分歸并排序的公式推導及復雜度求解】

typedef int Status; typedef int ElemType; typedef ElemType *Triplet; Status InitTriplet(Triplet &T,ElemType v1,ElemType v2,ElemType v3){ T=(ElemType *)malloc(3 *sizeof(ElemType)); if(!T) exit(OVERFLOW); T[0]=v1; T[1]=v2; T[2]=v3; return OK; }

第二次線下作業(yè)【表】

【順序表的插入刪除平均移動元素次數(shù)、單循環(huán)鏈表刪除節(jié)點的操作、各表的存儲方式】

第三次線下作業(yè)【堆棧】

【已知進棧順序求出棧順序、定義順序棧的數(shù)據(jù)類型】

SqStack *s (s->top)-(s->base) s->top (s->top)++ 1

第四次線下作業(yè)【隊列】

【循環(huán)隊列的優(yōu)點及判空滿、單循環(huán)鏈表表示鏈隊時頭尾指針出入隊的操作時間、定義順序隊列的代碼補充】

第五次線下作業(yè)【字符串】

【求串的next函數(shù)值、判斷字符串是否對稱】

第六次線下作業(yè)【矩陣&廣義表】

【求矩陣的向量copt值、求廣義表深度&長度&表頭表尾、用head()&tail()函數(shù)取出LS中原子的運算命令組合】

第七次線下作業(yè)【樹】

【求葉子節(jié)點、畫二叉樹、畫哈夫曼樹、求二叉樹的遍歷順序】

第八次線下作業(yè)【圖】

【連通圖、無向圖、連通分量、最小生成樹(Prim和Krucskal算法)】

第九次線下作業(yè)【散列/哈希】

【求二叉排序樹、求散列(在等概率下)的平均查找長度】

第十次線下作業(yè)【排序】

【希爾排序、快速排序、堆排序、二路歸并排序、置換選擇排序】

第一次思維訓練【合并新聞列表】

第二次思維訓練【合并有序線性表】

流程圖：

代碼：

#include <bits/stdc++.h> #include <malloc.h> #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define null 0 using namespace std; int i,j,k,n,m,t,status,a[10000],b[10000];typedef struct {int *elem,length,size; }SqList; int ListLength(SqList SL) {if(SL.elem!=null) return SL.length;else return 0; }void GetElem(SqList SL,int i,int &e) {if(i<0||i>ListLength(SL)) return ;e=SL.elem[i-1]; }int InitList(SqList &SL) {SL.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));if(SL.elem==null) return 0;SL.length=0;SL.size=LIST_INIT_SIZE;return 1; }//插入操作 int ListInsert(SqList &SL,int i,int e) {int *newbase,*p,*q; int len=ListLength(SL);if(i<1||i>len+1) return 0;if(SL.length>=SL.size){newbase=(int *)realloc(SL.elem,(SL.size+LISTINCREMENT)*sizeof(int)); if(newbase==null) return 0;SL.elem=newbase;}p=&SL.elem[i-1];q=&SL.elem[len-1];for(;q>=p;q--) *(q+1)=*q;*p=e; SL.length++; } void Merg(SqList La,SqList Lb,SqList &Lc) {InitList(Lc); i=j=1; k=0;La.length = ListLength(La);Lb.length = ListLength(Lb); while((i<=La.length)&&(j<=Lb.length)){GetElem(La,i,a[i]);GetElem(Lb,j,b[j]);if(a[i]<=b[j]) {ListInsert(Lc,++k,a[i]); ++i;}else {ListInsert(Lc,++k,b[j]); ++j;} }while(i<=La.length) {GetElem(La,i,a[i]); ListInsert(Lc,++k,a[i]);i++;}while(j<=Lb.length) {GetElem(Lb,j,b[j])A; ListInsert(Lc,++k,b[j]);j++;} }//MergeListvoid traverse(SqList SL) {for(i=0; i<SL.length; i++)cout<<SL.elem[i]<<" "; }int main() {SqList La,Lb,Lc;status=InitList(La);if(status==0)cout<<"SqList Init failed!";status=InitList(Lb);if(status==0)cout<<"SqList Init failed!";status=InitList(Lc);if(status==0)cout<<"SqList Init failed!"; cin>>m>>n;for(i=1; i<=m; i++) {cin>>t;ListInsert(La,i,t);}for(i=1; i<=n; i++) {cin>>t;ListInsert(Lb,i,t);}traverse(La);cout<<endl;traverse(Lb);Merg(La,Lb,Lc);traverse(Lc);return 0; }

運行結果：

【大家在掌握理論知識之后，可以結合下方鏈接的文章鞏固應用所學的知識，進入實戰(zhàn)演練，明確不同篇章的具體要求，在自己的編碼能力上更上一個層次 😃】
手把手教你寫數(shù)據(jù)結構八大實驗報告

總結

以上是生活随笔為你收集整理的数据结构常用常考经典习题【按十大专题总结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。