11 2021 档案
摘要：堆 *优先队列：特殊的“队列”,取出元素的顺序是依照元素的优先权大小，而不是元素进入队列的先后顺序。 优先队列的完全二叉树表示——堆的两个特性： 1，结构性：用数组表示的完全二叉树； 2，有序性：任一结点的关键字是其子树所有节点的最大值（或最小值） *“最大堆”，也称“大顶堆”：最大值 *“最小堆”
阅读全文
摘要：树：n(>=0）个结点构成的有限集合。 当n=0时，称为空树； 对于任一课非空树（>0)，它具备以下性质： *树中有一个称为”根“的特殊结点，用r表示； *其余结点可分别为m(>0)个互不相交的有限集T1，T2,...,Tm,其中每个集合本身又是一棵树，称原来树的”子树“ 树与非树 *子树是不相交的
阅读全文
摘要：3，插入（第i（1<=i<=n+1)个位置上插入一个值为X的新元素） 下标i 0 1 ...... i-1 i ...... n-1 ...... MAXSIZE-1 Data a1 a2 ...... ai ai+1 ...... an ...... — 先移动，再插入（从最后一个开始移动） 插入
阅读全文
摘要：【引子】多项式的表示：同一个问题可以有不同的存储方法；有一类共性问题，有序线性序列的组织和管理 顺序存储结构表示非零项：相加过程，比较两个多项式当前对应项的指数(a,j)数组实现 链表结构存储非零项：链表中每个结点存储多项式中的一个非零项，包括系数和指数两个数据域以及一个指针域 coef expon
阅读全文
摘要：《一》多项式的加法运算实现 P1=3X5+4X4-X3+2X-1 P2=2X4+X3-7X2+X P=3X5+6X4-7X2+3X-1 多项式加法运算 采用不带头节点的单向链表，按照指数递减的顺序排列各项 struct PolyNode{ int coef;//系数 int expon;//指数 s
阅读全文
摘要：类型名称：队列 数据对象集：一个有0个或多个元素的又穷线性表。 操作集：长度为MaxSize的队列Q€Queue，队列元素item€ElementType 1,Queue CreatQueue(int MaxSize):生成长度为MaxSize的空队列； 2，int IsFaultQ(Queue Q
阅读全文
摘要：广义表： 1，广义表是线性表的推广 2，对于线性表而言，n个元素都是基本的单元素； 3，广义表中，这些元素不仅可以是单元素也可以是另一个广义表 typedef struct GNode *GList; struct GNode{ int Tag; /*标志域：0表示结点是单元素，1表示结点是广义表*
阅读全文
