student-z

摘要： 在树中，每个数据都有其相应的父亲节点和多个孩子节点 所以当我们要储存数据时，只要我们知道其的父亲节点，我们就可以进行储存 或者我们知道这个数据的孩子有哪些，我们同样可以根据这些数据建立一个树 所以在这里就衍生出了三种储存方式，父亲表示法，孩子表示法，孩子兄弟表示法 首先第一种父亲表示法（结构体数组） 阅读全文

摘要： 链表 增删改查 指针指向等于地址赋值 定义一个链表结构体 typedef struct _NODE_ { int number; struct _NODE* next; }Node,*Lintlist; 这里的node是对节点命名时的数据类型 Linklist是对该链表命名时的数据类型 初始化 1. 阅读全文

摘要： 链表 能实现线性结构，但在空间上可以是不连续的，与数组不同，但其在数据储存上是连续的 1.链表的命名，和其节点的命名 2.头指针，指向链表的指针 3.首元节点，储存第一个数据的节点 4.头节点，不储存数据，被头指针指向，自身指向首元节点 链表的命名和头指针的命名 typedef struct _NO 阅读全文

摘要： 顺序表的优点 能够随机储存和访问，能通过数组名（首数据地址）+元素序号（偏移量）直接访问 a[5]能够访问第五个数据，链表需要遍历才可以 缺点 大小确定，扩容不方便 数据改动时需要的操作太多如增删 在这个操作后，需要把后面数据全部改动 typedef struct ArrayList { int* 阅读全文

摘要： 数组指针实际上是指向数组的指针 int s[10]是一个数组 想用一个指针来储存这个数组，而这个指针就是数组指针 定义方式为int （p）[10] 这里依次的含义是 int 表示这个这个数组储存的数据类型，根据数据类型的不同比如int类型，double类型flont类型等等都可以作为前缀 p这里表示 阅读全文