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

一、基础数据结构对比

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

相关推荐
退休倒计时6 小时前
【每日一题】LeetCode 53. 最大子数组和 TypeScript
数据结构·算法·leetcode·typescript
2601_961875247 小时前
法考资料2026|全套|资料已整理
数据结构·算法·链表·贪心算法·eclipse·线性回归·动态规划
dtq04249 小时前
C语言刷题数组5,6(求平均值,求最大值)
c语言·数据结构·算法
洛水水10 小时前
【力扣100题】81.寻找两个正序数组的中位数
数据结构·算法·leetcode
Coder-magician11 小时前
《代码随想录》刷题打卡day15:二叉树part05
数据结构·c++·算法
Darling噜啦啦11 小时前
二叉树与递归算法实战:从树结构到 LeetCode 爬楼梯,一文吃透前端数据结构与递归思维
前端·javascript·数据结构
Irissgwe11 小时前
算法的时间复杂度和空间复杂度
数据结构·c++·算法·c·时间复杂度·空间复杂度
qq_2975746712 小时前
设计模式系列文章(基础篇第22篇):访问者模式——分离数据结构与操作,实现灵活扩展
数据结构·设计模式·访问者模式
云淡风轻~窗明几净12 小时前
角谷猜想的任意算法测试
数据结构·人工智能·算法
代码中介商12 小时前
关键路径解析:项目管理的工期奥秘
数据结构