数据结构的基本操作

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

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

一、线性形式

以 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);
}

​
相关推荐
立志成为大牛的小牛2 分钟前
数据结构——二十九、图的广度优先遍历(BFS)(王道408)
数据结构·数据库·学习·程序人生·考研·算法·宽度优先
Alex艾力的IT数字空间4 分钟前
基于PyTorch和CuPy的GPU并行化遗传算法实现
数据结构·人工智能·pytorch·python·深度学习·算法·机器学习
仰泳的熊猫15 分钟前
LeetCode:51. N 皇后
数据结构·c++·算法·leetcode
Miraitowa_cheems41 分钟前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
徐子童1 小时前
数据结构---优先级队列(堆)
java·数据结构·面试题·优先级队列··topk问题
学编程就要猛1 小时前
数据结构初阶:Java泛型
数据结构·1024程序员节
自信150413057592 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法
.格子衫.3 小时前
021数据结构之并查集——算法备赛
数据结构·算法
刚入坑的新人编程4 小时前
算法训练.17
开发语言·数据结构·c++·算法
TinpeaV4 小时前
String[ ] 和 List<String> 的区别
数据结构·list