顺序栈（C语言实现）
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define StackSize 100 // 栈所能容纳的最大元素个数typedef int DataType;typedef struct node{ DataType data[StackSize]; int top; // 栈顶指针 }SqStack;bo...
树的双亲表示法（C语言实现）——树的存储结构
#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef char DataType;// 数组结点typedef struct TNode { DataType data; // 数据域 int parent; // 双亲在数组中的下标 }TNode;typedef struct{ TNode tree[MaxSize]; // 数组内存静态分配 int NodeNum; ...
树的hai子表示法（C语言实现）——树的存储结构
#include<stdio.h>#include<stdlib.h>#include<string.h>#define MaxSize 100 typedef char DataType;// 定义孩子链表结点 typedef struct CNode { int index; struct CNode * next; }CNode;// 定义表头结点typedef struct TNode { DataType data; .
双链表（C语言实现）
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef int DataType; typedef struct Node{ DataType data; struct Node * next; struct Node * prior; }LinkList;LinkList * Init_List(); // 初始化链表 bool Creat_List(Li...
二叉树（C语言实现）——链式存储结构
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define QueueSize 200typedef char DataType;typedef struct TNode{ DataType data; struct TNode* lchild; struct TNode* rchild;}BiTree;BiTree* Creat_Tree(); // 创建树 Dat.
二叉链表（C语言实现）——递归和非递归遍历
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define QueueSize 100 // 借助队列实现层序遍历 #define StackSize 100 // 借助栈实现非递归遍历 typedef char DataType;typedef struct BiTNode{ DataType data; struct BiTNode * lchild; stru...
哈夫曼树（C语言实现）——最优二叉树
#include<stdio.h> #include<stdlib.h>#include<stdbool.h>#define MaxSize 100// 哈夫曼树的结点元素类型 typedef struct HTNode{ int weight; // 权值 int parent, lchild, rchild; // 双亲结点、左、右孩子结点在数组中的下标 }ElemType; typedef struct{ ElemTyp.
hai子兄弟表示法（C语言实现）——树的存储结构
// 孩子兄弟表示法实际就是创建一棵二叉树 #include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef char DataType;typedef struct TNode{ DataType data; // 数据域 struct TNode * fchild; // 第一个孩子指针域 struct TNode * rsibling; // 右兄弟指针域 }*Tr..
线索二叉树（C语言实现）——中序线索链表
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef char DataType;// 标志域利用枚举常量来实现 typedef enum{ Link, // Link(0)—指针 Thread // Thread(1)—线索 }flag;typedef struct TNode{ DataType data; // 数据域 struct TNode * lc.
线索二叉树（C语言实现）——先序线索链表
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef char DataType;// 标志域利用枚举常量来实现 typedef enum{ Link, // Link(0)—指针 Thread // Thread(1)—线索 }flag;typedef struct TNode{ DataType data; // 数据域 struct TNode * lc.
线索二叉树（C语言实现）——后续线索链表
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef char DataType;// 标志域利用枚举常量来实现 typedef enum{ Link, // Link(0)—指针 Thread // Thread(1)—线索 }flag;typedef struct TNode{ DataType data; // 数据域 struct TNode * lc.
字符串（C语言实现）——BF算法（暴力匹配）
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<stdbool.h>typedef struct{ char * data; // 字符指针数组存储字符串 int len; // 记录字符串字符个数 }String; String* Init_String(); // 初始化字符串结构体 void Assign_String(Stri.
二叉树（C语言实现）——顺序存储结构
/* 二叉树顺序存储结构一般仅适合于存储完全二叉树 */#include<stdio.h>#include<stdlib.h>#include<math.h>#include<stdbool.h>#define MaxSize 100typedef char DataType;typedef struct{ DataType data[MaxSize]; // 存储树结点的数组 int BiTreeNum; // 二叉树的..
异常类——Java程序设计基础
一、什么是异常：异常就是在运行时产生的问题。通常用Exception描述。 在java中，把异常封装成了一个类，当出现问题时，就会创建异常类对象并抛出异常相关的信息（如详细信息，名称以及异常所处的位置）。二、 异常的结构 在 Java 中，所有的异常都有一个共同的祖先 Throwable（可抛出），Throwable 指定代码中可用异常传播机制通过 Java 应用程序传输的任何问题的共性。三、异常与错误的区别：异常是指程序在编译或者运行时出现的某种异...
内部类——Java程序设计基础
Java支持在一个类中定义另一个类，这样的类称作内部类，而包含内部类的类称为内部类的外嵌类。内部类就是外嵌类里定义的一个类型而已，只不过，该类型仅仅限于在本外嵌类中使用。外嵌类的成员变量在内部类中仍然有效，内部类中的方法也可以调用外嵌类中的方法。 内部类的类体中不可以声明类变量和类方法。外嵌类的类体中可以用内部类声明对象，作为外嵌类的成员。其他类不可以用这个类的内部类声明对象访问修饰符:public ,protected private 对内部类没有区别，因为内部类仅仅在该外嵌类中可以被使..
匿名类——Java程序设计基础
一、和类有关的匿名类定义：Java允许直接使用一个类的子类的类体创建一个子类对象假设People是类，那么下列代码就是用People的一个子类（匿名类）创建对象： new People () { 匿名类的类体 };与类有关的匿名类示例：// 抽象类：只有方法头abstract class Vehicles{ public abstract void show();}// 定义一个类，隐匿继承抽象类...
Lambda表达式——Java程序设计基础
Lambda表达式主要目的是在使用单接口（只含有一个方法的接口）匿名类时让代码更加简洁。Lambda表达式就是一个匿名方法（函数）通常的方法： int f(int a,int b ) { return a+b; }Lambda表达式： (int a,int b ) -> { return a+b; }Lambda表达式： (a, b ) -> { re...
UML类图——Java程序设计基础
一、定义UML即统一建模语言（Unified Modeling Language）,它是一种开放的方法，用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。UML展现了一系列最佳工程实践，这些最佳实践在对大规模，复杂系统进行建模方面，特别是在软件架构层次已经被验证有效。从定义上看可能有点抽象，说白了就是一种由图表组成的标准化建模语言，一般我们理解的语言都是由文字组成，而这种统一建模语言是由图表组成的。我们知道开发一个软件系统，不光只有程序员参与，另外还有分析师、设计
周排行