编程语言中的数据结构

计算机编程语言的数据结构

 

C++的10种基本容器（是对算法导论中的标准实现）

数据类型	存储类型	容器名称	说明
单值	数组	vector
	链表	list
	树	set ,multiset
	哈希表	unordered_set, unordered_multiset
键值对	数组	因为语言的固有特点Java,C#有项，C++没有
	链表	--
	树	map，multimap
	哈希表	unordered_map, unordered_multimap

 

C#中的9大容器

C#对象的特殊性（总是相当于C++中的new），决定了与C++表示方式的不同

数据类型	存储类型	容器名称	说明
单值	数组	List，Stack,Queue
	链表	LinkedList
	树	SortedSet
	哈希表	HastSet
键值对	数组	SortedList
	链表	用这种方式表示没有意义上
	树	SortedDictionary
	哈希表	Dictionary

 

 

Java 中12种的容器(都是作为中间语言与C#很大的类似性)

数据类型	存储类型	容器名称	说明
单值	数组	ArrayList,Vector,EnumSet
	链表	LinkedList
	树	TreeSet
	哈希表	HastSet,linkedHastSet
键值对	数组	EnumMap
	链表	理由C#
	树	TreeMap
	哈希表	HastMap,LinkedHastMap HastTable	HastTable因为历史原因

 

Python 中的容器（第三方库numpy在python 的特殊地位，决定了这个库的重要性，opencv对python的封装就用了numpy 当做接口数据）

数据类型	容器名称	说明
单值	[]	链表
	()	链表
	Numpy,array	数组
键值对	{}	等效于java中的HastMap C# 中的Dictionary