자주 사용 하 는 데이터 구조 (1): 선형 표

1669 단어 데이터 구조
11 년 동안 일이 없 으 면 데이터 구 조 를 계속 복습 합 니 다.
선형 표.장점: 찾기 편리, 단점: 공간 차지.
구 조 는 다음 과 같다.
  
Class LinearList
{
  public:
      //    
  private：
      int maxSize;//    
      int length;//    
      int* element;//       
}

 
 아주 간단 한 데이터 구조 입 니 다. 자주 사용 하 는 함 수 는 검색 삭제 삽입 이 있 습 니 다. 코드 는 다음 과 같 습 니 다.
1. 지 정 된 위치 에서 데 이 터 를 가 져 옵 니 다.
  
bool LinearList::Find(int pos,int &x)
{
   if(pos>length||pos<1)
   	return false;
   x = element[pos-1];
   return true;
}

 
 2. 선형 표 에서 지정 한 요 소 를 찾 습 니 다.
  
	int LinearList::Search(int x){
			int i=0;
			while(i<length){
				if(x==element[i])
					return ++i;
					i++;
				}
				return -1;
	}

 
 3. 지정 한 위치 요소 삭제
  
LinearList* LinearList::Delete(int pos,int &x)
{
	if(Find(pos,x))
	{
		for(int i=pos-1;i<length,i++)
			element[i]=element[i+1];
		length--;
		return *this;
	}
	else
	//	throw somgthing;
}

 
 4. 지정 한 위치 에 원소 x 삽입
  
LinearList* LinearList::Insert(int pos,int x)
{
	if(pos>length||pos<0)
		//throw something;
        if(length>=MaxSize)
             //throw something;
	for(int i=length;i>=pos;i--)
	{
		element[i]=element[i-1];
	}
	element[pos]=x;
	length++;
	return *this;
}
 
 
   
bash로 마븐 버전 해석
초 상세 자바 접속 ping + 결제 (취 합 결제)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage