남 우편 데이터 구조 실험 1 순서 표 조작
1. 순서 표 클래스 SeqList 에 구성원 함수 void Reverse () 를 추가 하여 순서 표 의 역 치 를 실현 합 니 다.
2. 순서 표 클래스 SeqList 에 구성원 함수 bool deleteX (const T & x) 를 추가 하고 표 의 모든 요소 값 이 x 와 같은 요 소 를 삭제 합 니 다.표 에 이러한 요소 가 존재 하면 삭제 하고 함수 가 true 로 돌아 갑 니 다.그렇지 않 으 면 함수 가 false 로 돌아 갑 니 다.
3. main 함 수 를 작성 하여 위 에 추 가 된 함 수 를 호출 합 니 다.
4. 알림: LinearList. h, SeqList. h 파일 을 만 드 는 것 은 프로그램 2.1 과 프로그램 2.2 의 코드 를 포함 합 니 다.그 중에서 상술 한 두 함 수 를 새로 추가 하 다.
코드:
#include <iostream>
using namespace std;
int const LEN = 50;
template <class T>
class LinearList
{
public:
virtual bool IsEmpty() const = 0;
virtual int Length() const = 0;
virtual bool Find(int i,T& x) const = 0;
virtual int Search(T x) const = 0;
virtual bool Insert(int i,T x) = 0;
virtual bool Delete(int i) = 0;
virtual bool Update(int i,T x) = 0;
virtual void Output(ostream& out) const = 0;
protected:
int n; //
};
template <class T>
class SeqList: public LinearList<T>
{
private:
int maxLength; //
T *elements; //
public:
SeqList(int mSize);
~SeqList(){delete[]elements;}
bool IsEmpty() const;
int Length() const;
bool Find(int i,T& x) const;
int Search(T x) const;
bool Insert(int i,T x);
bool Delete(int i);
bool Update(int i,T x);
void Output(ostream& out) const;
void Reverse();
bool DeleteX(const T& x);
};
template <class T>
SeqList<T>::SeqList(int mSize)
{
maxLength = mSize;
elements = new T[maxLength]; //
n = 0;
}
template <class T>
bool SeqList<T>::IsEmpty() const
{
return n == 0;
}
template <class T>
int SeqList<T>::Length() const
{
return n;
}
template <class T>
bool SeqList<T>::Find(int i, T& x) const
{
if(i < 0 || i > n - 1)
{
cout << "Out of Bounds" << endl; // i
return false;
}
x = elements[i];
return true;
}
template<class T>
int SeqList<T>::Search(T x) const
{
for(int j = 0; j < n; j++)
if(elements[j] == x)
return j;
return -1;
}
template<class T>
bool SeqList<T>::Insert(int i, T x)
{
if(i < -1 || i > n - 1)
{
cout << "Out Of Bounds" << endl;
return false;
}
if(n == maxLength)
{
cout << "OverFlow" << endl;
return false;
}
for(int j = n - 1; j > i; j--)
elements[j + 1] = elements[j];
elements[i + 1] = x;
n++;
return true;
}
template <class T>
bool SeqList<T>::Delete(int i)
{
if(!n)
{
cout << "UnderFlow" << endl;
return false;
}
if(i < 0 || i > n - 1)
{
cout << "Out Of Bounds" << endl;
return false;
}
for(int j = i + 1; j < n; j++)
elements[j - 1] = elements[j];
n--;
return true;
}
template <class T>
bool SeqList<T>::Update(int i,T x)
{
if(i < 0 || i > n - 1)
{
cout<<"Out Of Bounds"<<endl;
return false;
}
elements[i] = x;
return true;
}
template <class T>
void SeqList<T>::Output(ostream& out)const
{
for(int i = 0; i < n; i++)
out << elements[i] << ' ';
out << endl;
}
template <class T>
void SeqList<T>::Reverse()
{
T temp; //
for(int i = 0; i < n / 2; i++) //
{
temp = elements[i];
elements[i] = elements[n - i - 1];
elements[n - i - 1] = temp;
}
}
template<class T>
bool SeqList<T>::DeleteX(const T& x)
{
int tmp = n, i; //
n = 0;
int *hash = new int[tmp];
for(i = 0; i < tmp; i++)
{
hash[i] = 0;
if(elements[i] == x)
hash[i]++;
}
for(i = 0; i < tmp; i++)
if(!hash[i])
elements[n++] = elements[i];
delete[]hash;
if(n == tmp) //
return false;
else
return true;
}
int main()
{
int del_data, len ,num;
SeqList<int> A(LEN);
cout << "Input the length of the seqlist: ";
cin >> len;
cout << "
Input each element: ";
for(int i = 0; i < len; i++)
{
cin >> num;
A.Insert(i - 1, num);
}
cout << "
Initial seqlist: ";
A.Output(cout);
A.Reverse();
cout << "
Resevered seqlist: ";
A.Output(cout);
cout << "
Input the element to be deleted: ";
cin >> del_data;
if(A.DeleteX(del_data) == true)
{
cout << "
Seqlist after being deleted: ";
A.Output(cout);
}
else
cout << "
Not found" << endl;
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.