12 2020 档案
摘要：一、树 1、介绍 树（Tree）是n（n>=0）个结点的有限集。当n = 0时成为空树。 2、树的储存结构 双亲表示法、孩子表示法、孩子兄弟表示法（未列举）。 双亲表示法：以双亲作为索引的关键词的一种存储方式。 我们可以根据某结点的parent指针找到它的双亲结点，所用的时间复杂度是o(1)，索引到
阅读全文
摘要：二、队列 1、介绍 队列是一种先进先出的线性表，它只允许在一端（队尾）进行插入操作，在另一端（队头）进行删除操作。可以用数组或链表来实现，一般用链表来实现，简称为链队列，建立在内存的动态区。 2、队列的顺序存储实现 顾名思义，用顺序表的方法实现，通常用数组。队列的顺序储存结构： 下面用数组实现队列：
阅读全文
摘要：一、栈 1、介绍 栈是一种先进后出的线性表，它要求只能在表尾（栈顶）进行插入和删除操作。可以用数组或链表来实现，一般用顺序表来实现。 栈的应用： ①子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。 ②处理递归调用：和子程序的调用类似，
阅读全文
摘要：一、线性表 1、介绍 由零个或多个数据元素组成的有限序列，有序表。 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 2、顺序存储结构 顺序表：用一组地址连续的存储单元存放数据。 特点：具有随机存储结构的特点，时间复杂度为o(1)。存、读数据时，不管哪个位置，时间复杂度都是o(1)
阅读全文
