順序表:用一段位址連續的儲存單元一次儲存資料元素的線性結構。
目的:比較陣列
下來用**來實現順序表的各個功能:
#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...