柚子本心凉的博客

每次入栈操作相当于在链表的头部插入元素#include<iostream>using namespace std ;#define ElemType intstruct Stacklist{    Stacklist* next;    ElemType   data;    };class Stack{    private:            Stacklist* top ; ...

#include<iostream> #define elemType int using namespace std ;struct Que {    Que* front;    Que* rear;    elemType data;            };class lineQue{    private:            Que* first;           ...

#include<iostream>#include<cstdio>using namespace std;struct listque{ listque* next ; int data ; };class Que{ private: listque* head ; public: Que(); ~Que(); bool Qadd(int e); bo...

【例】 将百分制的成绩转换为5分制的成绩为一个判定树 ；要求 带权路径最小哈夫曼树的构造方法每次把权值最小的两个二叉树合并。 利用堆效率比较高 特点：没有度为1的结点n个叶子结点的哈夫曼树共有2n-1个结点 n0: 叶结点总数 n1：只有一个儿子的结点总数n2:有2个儿子的结点总数n2 = n0 -1哈夫曼任意非叶子结点的左右子树互换后仍是哈夫曼树 避免二义性 ：前缀码...