向量(熊嶽山 資料結構與演算法)

2021-10-23 13:17:06 字數 1666 閱讀 8919

#ifndef _vector_h

#include

#include

enum boolean

;#define elementtype int

typedef

enum boolean bool;

struct vector

;typedef

struct vector vector;

void

getarray

(vector *);

void

initvector

(vector *

,int az)

;elementtype getnode

(vector * v,

int t)

;void

freevector

(vector *);

intfind

(vector *

,elementtype)

;bool remove

(vector *

,int i)

;void

getarray

(vector * v)

void

initvector

(vector * v,

int sz)

}elementtype getnode

(vector * v,

int i)

void

freevector

(vector *v)

intfind

(vector * v,elementtype x)

return-1

;}bool insert

(vector * v,elementtype x,

int i)

else

if(i<

0||i>v->vectorlength)

else

}bool remove

(vector * v,

int i)

else

if(i<

0||i>v->vectorlength)

else

}vector *

union

(vector * va,vector * vb)

for(i=

0;ireturn vc;

}vector *

intersection

(vector *va,vector *vb)

i++;}

return vc;

}void

josephus

(vector *p,

int n,

int s,

int m)

for(j=n;j>=

1;j--)}

#endif

自己寫的,有部分**未驗證,可能抄錯

自己寫.h並且使用

上述**儲存為vector.h

與你的程式放在乙個目錄下

在你的程式中include即可,注意使用引號

#include#include"vector.h"

using namespace std;

int main()

資料結構與演算法(二)向量結構

陣列 起始於位址a 物理位置連續的一段儲存空間。a a i a i x s.int p a 3,則可以認為p 0 a 3 p 2 就相當於 p p 2 其中 p指向字串 123 的第乙個元素,即 1 指標p向後移兩個元素的位址,即指向 3 而 p 2 才是基於p每次向後移乙個字串的長度,即 p 2 ...

20120918 向量實現《資料結構與演算法分析》

include include include include include using namespace std template void change container c,const object newvalue 改變新值 template void print const list...

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...