底層使用一維數組作爲連續的存儲空間,此練習仿照STL的vector,自動擴展和收縮空間。擴展的算法是表中元素個數等於maxSize,則擴展爲2倍;收縮空間算法是當表中元素個數小於maxSize的四分之一,則將其空間收縮爲maxSize的一半。。。
另外 template 要求聲明和實現都放於一個h文件裏。下面是線性表的實現以及測試代碼:
LinearList.h
testDataStruct.cpp
底層使用一維數組作爲連續的存儲空間,此練習仿照STL的vector,自動擴展和收縮空間。擴展的算法是表中元素個數等於maxSize,則擴展爲2倍;收縮空間算法是當表中元素個數小於maxSize的四分之一,則將其空間收縮爲maxSize的一半。。。
另外 template 要求聲明和實現都放於一個h文件裏。下面是線性表的實現以及測試代碼:
LinearList.h
testDataStruct.cpp