随笔分类 - 890_学生成果
摘要：/*郭睿玥第七次算法实验作业*/ /*实验原理 二叉树的基本组成：根结点、左子树、右子树。若能依次遍历这三部分，就是遍历了二叉树。 遍历二叉树(Traversing Binary Tree)：是指按指定的规律对二叉树中的每个结点访问一次且仅访问一次。 若以L、D、R分别表示遍历左子树、遍历根结点和遍
阅读全文
摘要：/*郭睿玥第六次算法实验作业*/ /*实验原理 数组的顺序表示和实现 1.存在的主序问题 由于我们的内存是一维的线性结构，而数组是个多维的结构，则用一组连续存储单元存放 数组元素时就有个次序约定问题。因为我们是用C语言实现，所以我们默认都是使用行主序 （BASIC、COBOL、 PASCAL和C语言
阅读全文
摘要：/*郭睿玥第五次算法实验作业*/ /*实验原理 串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串 的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。 在系统中存在一个称为“堆”的自由存储区，每当建立一个新串时，可以通过动态分配函数从 这个空间中分配一块
阅读全文
摘要：/*郭睿玥第四次算法实验作业*/ /*实验原理 循环队列是队列的顺序映像的实现，采用顺序存储结构存储队列，会产生假溢出现象，循环队列 是解决假溢出的很好途径。若队列为空时队头指示器与队尾指示器同时指向某一存储单元，即此时两 个指示器的数值相同，若队列非空，队头指示器指向队头元素下标，队尾指示器指向队
阅读全文
摘要：/*郭睿玥第三次算法实验作业*/ /*实验原理 栈是一种受限的线性表，由于规定了栈的入栈与出栈只能在一端进行，故而产生了后进先出， 先进后出的结果，因而常应用于具有这种特性的问题中进行模拟，广泛使用于程序设计中。 顺序栈是栈的顺序映像的实现，可采用静态顺序存储结构和动态存储结构，在静态顺序存储时 需
阅读全文
摘要：/*郭睿玥第二次算法实验作业*/ /*实验原理 链表是一种动态存储结构。线性表的链式存储结构的特点是用一组任意的存储单元（可以是 连续的，也可以是不连续的）存放线性表的数据元素。线性表的一个结点由两个域组成：存 放自身的数据和存放直接后继结点存储位置的指针域 。用指针相连接的结点序列称为链表， 若逻
阅读全文
摘要：/*郭睿玥第一次算法实验作业*/ /*实验原理 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指 用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相 邻关系来反映数据元素之间逻辑上的相
阅读全文
摘要：#include<stdio.h> #include<malloc.h> /* malloc()等 */ #include<process.h> /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #defi
阅读全文
摘要：#include<stdio.h> #include<malloc.h> #include<process.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAX_TREE_SIZE 100 typedef
阅读全文
摘要：#include<stdio.h> #include<malloc.h> #include<process.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAX_TREE_SIZE 100 typedef
阅读全文
摘要：//输入只有一行，包含一个字符串S，用来建立二叉树。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。 //共一行，包含一串字符，表示按中序遍历二叉线索树得出的节点内容，每个字母后输出一个空格。请注意行尾输出换行。 //例如；ABC DE G F #include<s
阅读全文
摘要：#include<stdio.h>/*头文件*/ #include<stdlib.h> //定义二叉树结构体 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void PreO
阅读全文
摘要：20184103151 冯传帅 09 剑客.blend.gif 20184103197 郑铭豪 09 剑客.blend.gif 20184103198 陈锦龙 09 剑客.blend.gif 20185105072 崔高鹏 09 剑客.blend.gif
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义节点结构体 typedef struct _node{ int value; //定义链表一个节点的数据域 struct _node *next; //定义链表一个节点的指针域 }
阅读全文
摘要：/*队列及其基本概念 队列的基本概念 队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。 只允许在表的一端进行插入，而在另一端进行删除。 */ /* 队列的顺序表示和实现 利用一组连续的存储单元(一维数组) 依次存放从队首到队尾
阅读全文
摘要：/* 栈的概念： 栈(Stack)的定义：是限制在表的一端进行插入和删除操作的线性表。 又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指
阅读全文
摘要：#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define false 0 #define true 1 typedef struct Node { int data; //数据域 struct Node * pNext; /
阅读全文
摘要：http://blog.lecoan.me/2017/08/09/build-rpi-kernel-with-mptcp/ 编译内核及移植MPTCP过程 编译方式 编译内核有两种方式：本地编译和交叉编译 本地编译是指在需要安装内核的设备上直接编译，编译得到的内核也是在本地执行交叉编译是指一个在某个系
阅读全文
