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

一、基础数据结构对比

数组(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等安全数据结构 ‌。

相关推荐
LuminousCPP3 小时前
数据结构‑二叉树(二):二叉堆从零实现|Heap结构设计 + 建堆优化 + 堆排序深度解析
c语言·数据结构·笔记·二叉树
4 小时前
数据结构第一课:复杂度解析
数据结构
欧叶冲冲冲6 小时前
Python常见数据结构的CRUD(LeetCode高频版速查)
数据结构·python·leetcode
_Narcissus_7 小时前
链表算法题和静态链表
数据结构·c++·笔记·算法·链表·ai·力扣
Lyyaoo.7 小时前
【普通数组】【中等】除了自身以外数组的乘积
数据结构·算法·leetcode
疯狂打码的少年9 小时前
【数据结构】八大排序算法对比总结(时间/空间/稳定性)
数据结构·笔记·算法
Awh-13 小时前
数据结构 第六章:哈希存储
数据结构·算法·哈希算法
TAN-90°-14 小时前
Deep Learning for Computer Vision——Recurrent Neural Networks
数据结构·人工智能·rnn·深度学习·神经网络·机器学习·计算机视觉
wabs66614 小时前
关于栈【力扣150.逆波兰表达式求值的思考】
数据结构·c++·算法·leetcode··代码随想录
闻缺陷则喜何志丹14 小时前
【计算几何 第10章】更多几何数据结构:截窗
数据结构·数学·线段树·计算几何·截窗·优先查找树·区间树