C/C++常用的數(shù)據(jù)結構類
包括:
array.h: 安全數(shù)組,可自動增長大小(隨機訪問,但擴充時效率低)
linkedlist.h: 普通鏈表(可隨機訪問,但訪問效率低)
dclinkedlist: 雙向循環(huán)鏈表(不可隨機訪問,但插入、遍歷的效率都比普通鏈表高)
hashtable.h: 哈希表(使用鍵值標識元素,鍵值一樣的元素即認為相等,需重載 == 運算符并由用戶定義哈希函數(shù))
binstree.h: 二叉搜索樹(需重載 == 和 < 運算符)
avltree.h: AVL 樹(需重載 == 和 < 運算符)
標簽:
array
數(shù)據(jù)結構
數(shù)組
上傳時間:
2014-01-02
上傳用戶:秦莞爾w