鏁版嵁缁撴瀯鐨勫嚑绉嶇▼搴忔�荤粨 C++ - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

椤哄簭琛�锛�

 

#include <iostream> 

#include<stdexcept> 

#define N 10 

using namespace std; 

 

 

class SeqList 

{ 

public: 

 

SeqList(int Size) 

 

{MaxSize=Size;last=0;data=0;listsize=0;} 

 

SeqList(int* array,int size); 

 

 

 

 

 

 

 

 

 

//

閲嶈浇鏋勯�犲嚱鏁帮紝鐢ㄤ竴涓�鏁扮粍鍒濆�嬪寲椤哄簭琛?/p>

 

 

~SeqList() 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

鏋愭瀯鍑芥暟

 

 

{ 

delete[] data; 

 

} 

 

 

int length() const; 

 

 

 

 

 

 

 

 

 

 

 

 

//

璁＄畻琛ㄩ暱搴?/p>

 

 

int find(int value) const; 

 

 

 

 

 

 

 

 

 

 

 

 

//

鏌ユ壘

value

鍦ㄨ〃涓�浣嶇�?/p>

 

 

bool insert(int value,int i); 

 

 

 

 

 

 

 

 

 

//

鎻掑叆

value

鍦ㄨ〃涓�绗�

i

涓�浣嶇疆澶�

 

 

bool remove(int value); 

 

 

 

 

 

 

 

 

 

//

鍒犻櫎

value 

 

bool isEmpty(); 

 

 

 

 

 

 

 

 

 

 

 

 

//

鍒ゆ柇椤哄簭琛ㄦ槸鍚︿负绌?/p>

 

 

bool isFull(); 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

鍒ゆ柇椤哄簭琛ㄦ槸鍚﹀凡婊?/p>

 

 

int get(int i); 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

鍙栫��

i

涓�鍏冪礌鐨勫�?/p>

 

private: 

 

int *data; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

椤哄簭琛ㄧ殑瀛樻斁鏁扮粍锛屼繚瀛樺�?/p>

 

 

int MaxSize; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

椤哄簭琛ㄦ渶澶у彲瀹圭撼椤规暟

 

 

int last; 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

//

椤哄簭琛ㄥ綋鍓嶅凡瀛樿〃椤圭殑鏈�鍚庝綅缃?/p>

 

int listsize; 

}; 

 

 

 

SeqList::SeqList(int* array,int size) 

{ 

listsize=size; 

data=new int[MaxSize]; 

for(int i=0;i<size;i++) 

data[i]=array[i]; 

last=listsize-1; 

 

}