C 實現順序表

2021-08-04 11:30:14 字數 993 閱讀 7254

順序表:用一段位址連續的儲存單元一次儲存資料元素的線性結構。

目的:比較陣列

下來用**來實現順序表的各個功能:

#includeusing namespace std;

typedef int datatype;

class seqlist

seqlist(const seqlist& s)//拷貝建構函式

else

_a=null;

_size=s._size;

_capacity=s._capacity;

}~seqlist()//析構函式

}seqlist& operator=(const seqlist&s) //賦值運算子的過載

else

_size = s._size;

_capacity = s._size;

}return *this;

}void pushback(datatype x)//尾插

void popback()//尾刪

_a[pos-1] = x;

_size++; }}

void delete(size_t pos) //刪除指定位置元素

}_size--;

}void cheekcapacity()//檢查函式容量

}void swap(seqlist& s) //交換函式

int find(datatype x)//查詢函式

else

continue;

}} void print() //列印顯示函式

cout << endl;

}private:

datatype *_a;//資料塊指標

size_t _size;//當前有效資料個數

size_t _capacity;//容量

};void testseqlist()//測試函式

int main()

順序表(C 實現)

順序表是基本的資料結構,建立seqlist類,主要包括類的預設成員函式 建構函式 析構函式 賦值運算子過載 順序表的基本功能實現。順序表 typedef int datatype class seqlist seqlist 析構函式 深拷貝 seqlist const seqlist s 拷貝建構函...

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...