順序表（C 實現）

順序表是基本的資料結構，建立seqlist類，主要包括類的預設成員函式（建構函式、析構函式、賦值運算子過載），順序表的基本功能實現。

//順序表

typedef int datatype;
class seqlist
~seqlist()    //析構函式
}//深拷貝
seqlist(const seqlist & s)     //拷貝建構函式
:_array(new datatype[s._size])
, _size(s._size)
, _capacity(s._size)
seqlist & operator=(const seqlist & s)     //賦值運算子過載
return *this;
}public:
void pushback(datatype x)     //尾插
void popback()      //尾刪
}void pushfront(datatype x)    //頭插
_array[0] = x;
_size++;
}void popfront()     //頭刪
_size--;}}
void insert(size_t pos, datatype x)    //任何位置插入
else
_array[pos + 1] = x;
}_size++;
}void erase(size_t pos)    //刪除pos位置的資料
_size--;
}int find(datatype x)    //查詢
if (i < _size)
else
}void printseqlist()     //格式化輸出
cout << endl;
}private:
void check_capacity()
}private:
datatype * _array;   //陣列
size_t _size;    //有限個數
size_t _capacity;    //容量
};

C 實現順序表

順序表 用一段位址連續的儲存單元一次儲存資料元素的線性結構。目的 比較陣列 下來用 來實現順序表的各個功能 includeusing namespace std typedef int datatype class seqlist seqlist const seqlist s 拷貝建構函式 els...

c 實現順序表

include using namespace std define max size 20 define ok 1 define error 0 typedef int status typedef int elemtype 元素型別可以改變，假定這裡為int class sqlist void ...

順序表（C 實現）

零個或多個資料元素的有限序列。線性表是最基本 最簡單也是最常用的資料結構。順序表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。除最後乙個元素之外其他資料元素均有唯一的後繼，除第乙個元素外，其他資料元素均有唯一的前驅。資料元素的儲存位置滿足 loc...