数据结构的基本操作

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

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

一、线性形式

以 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 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702262 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
passer__jw7673 小时前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒3 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~3 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德4 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步4 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown12 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德16 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain16 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法