如何以可呈现的方式打印嵌套数据结构

基础概念

嵌套数据结构是指数据结构内部包含其他数据结构的情况，常见于树形结构、图结构等。例如，一个对象内部可能包含另一个对象，或者一个数组内部可能包含其他数组或对象。

类型

常见的嵌套数据结构包括：

嵌套对象：对象内部包含其他对象。
嵌套数组：数组内部包含其他数组或对象。
树形结构：节点之间具有父子关系，形成树状结构。
图结构：节点之间有多对多的关系，形成网状结构。

应用场景

嵌套数据结构广泛应用于各种领域，如：

数据库：存储复杂的关系数据。
前端开发：构建复杂的用户界面。
后端开发：处理复杂的数据逻辑。
数据分析和可视化：展示复杂的数据关系。

打印嵌套数据结构的示例代码（JavaScript）

以下是一个使用递归方法打印嵌套对象的示例代码：

function printNestedObject(obj, indent = 0) {
    const indentStr = ' '.repeat(indent * 2);
    for (const key in obj) {
        if (typeof obj[key] === 'object' && obj[key] !== null) {
            console.log(`${indentStr}${key}:`);
            printNestedObject(obj[key], indent + 1);
        } else {
            console.log(`${indentStr}${key}: ${obj[key]}`);
        }
    }
}

const nestedData = {
    name: 'John',
    age: 30,
    address: {
        street: '123 Main St',
        city: 'Anytown',
        zip: '12345',
        coordinates: {
            lat: 40.7128,
            lng: -74.0060
        }
    },
    hobbies: ['reading', 'traveling']
};

printNestedObject(nestedData);

参考链接

遇到的问题及解决方法

问题：打印嵌套数据结构时出现无限递归

原因：当数据结构中存在循环引用时，递归函数会无限调用自身，导致栈溢出。

解决方法：在递归函数中添加一个集合来记录已经访问过的对象，避免重复访问。

function printNestedObject(obj, indent = 0, visited = new Set()) {
    const indentStr = ' '.repeat(indent * 2);
    if (visited.has(obj)) {
        console.log(`${indentStr}<Circular Reference>`);
        return;
    }
    visited.add(obj);
    for (const key in obj) {
        if (typeof obj[key] === 'object' && obj[key] !== null) {
            console.log(`${indentStr}${key}:`);
            printNestedObject(obj[key], indent + 1, visited);
        } else {
            console.log(`${indentStr}${key}: ${obj[key]}`);
        }
    }
    visited.delete(obj);
}

通过这种方式，可以有效避免无限递归的问题。