底层使用一维数组作为连续的存储空间,此练习仿照STL的vector,自动扩展和收缩空间。扩展的算法是表中元素个数等于maxSize,则扩展为2倍;收缩空间算法是当表中元素个数小于maxSize的四分之一,则将其空间收缩为maxSize的一半。。。
另外 template 要求声明和实现都放于一个h文件里。下面是线性表的实现以及测试代码:
LinearList.h
testDataStruct.cpp
底层使用一维数组作为连续的存储空间,此练习仿照STL的vector,自动扩展和收缩空间。扩展的算法是表中元素个数等于maxSize,则扩展为2倍;收缩空间算法是当表中元素个数小于maxSize的四分之一,则将其空间收缩为maxSize的一半。。。
另外 template 要求声明和实现都放于一个h文件里。下面是线性表的实现以及测试代码:
LinearList.h
testDataStruct.cpp