資料結構第一次實驗

2021-10-03 14:32:09 字數 3961 閱讀 5148

//相當於c語言裡的#include

#include

//用cin、cout進行輸入輸出時需要用到該標頭檔案

#include

//用c++裡面現成的排序函式時要用到此標頭檔案

#define max 100

using

namespace std;

//用cin、cout進行輸入輸出時需要加上此句

typedef

struct

// 定義乙個結構體

sqlist;

sqlist l;

//定義順序表l

void

init()

//初始化

l.n =0;

}void

create()

//對裡面元素進行賦值

}int

find_max()

//找最大值

return maxn;

}void

insert

(int a ,

int b)

//插入元素

l.p[b-1]

= a;

}void

del(

int x)

//刪除元素

}void

print()

//輸出

cout << endl;

}void

reverse()

//逆序排列

}int

main()

#include

#include

#include

#include

#define maxsize 100

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

#define list_init_size 5

#define listincrement 1

using

namespace std;

typedef

int status;

typedef

int elemtype;

//表內元素型別為 int, 可更改

typedef

struct

sqlist;

int n, i, j;

//全域性變數

elemtype maxelem, x;

status initlist

(sqlist &l)

//建立

status creatlist

(sqlist &l,

int n)

//建立乙個順序表,輸入n個元素並輸出

printf

("please enter the elements:\n");

for(

int i =

0; i < n;

++i)

for(

int i =

0; i < l.length;

++i)

cout << l.elem[i]

<<

' ';

cout << endl;

return ok;

}status find_maxelem

(sqlist l, elemtype &maxelem)

//查詢線性表中的最大元素並輸出

maxelem = l.elem[0]

;for

(int i =

0; i < l.length;

++i)

if(l.elem[i]

> maxelem)

maxelem = l.elem[i]

;printf

("the largest element in the linear table is:\n");

cout << maxelem << endl;

return ok;

}status listinsert

(sqlist &l,

int i, elemtype x)

if(l.length == maxsize)

return error;

for(

int j = l.length-

1; j >= i-1;

--j)

l.elem[j+1]

= l.elem[j]

; l.elem[i-1]

= x;

++l.length;

printf

("the linear table after inserting is as follow:\n");

for(

int i =

0; i < l.length;

++i)

cout << l.elem[i]

<<

' ';

cout << endl;

return ok;

}status listdelete

(sqlist &l,

int j)

//刪除線性表中的第j個元素

for(

int i = j; i <= l.length;

++i)

l.elem[i-1]

= l.elem[i]

;--l.length;

printf

("the linear table after deleting is as follow:\n");

for(

int i =

0; i < l.length;

++i)

cout << l.elem[i]

<<

' ';

cout << endl;

return ok;

}status sortlist

(sqlist l)

//將線性表中的元素按公升序排列

int i, j, k;

elemtype t;

for(i =

0; i < l.length-1;

++i)

}printf

("the linear table after ascending is as follow:\n");

for(i =

0; i < l.length;

++i)

cout << l.elem[i]

<<

' ';

cout << endl;

return ok;

}status reverselist

(sqlist l)

//將線性表中的元素就地逆序(只允許用乙個暫存單元)

int l, r;

elemtype t;

l =0;

r = l.length-1;

while

(l < r)

printf

("the linear table after local reverse order is as follow:\n");

for(

int i =

0; i < l.length;

++i)

cout << l.elem[i]

<<

' ';

cout << endl;

return ok;

}int

main()

實驗報告怎麼寫

請參考這個

第一次實驗

課程班級 學 號 姓 名 實驗時間 軟體工程導論 12電信1 120705102 黃磊2013.11.18 軟體工程實驗報告 一 學生課表系統需求分析 完成學生課表系統需求分析,建立需求模型計 系統掌握軟體開發過程中需求分析報告的寫法。將整個需求分析過程分為業務分析 使用者需求分析和系統需求分析,確...

第一次實驗

實驗一 軟體開發文件與工具的安裝與使用 一.實驗目的 1.了解軟體開發文件的組織 標準及編寫 2.了解常用工具的用途及掌握各種工具的安裝 二.實驗內容 1.了解gb8567 88,gb8567 2006的內容,掌握需求說明書 概要設計 詳細說明書的主要內容 2.了解visio的作用,安裝visio,...

第一次實驗

實驗一 建立統計壓縮方法理論模型 一 實驗要求 1 用你的計算機上的壓縮工具來壓縮不同檔案。研究原檔案的大小和型別對於壓縮檔案與原檔案大小之比的影響。2 從一本通俗雜誌中摘錄幾段文字,並刪除所有不會影響理解的文字,實現壓縮。例如,在 this is the dog that belong to my...