数据结构的基本操作

对于任何数据结构,基本操作就是 遍历+访问(增删改查)

各种数据结构的遍历和访问两种形式:线性的和非线性的

一、线性形式

以 for/while 迭代为代表

数组遍历框架,是典型的线性迭代结构

cpp 复制代码
void traverse(int[] arr){
    for (int i =0;i<arr.length;i++){
            //迭代访问 arr[i]
    }
}

链表遍历框架,兼具迭代和递归结构

迭代结构:

cpp 复制代码
/* 基本的单链表节点 */
class ListNode {
    int val;
    ListNode next;
}

void traverse(ListNode head) {
    for (ListNode p = head; p != null;p = p.next) {
        //迭代访问p.val
    }
}

二、非线性形式

链表遍历框架,递归结构:

cpp 复制代码
/* 基本的单链表节点 */
class ListNode {
    int val;
    ListNode next;
}

void traverse(ListNode head) {
    // 递归访问 head.val
    traverse(ListNode head.next)  // 访问链表中的下一个节点
}

二叉树遍历框架,是典型的非线性递归遍历结构

二叉树的结构定义:

cpp 复制代码
/* 基本的二叉树节点 */
class TreeNode {
    int val;
    TreeNode left,right;
}

二叉树的递归遍历:

cpp 复制代码
void traverse (TreeNode root){
    traverse(root.left);
    traverse(root.right);
}

N叉树的遍历:

cpp 复制代码
/* 基本的N叉树节点 */
class ListNode {
    int val;
    TreeNode[] children;
}

void traverse(TreeNode root) {
    for (TreeNode child : root.childern)
        traverse(child);
}

​
相关推荐
2401_845417451 分钟前
哈希表原理详解
数据结构·哈希算法·散列表
chao_7892 小时前
Union 和 Optional 区别
开发语言·数据结构·python·fastapi
hope_wisdom3 小时前
C/C++数据结构之用数组实现栈
c语言·数据结构·c++·数组·
范特西_3 小时前
数组的最大美丽值
数据结构·算法
蒙奇D索大4 小时前
【数据结构】图论核心应用:关键路径算法详解——从AOE网到项目管理实战
数据结构·笔记·学习·考研·算法·图论·改行学it
学c语言的枫子4 小时前
数据结构——Dijkstra算法
数据结构·算法
Pluchon14 小时前
硅基计划4.0 算法 字符串
java·数据结构·学习·算法
麦格芬23014 小时前
LeetCode 416 分割等和子集
数据结构·算法
2401_8414956418 小时前
【数据结构】顺序表的基本操作
数据结构·c++·算法·顺序表·线性表·线性结构·顺序表的基本操作
未知陨落19 小时前
LeetCode:70.最小栈
数据结构·算法·leetcode