随笔分类 - 160_数据结构
摘要：https://elixir.bootlin.com/linux/latest/sourceLinux各版本源代码-查看-Linux Cross Reference
阅读全文
摘要：/*郭睿玥第七次算法实验作业*/ /*实验原理 二叉树的基本组成：根结点、左子树、右子树。若能依次遍历这三部分，就是遍历了二叉树。 遍历二叉树(Traversing Binary Tree)：是指按指定的规律对二叉树中的每个结点访问一次且仅访问一次。 若以L、D、R分别表示遍历左子树、遍历根结点和遍
阅读全文
摘要：/*郭睿玥第五次算法实验作业*/ /*实验原理 串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串 的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。 在系统中存在一个称为“堆”的自由存储区，每当建立一个新串时，可以通过动态分配函数从 这个空间中分配一块
阅读全文
摘要：/*郭睿玥第六次算法实验作业*/ /*实验原理 数组的顺序表示和实现 1.存在的主序问题 由于我们的内存是一维的线性结构，而数组是个多维的结构，则用一组连续存储单元存放 数组元素时就有个次序约定问题。因为我们是用C语言实现，所以我们默认都是使用行主序 （BASIC、COBOL、 PASCAL和C语言
阅读全文
摘要：/*郭睿玥第四次算法实验作业*/ /*实验原理 循环队列是队列的顺序映像的实现，采用顺序存储结构存储队列，会产生假溢出现象，循环队列 是解决假溢出的很好途径。若队列为空时队头指示器与队尾指示器同时指向某一存储单元，即此时两 个指示器的数值相同，若队列非空，队头指示器指向队头元素下标，队尾指示器指向队
阅读全文
摘要：/*郭睿玥第三次算法实验作业*/ /*实验原理 栈是一种受限的线性表，由于规定了栈的入栈与出栈只能在一端进行，故而产生了后进先出， 先进后出的结果，因而常应用于具有这种特性的问题中进行模拟，广泛使用于程序设计中。 顺序栈是栈的顺序映像的实现，可采用静态顺序存储结构和动态存储结构，在静态顺序存储时 需
阅读全文
摘要：/*郭睿玥第二次算法实验作业*/ /*实验原理 链表是一种动态存储结构。线性表的链式存储结构的特点是用一组任意的存储单元（可以是 连续的，也可以是不连续的）存放线性表的数据元素。线性表的一个结点由两个域组成：存 放自身的数据和存放直接后继结点存储位置的指针域 。用指针相连接的结点序列称为链表， 若逻
阅读全文
摘要：/*郭睿玥第一次算法实验作业*/ /*实验原理 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指 用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相 邻关系来反映数据元素之间逻辑上的相
阅读全文
摘要：https://www.cnblogs.com/skywang12345/p/3624291.html 概要 前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。 红黑树的介绍 红黑树(Red-Blac
阅读全文
摘要：https://www.cnblogs.com/skywang12345/p/3624202.html 概要 前面分别介绍了红黑树的理论知识 以及 通过C语言实现了红黑树。本章继续会红黑树进行介绍，下面将Linux 内核中的红黑树单独移植出来进行测试验证。若读者对红黑树的理论知识不熟悉，建立先学习红
阅读全文
摘要：https://www.cnblogs.com/skywang12345/p/3624177.html 概要 红黑树在日常的使用中比较常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识，本文将给出红黑数的C语言的
阅读全文
摘要：https://www.cnblogs.com/skywang12345/p/3245399.html 作者：Sky Wang 于 2013-08-08 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容
阅读全文
摘要：#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
阅读全文
摘要：#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)来指
阅读全文
