2025年1月10日
摘要：
概念上，树是一种非线性的数据结构，它由节点（node）组成，有一个特殊的节点被称为根节点（root），从根节点开始，通过分支连接子节点，子节点又可以有自己的子节点，如此层层嵌套，形成类似现实世界中树的形状，只不过是倒置的，根节点在最上方。树具有层级性，根节点为第 0 层，往下依次递增。节点的度（de 阅读全文
posted @ 2025-01-10 18:58
Swishy
阅读(12)
评论(0)
推荐(0)
摘要：
今日学习了队列的相关操作： 定义： define MAX_SIZE 100 // 假设队列最大容量为 100 typedef struct Queue { int data[MAX_SIZE]; int front; int rear; } Queue; 初始化： void initQueue(Qu 阅读全文
posted @ 2025-01-10 18:44
Swishy
阅读(10)
评论(0)
推荐(0)
摘要：
今日深入学习了数据结构中的队列，它与之前所学的栈有着截然不同的特性。 概念上，队列遵循先进先出（FIFO）原则，就如同日常生活中的排队场景，先到的人先接受服务，最先进入队列的元素最先被取出。它有队头（front）和队尾（rear）两个关键指针，分别用于标识队列的起始位置和末尾位置，元素从队尾进入，从 阅读全文
posted @ 2025-01-10 18:40
Swishy
阅读(21)
评论(0)
推荐(0)
摘要：
今日学习了栈的相关操作： 初始化： define MAX_SIZE 100 // 假设栈的最大容量为 100 typedef struct Stack { int data[MAX_SIZE]; int top; } Stack; // 栈的初始化函数 void initStack(Stack *s 阅读全文
posted @ 2025-01-10 18:39
Swishy
阅读(38)
评论(0)
推荐(0)
摘要：
今日重点学习数据结构中的栈，它遵循后进先出原则，类似单端进出的储物箱，顶部是唯一的数据出入口，这使其在处理特定顺序问题上优势显著。 学习中探究了栈的基本操作，初始化时用结构体表示栈，含存储数据的数组（或链表）与指示栈顶的指针 top，初始 top 设为 -1 代表空栈。入栈是先让 top 加 1 指 阅读全文
posted @ 2025-01-10 18:35
Swishy
阅读(9)
评论(0)
推荐(0)
摘要：
今日学习了双链表的相关操作： 一、创建双链表 创建双链表的第一步是定义节点结构体，它包含数据域、指向前驱节点的指针 prev 和指向后继节点的指针 next。 // 双链表节点结构体定义 typedef struct DoubleListNode { int data; struct DoubleL 阅读全文
posted @ 2025-01-10 18:33
Swishy
阅读(21)
评论(0)
推荐(0)
摘要：
今日全身心投入到数据结构中双链表的学习，相较于之前接触的单链表，双链表有着独特的魅力与复杂性。 概念上，双链表的每个节点不仅包含指向后继节点的指针（如同单链表），还增设了指向前驱节点的指针。这一设计使得链表在双向遍历上独具优势，无论是从表头向表尾推进，还是反向操作，都能轻松实现，大大增强了数据访问的 阅读全文
posted @ 2025-01-10 18:32
Swishy
阅读(14)
评论(0)
推荐(0)
摘要：
今日学习了，单链表的基本操作： 定义： typedef struct ListNode { int data; struct ListNode *next; } ListNode; 初始化： void insertAtHead(ListNode **head, int value) { ListNo 阅读全文
posted @ 2025-01-10 18:31
Swishy
阅读(13)
评论(0)
推荐(0)
摘要：
今日深入学习了数据结构中的单链表，收获颇丰。 在概念理解上，单链表是由一系列节点组成的数据结构，每个节点包含数据域和指向下一节点的指针域，通过指针依次相连，形成一条线性链状结构。与数组相比，它的优势在于动态分配内存，无需预先指定大小，能灵活地进行插入和删除操作。 学习过程中，重点掌握了单链表的基本操 阅读全文
posted @ 2025-01-10 18:25
Swishy
阅读(32)
评论(0)
推荐(0)
摘要：
今日复习了线性表中顺序表的相关操作 初始化： void InitList(SqList &L){ //申请存储空间 L.data = (int*)malloc(InitSize*sizeof(int)); L.length = 0; L.MaxSize = InitSize; } 插入： bool 阅读全文
posted @ 2025-01-10 18:23
Swishy
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号