把我的作業貼出來
實驗一 線性表
一、 實驗目的
1. 熟悉線性表的順序和鏈式儲存結構
2. 掌握線性表的基本運算
3. 能夠利用線性表的基本運算完成線性表應用的運算
二、 實驗目的
1. 設有乙個線性表e=,設計乙個演算法,將線性表逆置,即使元素排列次序顛倒過來,成為逆線性表e'=,要求逆線性表占用原線性表空間,並且用順序表和單鏈表兩種方法表示,分別用兩個程式來完成。(資料夾:習題9_3)
2. 已知由不具有頭結點的單鏈表表示的線性表中,含有三類字元的資料元素(字母、數字和其他字元),試編寫演算法構造三個以迴圈鍊錶表示的線性表,使每個表中只含有同一類的字元,且利用原表中的結點空間,頭結點可另闢空間。(資料夾:習題9_12)
第一題/*順序表的結構型別定義.h*/
typedef char datatype;
/*const int maxsize=1024;*/
#define maxsize 1024
typedef struct
sequenlist;
#include
#include
#include
#include"順序表結構型別定義.h"
int main()
/*輸出順序表.h*/
#include
#include
#include
#include"順序表結構型別定義.h"
void print(sequenlist*l)
/*建立順序表.h*/
#include"順序表結構型別定義.h"
#include
#include
sequenlist* creat(sequenlist*l)
return l;
}/*該程式不能忽略回車符,在 * 前有回車的話,也會在相應位置處輸出乙個回車*/
//第二題
/*單鏈表結構型別定義.h*/
typedef char datatype;
typedef struct node
linklist;
/*單鏈表逆置主檔案.cpp*/
#include
#include
#include
#include"單鏈表結構型別定義.h"
int main()/*建立單鏈表.h*/
#include
#include
#include
#include"單鏈表結構型別定義.h"
linklist* creat(linklist*head)
/*採用尾插法建立具有頭結點的單鏈表*/
r->next=null;
return head;
}/*輸出單鏈表.h*/
#include
#include
#include
#include"單鏈表結構型別定義.h"
void print(linklist *head)
/*cout<
#include
#include
#include"單鏈表結構型別定義.h"
void invert(linklist*head)return;}/*
void invert(linklist*head)
head->next->next=null;
head->next=p;
}*/
把我的 C 作業貼出來 實驗三 陣列 2
實驗三 陣列 一 實驗目的 1 熟悉陣列的結構 2 掌握矩陣的壓縮儲存 3 能夠對陣列和矩陣的壓縮儲存進行運算 一 實驗內容2.a 和b 是兩個n n 階的對稱矩陣,輸入時,以行為主序輸入對稱矩陣的下三角元素,存入以尾陣列,編寫乙個演算法計算對稱矩陣a和 b的乘積。資料夾 對稱矩陣相乘 陣列結構型別...
把我的 C 作業貼出來 實驗四 樹 2
實驗四 樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 2 採用二叉鍊錶結構儲存一棵二叉樹,編寫乙個演算法刪除該二叉樹中資料值為 x的結點及其子樹,並且輸出被刪除的子樹。資料夾 習題 12 15 二叉鍊...
把我的 C 作業貼出來 實驗四 樹 1
實驗四樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 1 已知二叉樹採用二叉鍊錶儲存結構,編寫乙個演算法交換二叉樹所有左 右子樹的位置,即結點的左子樹變為結點的右子樹,右子樹變為左子樹。資料夾 習題12...