摘要：
/*郭睿玥第七次算法实验作业*/ /*实验原理 二叉树的基本组成：根结点、左子树、右子树。若能依次遍历这三部分，就是遍历了二叉树。 遍历二叉树(Traversing Binary Tree)：是指按指定的规律对二叉树中的每个结点访问一次且仅访问一次。 若以L、D、R分别表示遍历左子树、遍历根结点和遍 阅读全文
摘要：
/*郭睿玥第五次算法实验作业*/ /*实验原理 串的堆存储结构，与定长顺序串的存储结构类似，都是用一维数组地址连续的存储单元存储串 的字符序列，不同的是堆串的存储空间是在程序执行过程中动态分配的。 在系统中存在一个称为“堆”的自由存储区，每当建立一个新串时，可以通过动态分配函数从 这个空间中分配一块 阅读全文
摘要：
/*郭睿玥第六次算法实验作业*/ /*实验原理 数组的顺序表示和实现 1.存在的主序问题 由于我们的内存是一维的线性结构，而数组是个多维的结构，则用一组连续存储单元存放 数组元素时就有个次序约定问题。因为我们是用C语言实现，所以我们默认都是使用行主序 （BASIC、COBOL、 PASCAL和C语言 阅读全文
摘要：
/*郭睿玥第四次算法实验作业*/ /*实验原理 循环队列是队列的顺序映像的实现，采用顺序存储结构存储队列，会产生假溢出现象，循环队列 是解决假溢出的很好途径。若队列为空时队头指示器与队尾指示器同时指向某一存储单元，即此时两 个指示器的数值相同，若队列非空，队头指示器指向队头元素下标，队尾指示器指向队 阅读全文
摘要：
/*郭睿玥第三次算法实验作业*/ /*实验原理 栈是一种受限的线性表，由于规定了栈的入栈与出栈只能在一端进行，故而产生了后进先出， 先进后出的结果，因而常应用于具有这种特性的问题中进行模拟，广泛使用于程序设计中。 顺序栈是栈的顺序映像的实现，可采用静态顺序存储结构和动态存储结构，在静态顺序存储时 需 阅读全文
摘要：
/*郭睿玥第二次算法实验作业*/ /*实验原理 链表是一种动态存储结构。线性表的链式存储结构的特点是用一组任意的存储单元（可以是 连续的，也可以是不连续的）存放线性表的数据元素。线性表的一个结点由两个域组成：存 放自身的数据和存放直接后继结点存储位置的指针域 。用指针相连接的结点序列称为链表， 若逻 阅读全文