随笔分类 - 数据结构
摘要：
一、概念 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集
阅读全文
一、概念 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集
阅读全文
摘要：
一、栈(Stack)的介绍 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把
阅读全文
一、栈(Stack)的介绍 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把
阅读全文
摘要：
链表整体代码及相关操作： #include <stdio.h> #include <stdlib.h> #include <time.h> //声明结点结构 typedef struct ListNode { int data; struct ListNode *next; } ListNode;
阅读全文
链表整体代码及相关操作： #include <stdio.h> #include <stdlib.h> #include <time.h> //声明结点结构 typedef struct ListNode { int data; struct ListNode *next; } ListNode;
阅读全文
摘要：
1、 #include<stdio.h> #include<stdlib.h> #include<time.h> //类型重命名 typedef struct Vector { int *data; int size, length; }Vector; //初始化1个存储n个元素的顺序表 Vecto
阅读全文
1、 #include<stdio.h> #include<stdlib.h> #include<time.h> //类型重命名 typedef struct Vector { int *data; int size, length; }Vector; //初始化1个存储n个元素的顺序表 Vecto
阅读全文
