【資料結構】實現順序表（c++）
標頭檔案：
#pragma once
#include <iostream>
using namespace std;
template <class Type>
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull()const
{
return size > capacity;
}
bool isempty()const
{
return size == 0;
}
public:
void show_list();
void tail_insert(const Type &x);
void head_insert(const Type &x);
void sort();
void head_delete();
void tail_delete();
void pos_insert(int pos,const Type &x);
void val_insert(const Type &x);
void pos_delete(int pos);
int find(const Type &x);
void val_delete(const Type &x);
int length();
void reverse();
void clear();
void destroy();
void quit_system(Type &x);
private:
enum{ INIT_SIZE = 8 };
Type *base;
size_t size;
size_t capacity;
};
// 建構函式
template<class Type>
SeqList<Type>::SeqList(size_t sz = INIT_SIZE)
{
capacity = sz > INIT_SIZE ? sz : INIT_SIZE;
base = new Type[capacity];
size = 0;
}
// 解構函式
template<class Type>
SeqList<Type>::~SeqList()
{
delete base;
}
// 顯示
template<class Type>
void SeqList<Type>::show_list()
{
if (size == 0)
{
cout << "the table is empty!" << endl;
return;
}
for (int i = 0; i < size; ++i)
{
cout << base[i] << " ";
}
cout << endl;
}
// 尾插
template<class Type>
void SeqList<Type>::tail_insert(const Type &x)
{
// 判斷表是否滿
if (isfull())
{
cout << "table is full,can not insert!" << endl;
return;
}
// 進行尾插
base[size] = x;
size++;
}
// 頭插
template<class Type>
void SeqList<Type>::head_insert(const Type &x)
{
// 判斷表是否滿
if (isfull())
{
cout << "the table is full,can not insert!" << endl;
return;
}
// 把元素往後移
for (int i = size; i > 0; --i)
{
base[i] = base[i - 1];
}
// 進行頭插
base[0] = x;
size++;
}
// 排序
template<class Type>
void SeqList<Type>::sort()
{
for (int i = 1; i < size; ++i)
{
for (int j = 0; j < size - i; ++j)
{
if (base[j]>base[j + 1])
{
int temp = base[j];
base[j] = base[j + 1];
base[j + 1] = temp;
}
}
}
}
// 頭刪
template<class Type>
void SeqList<Type>::head_delete()
{
if (isempty())
{
cout << "the table is empty,can not delete!" << endl;
return;
}
for (int i = 0; i < size; ++i)
{
base[i] = base[i + 1];
}
size--;
}
// 尾刪
template<class Type>
void SeqList<Type>::tail_delete()
{
if (isempty())
{
cout << "the table is empty,can not delete!" << endl;
return;
}
size--;
}
// 按位插入
template<class Type>
void SeqList<Type>::pos_insert(int pos,const Type &x)
{
if (isfull())
{
cout << "the table is full,can not insert!" << endl;
return;
}
if (pos<0 || pos>size)
{
cout << "the position is illegal!" << endl;
return;
}
else
{
for (int i = size; i > pos; --i)
{
base[i] = base[i - 1];
}
base[pos] = x;
size++;
}
}
// 按值插入
template<class Type>
void SeqList<Type>::val_insert(const Type &x)
{
if (isfull())
{
cout << "the table is full,can not insert!" << endl;
return;
}
tail_insert(x);
sort();
}
// 按位刪除
template<class Type>
void SeqList<Type>::pos_delete(int pos)
{
if (isempty())
{
cout << "the table is empty,can not delete!" << endl;
return;
}
if (pos<0 || pos>size - 1)
{
cout << "the position is illegal!" << endl;
return;
}
else
{
for (int i = pos; i < size; ++i)
{
base[i] = base[i + 1];
}
size--;
}
}
// 查詢
template<class Type>
int SeqList<Type>::find(const Type &x)
{
for (int i = 0; i < size; ++i)
{
if (base[i] == x)
return i;
}
cout << "the value is not exist!" << endl;
return 0;
}
// 按值刪除
template<class Type>
void SeqList<Type>::val_delete(const Type &x)
{
if (isempty())
{
cout << "the table is empty,can not delete!" << endl;
return;
}
int pos = find(x);
if(pos == -1)
{
cout<<"the number is not exist!"<<endl;
}
else
{
for (int i = pos; i < size; ++i)
{
base[i] = base[i + 1];
}
size--;
}
}
// 求表長
template<class Type>
int SeqList<Type>::length()
{
return size;
}
// 反轉表內容
template<class Type>
void SeqList<Type>::reverse()
{
if (isempty())
{
cout << "the table is empty, can not operate!" << endl;
return;
}
int i = 0;
int j = size - 1;
while (i < j)
{
int temp = base[i];
base[i] = base[j];
base[j] = temp;
++i;
--j;
}
}
// 清除表
template<class Type>
void SeqList<Type>::clear()
{
size = 0;
}
// 摧毀表
template<class Type>
void SeqList<Type>::destroy()
{
base = NULL;
}
// 退出系統
template<class Type>
void SeqList<Type>::quit_system(Type &x)
{
x = 0;
}主函式：
// 用c++實現順序表
#include "SeqList.h"
int main()
{
SeqList<int> mylist;
int input = 1;
int insert;
int pos;
while (input)
{
cout << "*********************************************************************" << endl;
cout << "* [1] show_list [2] tail_insert *" << endl;
cout << "* [3] head_insert [4] sort *" << endl;
cout << "* [5] head_delete [6] tail_delete *" << endl;
cout << "* [7] pos_insert [8] val_insert *" << endl;
cout << "* [9] pos_delete [10] find *" << endl;
cout << "* [11] val_delete [12] length *" << endl;
cout << "* [13] reverse [14] clear *" << endl;
cout << "* [15] destroy [16] quit_system *" << endl;
cout << "*********************************************************************" << endl;
cout << "please choose:";
cin >> input;
switch (input)
{
case 1:
mylist.show_list();
break;
case 2:
cout << "please enter the number to be inserted(-1 end):" << endl;
while (cin >> insert, insert != -1)
{
mylist.tail_insert(insert);
}
break;
case 3:
cout << "please enter the number to be inserted(-1 end):" << endl;
while (cin >> insert, insert != -1)
{
mylist.head_insert(insert);
}
break;
case 4:
mylist.sort();
break;
case 5:
mylist.head_delete();
break;
case 6:
mylist.tail_delete();
break;
case 7:
cout << "please enter the position you want to insert:" << endl;
cin >> pos;
cout << "please enter the number to be inserted:" << endl;
cin >> insert;
mylist.pos_insert(pos, insert);
break;
case 8:
cout << "please enter the number to be inserted:" << endl;
cin >> insert;
mylist.val_insert(insert);
break;
case 9:
cout << "please enter the position you want to delete:" << endl;
cin >> pos;
mylist.pos_delete(pos);
break;
case 10:
cout << "please enter the number to be found:" << endl;
cin >> insert;
cout << mylist.find(insert) << endl;
break;
case 11:
cout << "please enter the number you want to delete:" << endl;
cin >> insert;
mylist.val_delete(insert);
break;
case 12:
cout << mylist.length() << endl;
break;
case 13:
mylist.reverse();
break;
case 14:
mylist.clear();
break;
case 15:
mylist.destroy();
break;
case 16:
mylist.quit_system(input);
break;
default:
break;
}
}
return 0;
}顯示：
清除：
查詢：
頭刪：
頭插：
求長度：
按位刪除：
按位插入：
退出系統：
反轉：
排序：
尾刪：
尾插：
按值刪除：
按值插入：
相關文章
- 【資料結構】順序棧的實現（c++）資料結構C++
- 【資料結構】順序佇列的實現（c++）資料結構佇列C++
- 【資料結構】實現順序表（c語言）資料結構C語言
- 資料結構：線性表的順序實現2.2資料結構
- 資料結構c語言實現順序表基本操作資料結構C語言
- 資料結構實驗一：順序表的建立與操作實現、順序表實現約瑟夫環問題資料結構
- 資料結構 - 線性表 - 順序表資料結構
- 具體實現程式碼@資料結構探險——順序表資料結構
- 考研資料結構-線性表-順序表資料結構
- 基礎資料結構(一)---(最全)定長順序表的實現資料結構
- 資料結構練習題（順序表和單連結串列）C++資料結構C++
- c++模擬實現順序表C++
- 南郵資料結構實驗1.1 順序表的操作資料結構
- 資料結構與演算法 | 線性表 —— 順序表資料結構演算法
- 南郵資料結構實驗1.1：順序表的相關操作資料結構
- Java實現順序表Java
- python演算法與資料結構-順序表(37)Python演算法資料結構
- python實現基本資料結構第二篇（順序棧、鏈棧，順序隊、鏈隊）Python資料結構
- @資料結構C/C++版（5）《棧的順序儲存結構以及進棧和出棧操作的實現》資料結構C++
- 資料結構 順序棧（c語言）資料結構C語言
- DS順序表--類實現
- 【資料結構】堆疊（順序棧、鏈棧）的JAVA程式碼實現資料結構Java
- 【資料結構】堆排序和模擬實現優先順序佇列！！資料結構排序佇列
- 資料結構初階--二叉樹介紹（基本性質+堆實現順序結構）資料結構二叉樹
- 線性表的順序儲存C++程式碼實現C++
- 資料結構實驗之連結串列一：順序建立連結串列資料結構
- 資料結構：順序結構和鏈式結構的資料型別定義資料結構資料型別
- 順序表有序插入資料
- C語言實現順序表C語言
- 線性表之順序儲存結構
- 【資料結構】佇列（順序佇列、鏈佇列）的JAVA程式碼實現資料結構佇列Java
- 第二週 資料計算實現與順序結構程式設計程式（一）程式設計
- 自學 資料結構四月二十二日_線性結構之順序表資料結構
- c語言資料結構，你可能還不知道的順序表C語言資料結構
- 資料結構 - 單連結串列 C++ 實現資料結構C++
- 【資料結構】實現單連結串列（c++）資料結構C++
- C#資料結構-二叉樹-順序儲存結構C#資料結構二叉樹
- 線性表的使用——順序實現