线性表·数据结构的江湖修行手札2【数据结构学习笔记】

最新推荐文章于 2026-06-30 21:03:08 发布

原创最新推荐文章于 2026-06-30 21:03:08 发布 · 494 阅读

本内容遵循CC 4.0 BY-SA版权协议

收录于

学习笔记

数据结构

【概念篇】

江湖注解：

类型 C++ Java TypeScript Python 江湖注解

类型	C++	Java	TypeScript	Python	江湖注解
数组	`一维数组：int arr[5] = {1,2,3,4,5};` `二维数组：`int matrix[2][3] = {{1,2,3}, {4,5,6}};	`int[] arr = {1,2,3,4,5};` // 二维数组 int[][] matrix = new int[2][3];	`let arr: number[] = [1,2,3];` let arr2: Array<string> = ["a", "b"]; // 泛型语法 // 元组（固定长度和类型） let tuple: [number, string] = [1, "text"];	`arr = [1,2,3]` # 列表（替代传统数组） list1 = [1, 2, 3] # 可混合类型 list2 = ["a", True, 3.14] # 动态类型 # 元组（不可变数组） tuple1 = (1, "text", False)	少林棍阵：内存连续，方丈喊“第三排左数第二个！”（直接下标访问）
	关键词：[]（方括号）、固定长度、连续内存、手动初始化	关键词：new、[]、固定长度、类型严格	关键词：Array<T>、类型注解、元组（tuple）	关键词：list、tuple、动态类型、切片

数组

一维数组：int arr[5] = {1,2,3,4,5};

二维数组：int matrix[2][3] = {{1,2,3}, {4,5,6}};

int[] arr = {1,2,3,4,5};

// 二维数组 int[][] matrix = new int[2][3];

let arr: number[] = [1,2,3];

let arr2: Array<string> = ["a", "b"]; // 泛型语法

// 元组（固定长度和类型） let tuple: [number, string] = [1, "text"];

arr = [1,2,3]
# 列表（替代传统数组） list1 = [1, 2, 3] # 可混合类型
list2 = ["a", True, 3.14] # 动态类型

# 元组（不可变数组） tuple1 = (1, "text", False)

少林棍阵：内存连续，方丈喊“第三排左数第二个！”（直接下标访问）

关键词：[]（方括号）、固定长度、连续内存、手动初始化 关键词：new、[]、固定长度、类型严格 关键词：Array<T>、类型注解、元组（tuple） 关键词：list、tuple、动态类型、切片

类型	C++	Java	TypeScript	Python	江湖注解
动态数组	`std::vector<int> vec = {1,2,3};`	`ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1,2,3));`	`let list: number[] = [1,2,3]; list.push(4);`	`list = [1,2,3]; list.append(4)`	丐帮打狗阵：自动扩容，新弟子加入自动挤位置

类型	C++	Java	TypeScript	Python	江湖注解
矩阵	`std::unordered_map<int, int> sparse = {{0,1}, {2,3}};`	`HashMap<Integer, Integer> sparse = new HashMap<>(); sparse.put(0,1);`	`let sparse = new Map<number, number>().set(0,1);`	`sparse = {0:1, 2:3}`	武当八卦阵：只记关键位置，空地直接忽略

类型	C++	Java	TypeScript	Python	江湖注解
单链表	`std::forward_list<int> list = {1,2,3};`	自定义`SingleNode`类，手动链接	`interface INode { data: any; next?: INode; }`	`class Node: next = None`	唐门链子镖：细线只连下一个，找第三个得从镖头摸过去

2.2 双链表

类型	C++	Java	TypeScript	Python	江湖注解
双链表	`std::list<int> dlist = {1,2,3};`	`LinkedList<Integer> dlist = new LinkedList<>(Arrays.asList(1,2,3));`	`class DoubleNode { prev: DoubleNode; next: DoubleNode; }`	`class DoubleNode: prev=None, next=None`	乾坤大挪移：既能向前冲也能往后撤，迷宫里能按原路返回