線形テーブルの順次ストレージ構造と操作質問番号:454
トピック要件:
シーケンステーブルを定義してください。シーケンステーブルに対して次の操作を実行できます。
(1)特定の要素の前にいくつかの要素を挿入します
(2)特定の位置の要素を削除します
(3)特定の要素を見つけます
(4)特定の位置の要素を取得します
(5)すべての要素をトラバースして出力します
キーボード入力いくつかのコマンド、上記を実行できますオペレーティング。この質問では、シーケンステーブル要素は整数であり、シーケンステーブルの最初の要素位置は1であり、シーケンステーブルの最大長は20です。
入力の説明
各コマンドおよび関連データの入力形式は次のとおりです。
特定の位置の前に操作コマンドを挿入します。I、次の行は挿入された要素の数n、
次はn行のデータです。データの各行には、それぞれ挿入位置と挿入された要素の値を表す2つの値があります。
要素を検索する:S x、xは検索する要素の値です
特定の位置で要素を取得します。Gi、iは、取得する必要のある要素の位置です。
特定の位置にある要素を削除します。Di、iは削除された要素の位置です。
すべての要素をトラバースして出力します:V
入力コマンドがEの場合、プログラムは終了します。
出力の説明
入力コマンドがSの場合、検索したい要素の位置を出力してください。見つからない場合は、なしを出力してください。
入力コマンドがGの場合、取得した要素値を出力してください。入力要素の位置が間違っている場合は、
「位置が間違っています」と出力してください。
入力コマンドがDの場合、削除した要素の値を出力してください。テーブルが空の場合は「アンダーフロー」を出力し
、入力位置が正しくない場合は「不正な位置」を出力してください。
入力コマンドがIの場合、テーブルがいっぱいの場合は出力「オーバーフロー」、入力位置が正しくない場合は
出力「位置が正しくない」。
すべての要素が1行を占めることに注意してください。
入力例
I
2
1 1
2 2
S 2
D 1
I
2
1 3
2 4
G 2
V
E
の出力例
2
1
4
3
4
2
問題解決のアイデア:
アレイの操作、アレイ要素の移動による線形テーブルの挿入と削除に焦点を当てます。
次に、細部に注意してください!
通関コード:
#include <iostream>
#define MAXSIZE 20
using namespace std;
class SeqList {
public:
SeqList():len_(0) {
}
public:
void Insert(int pos, int val);
int Delete(int pos);
int Search(int val);
int Get(int pos);
void Print();
private:
int arr_[MAXSIZE];
int len_;
};
void SeqList::Insert(int pos, int val) {
if (len_ == MAXSIZE) throw "上溢";
if (pos < 1 || pos > MAXSIZE) throw "位置不正确";
for (int i = len_; i > pos - 1; i--) {
arr_[i] = arr_[i - 1];
}
arr_[pos - 1] = val;
len_++;
}
void SeqList::Print() {
for (int i = 0; i < len_; i++) {
cout << arr_[i] << endl;
}
}
int SeqList::Delete(int pos) {
if (len_ == 0) throw "下溢";
if (pos < 1 || pos > len_ + 1) throw "位置不正确";
int deletedVal = arr_[pos - 1];
for (int i = pos; i < len_; i++) {
arr_[i - 1] = arr_[i];
}
len_--;
return deletedVal;
}
int SeqList::Get(int pos) {
if (pos < 1 || pos > len_ + 1) throw "位置不正确";
return arr_[pos - 1];
}
int SeqList::Search(int val) {
bool isFind = false;
int pos;
for (int i = 0; i < len_; i++) {
if (arr_[i] == val) {
isFind = true;
pos = i + 1;
break;
}
}
if (isFind == false) throw "None";
return pos;
}
int main() {
SeqList list;
char command;
int n, pos, val;
while (cin >> command) {
if (command == 'E') break;
try {
switch (command) {
case 'I':
cin >> n;
for (int i = 0; i < n; i++) {
cin >> pos >> val;
list.Insert(pos, val);
}
break;
case 'D':
cin >> pos;
cout << list.Delete(pos) << endl;
break;
case 'S':
cin >> val;
cout << list.Search(val) << endl;
break;
case 'G':
cin >> pos;
cout << list.Get(pos) << endl;
break;
case 'V':
list.Print();
break;
}
} catch (const char* str) {
cout << str << endl;
}
}
return 0;
}
線形テーブルのチェーンストレージ構造と操作質問番号:455
対象要件:
上記と同じ。
問題解決のアイデア:
水。
通関コード:
#include <iostream>
using namespace std;
struct Node {
int _val;
Node* _next;
Node(int val):_val(val), _next(NULL) {
}
};
class List {
public:
List();
~List();
public:
void Insert(int pos, int val);
int Search(int val);
int Get(int pos);
int Delete(int pos);
int getLength();
void Print();
private:
Node* head_;
int length_;
};
List::List() {
head_ = new Node(-1);
length_ = 0;
}
List::~List() {
Node* previousNext = NULL;
for (Node* p = head_; p != NULL; p = previousNext) {
previousNext = p->_next;
delete p;
}
}
void List::Insert(int pos, int val) {
if (pos < 1) throw "位置不正确";
int count = 0;
Node* node = new Node(val);
for (Node* p = head_; p != NULL; p = p->_next) {
if (count + 1 == pos) {
node->_next = p->_next;
p->_next = node;
}
count++;
}
length_++;
}
int List::Search(int val) {
int count = 0;
int pos;
bool isFind = false;
for (Node* p = head_; p != NULL; p = p->_next) {
if (p->_val == val) {
isFind = true;
pos = count;
break;
}
count++;
}
if (isFind == false) throw "None";
return pos;
}
int List::Delete(int pos) {
if (length_ == 0) throw "下溢";
if (pos < 1 || pos > length_) throw "位置不正确";
int count = 0;
int val;
Node* DeletedNode = NULL;
for (Node* p = head_; p != NULL; p = p->_next) {
if (count + 1 == pos) {
DeletedNode = p->_next;
val = DeletedNode->_val;
p->_next = p->_next->_next;
delete DeletedNode;
break;
}
count++;
}
length_--;
return val;
}
int List::Get(int pos) {
if (pos < 1 || pos > length_) throw "位置不正确";
int count = 0;
int val;
for (Node* p = head_; p != NULL; p = p->_next) {
if (count == pos) {
val = p->_val;
break;
}
count++;
}
return val;
}
int List::getLength() {
return length_;
}
void List::Print() {
for (Node* p = head_->_next; p != NULL; p = p->_next)
cout << p->_val << endl;
}
int main() {
List list;
char command;
int n, pos, val;
while (cin >> command) {
if (command == 'E') break;
try {
switch (command) {
case 'I':
cin >> n;
for (int i = 0; i < n; i++) {
cin >> pos >> val;
list.Insert(pos, val);
}
break;
case 'S':
cin >> val;
cout << list.Search(val) << endl;
break;
case 'G':
cin >> pos;
cout << list.Get(pos) << endl;
break;
case 'D':
cin >> pos;
cout << list.Delete(pos) << endl;
break;
case 'L':
cout << list.getLength() << endl;
break;
case 'V':
list.Print();
break;
}
} catch (const char* str) {
cout << str << endl;
}
}
return 0;
}
コンプリート。