第二章 線性表

02 存儲結構

設A=（a1，a2，…，am）和B=（b1，b2，…，bn）均為順序表，A’和B’分別是除去最大公共前綴后的子表。例如，A=（b，e，i，j，i，n，g），B=（b，e，i，f，a，n，g），則兩者的最大公共前綴為b、e、i，在兩個順序表中除去最大公共前綴后的子表分別為A’=（j，i，n，g），B’=（f，a，n，g）若A’=B’=空表，則A=B。若A’=空表且B’≠空表，或兩者均不為空且A’的第一個元素值小于B’的第一個元素值，則A<B，否則A>B。所有表中元素均為 float型，試編寫一個函數，根據上述方法比較A和B的大小。

#include <iostream> #include <math.h> #define Maxsize 100 #define min 0.0001 using namespace std; int compare(float A[],int An,float B[],int Bn) {int i = 0;while(i<An && i<Bn){if(fabs(A[i]-B[i])<min)++i;elsebreak;}if(i>An && i>Bn)//A’=B’=空表return 0;//A=Bif(i>An && i<Bn || A[i]<B[i])//A’=空表且B’≠空表，或兩者均不為空且A’的第一個元素值小于B’的第一個元素值return -1;//A<Belsereturn 1;//A>B }int main() {float A[Maxsize]={1,2,3,4};float B[Maxsize]={1,2,3,4,3,6};cout<<compare(A,4,B,6);return 0; }

03 兩種存儲結構的特性對比

順序存儲:

問題：

1.

2.

?

?

05 線性表元素插入和刪除

?

?

1.?

?

?測試代碼

#include <stdio.h> #include <iostream> using namespace std; void del(int sq[],int &length,int i,int j) {int deln = j-i+1;for(int i = j+1;i<length;++i)sq[i-deln]=sq[i];length -= deln; } int main() {int sq[]={1,2,3,4,5,6,7,8};int length=8;del(sq,length,1,3);for(int t=0;t<length;++t){cout<<sq[t]<<" ";}cout<<endl<<length;return 0; }

2.

總結

以上是生活随笔為你收集整理的2022天勤数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

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