各个语言对不同数据结构的叫法

一、基础数据结构对比

数组(Array)‌

C/C++‌:固定大小数组(int arr),动态数组通过vector(C++)实现 ‌

Java‌:固定数组(int[]),动态数组用ArrayList ‌

Python‌:列表(list)实现动态数组功能 ‌

Go‌:固定长度数组,动态数组用切片(slice) ‌

JavaScript‌:数组(Array),支持动态扩展和混合类型 ‌

Rust‌:固定数组([i32; 5]),动态数组用Vec<T> ‌

哈希表(Hash Table)‌

Java‌:HashMap ‌

C++‌:unordered_map ‌

Python‌:字典(dict) ‌

Go‌:map ‌

JavaScript‌:对象(Object)或Map ‌

Rust‌:HashMap(需引入std::collections) ‌

链表(Linked List)‌

C/C++‌:需手动实现节点结构(struct Node) ‌

Java‌:LinkedList(双向链表) ‌

Python‌:无原生实现,可借助列表模拟或自定义类 ‌

Go‌:通过container/list包实现 ‌

二、栈(Stack)和队列(Queue)

栈‌

C++‌:stack(基于deque或vector) ‌

Java‌:Stack类或Deque接口模拟 ‌

Python‌:用列表的append()和pop()模拟 ‌

Go‌:通过切片或自定义结构实现 ‌

Rust‌:Vec提供栈方法(如push()、pop()) ‌

队列‌

C++‌:queue(基于deque) ‌

Java‌:Queue接口(如LinkedList实现) ‌

Python‌:queue.Queue或列表模拟 ‌

Go‌:通过container/list或通道(Channel)实现 ‌

Rust‌:VecDeque(双向队列)或第三方库 ‌

三、语言特有数据结构

C#‌

泛型列表‌:List(类似ArrayList)

哈希表‌:Dictionary<TKey, TValue>

链表‌:LinkedList [通用设计模式,未直接引用]

Python‌

元组(Tuple)‌:不可变序列((1, "a")) ‌

集合(Set)‌:无序唯一元素集合({1, 2}) ‌

双向队列‌:collections.deque ‌

Rust‌

字符串‌:String(UTF-8编码)和&str(切片) ‌

Option和Result‌:用于错误处理的枚举类型 ‌

PHP‌

关联数组‌:array(支持键值对)

Spl数据结构‌:如SplStack、SplQueue(需扩展模块)

四、总结特点

C/C++‌:依赖手动实现或标准库(如vector、unordered_map),强调内存控制 ‌;

Java‌:提供丰富的集合框架(如ArrayList、HashMap),强调类型安全 ‌;

Python‌:内置灵活结构(list、dict),语法简洁但性能较低 ‌;

Go‌:通过切片和map简化动态数据操作,强调并发安全 ‌;

Rust‌:严格所有权机制下提供Vec、HashMap等安全数据结构 ‌。

相关推荐
无敌的牛1 小时前
AVL树的介绍与学习
数据结构·学习
想不明白的过度思考者1 小时前
初识数据结构——二叉树从基础概念到实践应用
数据结构·二叉树
Brookty3 小时前
【数据结构】哈希表
数据结构·算法·哈希算法·散列表
Dovis(誓平步青云)4 小时前
【数据结构】·励志大厂版(复习+刷题):二叉树
c语言·数据结构·经验分享·笔记·学习·算法·学习方法
越城4 小时前
算法效率的钥匙:从大O看复杂度计算 —— C语言数据结构第一讲
c语言·开发语言·数据结构·算法
姜行运4 小时前
数据结构【堆和链式结构】
数据结构·算法·c#
chuhx6 小时前
Stream API 对两个 List 进行去重操作
数据结构·windows·list
元亓亓亓8 小时前
Java后端开发day36--源码解析:HashMap
java·开发语言·数据结构
酷ku的森10 小时前
数据结构:链表
数据结构·链表
何其有幸.11 小时前
实验3-3 比较大小(PTA|C语言)
c语言·数据结构·算法