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

一、基础数据结构对比

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

相关推荐
hh随便起个名6 小时前
力扣二叉树的三种遍历
javascript·数据结构·算法·leetcode
xie_pin_an8 小时前
深入浅出 C 语言数据结构:从线性表到二叉树的实战指南
c语言·数据结构·图论
tang&8 小时前
滑动窗口:双指针的优雅舞步,征服连续区间问题的利器
数据结构·算法·哈希算法·滑动窗口
Nandeska9 小时前
2、数据库的索引与底层数据结构
数据结构·数据库
又是忙碌的一天11 小时前
二叉树的构建与增删改查(2) 删除节点
数据结构
Code Slacker11 小时前
LeetCode Hot100 —— 滑动窗口(面试纯背版)(四)
数据结构·c++·算法·leetcode
F_D_Z12 小时前
最长连续序列(Longest Consecutive Sequence)
数据结构·算法·leetcode
WolfGang00732112 小时前
代码随想录算法训练营Day50 | 拓扑排序、dijkstra(朴素版)
数据结构·算法
一直都在57213 小时前
数据结构入门:二叉排序树的删除算法
数据结构·算法
hweiyu0013 小时前
排序算法简介及分类
数据结构