day25-树

一、树的概念

1.1 树形结构的形式化

1.1.1 序偶

定义：设有两个元素x和y，由x和y构成的序偶记为<x,y>。

序偶可以描述有先后顺序要求的一对元素之间的关系，顺序很重要<x,y> $\not =$ <y,x>

1.1.2 树的直接定义

  树是包括n（n$\geq$0）个元素的集合D，R是D中元素的序偶集合，若D为空，R也为空，此时为空树，否则R满足以下要求：

• 有且仅有一个结点a $\in$ D，不存在任何节点v $\in$ D,v $\not =$ a，使得<v,a> $\in$ R,该结点为树的根。如果树不为空，则树的根节点是唯一的
• 对于除根结点a以外任一结点u $\in$ D而言，都有且仅有一个结点 v $\in$ D，v $\not =$ u，使得<v,u> $\in$ R成立。根节点没有前驱，其他结点均有唯一前驱

day24-栈与队列

一、基本结构

1. 概念

  栈和队列是两种常见的数据结构。它们都是线性结构，但它们的操作方式不同。栈是一种后进先出（LIFO）的数据结构，即最后进入的元素最先被访问。而队列是一种先进先出（FIFO）的数据结构，即最先进入的元素最先被访问。

  在具体实现时，栈和队列也有所不同。栈只在一端进行插入和删除操作，这一端称为栈顶。而队列则在两端进行插入和删除操作，分别称为队头和队尾。

day23-链表，哈希表

一、基本结构

链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

链表可以分为单向链表和双向链表两种类型。在单向链表中，每个节点只包含一个指向下一个节点的指针，而在双向链表中，每个节点同时包含指向上一个节点和下一个节点的指针。

相比于数组，链表的一个重要优势是可以动态地增加和删除节点，而不需要移动整个数据结构中的其他元素。但是，链表的访问效率较低，因为需要遍历整个链表才能找到所需节点。

day22-数据结构和算法简介，顺序表

一、课程大纲

1. 数据结构基础及算法基础+ 顺序表
2. 链表
3. 双向链表、双向循环链表 、栈、队列
4. 树、图
5. 常见的算法

day20-linux基础和c

一、结构体：

day19-c函数，结构体

一、函数：

完成特定功能的程序模块

day18-linux基础,shell脚本

一、变量的四则运算：

day17-linux基础

一、复习补充：

缩进：

命令行模式：gg=G

可视化模式：v，上下键选中要对齐的代码，按=

底行模式：set nonumber 不显示行号，set number 显示行号

day16-linux基础

一、嵌入式：

以应用为中心，以计算机为基础，软硬件可裁剪，适用于对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统

day15-c函数，结构体

一、复习

1、指针函数：

​ 本质：是一个函数，指针函数的返回值是一个地址