数据结构的基本操作

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

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

一、线性形式

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

​
相关推荐
盼海1 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
搬砖的小码农_Sky7 小时前
C语言:数组
c语言·数据结构
先鱼鲨生9 小时前
数据结构——栈、队列
数据结构
一念之坤9 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
IT 青年9 小时前
数据结构 (1)基本概念和术语
数据结构·算法
熬夜学编程的小王9 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
liujjjiyun10 小时前
小R的随机播放顺序
数据结构·c++·算法
Reese_Cool12 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
djk888812 小时前
.net将List<实体1>的数据转到List<实体2>
数据结构·list·.net
搬砖的小码农_Sky13 小时前
C语言:结构体
c语言·数据结构