链队(C语言实现)

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef int DataType;typedef struct Node{ DataType data; // 数据域 struct Node * next; // 指针域}Node;typedef struct{ Node * front; // 队头指针(指向头结点...
分类: 其他 发布时间: 11-22 23:54 阅读次数: 0

顺序栈(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...
分类: 其他 发布时间: 11-22 23:54 阅读次数: 0

树的双亲表示法(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; ...
分类: 其他 发布时间: 11-22 23:54 阅读次数: 0

树的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; .
分类: 其他 发布时间: 11-22 23:54 阅读次数: 0

双链表(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...
分类: 其他 发布时间: 11-22 23:53 阅读次数: 0

二叉树(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.
分类: 其他 发布时间: 11-22 23:53 阅读次数: 0

二叉链表(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...
分类: 其他 发布时间: 11-22 23:53 阅读次数: 0

哈夫曼树(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.
分类: 其他 发布时间: 11-22 23:53 阅读次数: 0

链栈(C语言实现)

#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef int DataType;typedef struct SNode{ DataType data; struct SNode * next; }*LinkStack;bool Init_Stack(LinkStack * Top); // 栈初始化(不带头结点) bool Push_Stack(LinkStack *.
分类: 其他 发布时间: 11-22 23:52 阅读次数: 0

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..
分类: 其他 发布时间: 11-22 23:52 阅读次数: 0

线索二叉树(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.
分类: 其他 发布时间: 11-22 23:52 阅读次数: 0

线索二叉树(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.
分类: 其他 发布时间: 11-22 23:52 阅读次数: 0

线索二叉树(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.
分类: 其他 发布时间: 11-22 23:51 阅读次数: 0

字符串(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.
分类: 其他 发布时间: 11-22 23:51 阅读次数: 0

二叉树(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; // 二叉树的..
分类: 其他 发布时间: 11-22 23:51 阅读次数: 0

异常类——Java程序设计基础

一、什么是异常:异常就是在运行时产生的问题。通常用Exception描述。 在java中,把异常封装成了一个类,当出现问题时,就会创建异常类对象并抛出异常相关的信息(如详细信息,名称以及异常所处的位置)。二、 异常的结构 在 Java 中,所有的异常都有一个共同的祖先 Throwable(可抛出),Throwable 指定代码中可用异常传播机制通过 Java 应用程序传输的任何问题的共性。三、异常与错误的区别:异常是指程序在编译或者运行时出现的某种异...
分类: 其他 发布时间: 11-22 23:51 阅读次数: 0

内部类——Java程序设计基础

Java支持在一个类中定义另一个类,这样的类称作内部类,而包含内部类的类称为内部类的外嵌类。内部类就是外嵌类里定义的一个类型而已,只不过,该类型仅仅限于在本外嵌类中使用。外嵌类的成员变量在内部类中仍然有效,内部类中的方法也可以调用外嵌类中的方法。 内部类的类体中不可以声明类变量和类方法。外嵌类的类体中可以用内部类声明对象,作为外嵌类的成员。其他类不可以用这个类的内部类声明对象访问修饰符:public ,protected private 对内部类没有区别,因为内部类仅仅在该外嵌类中可以被使..
分类: 其他 发布时间: 11-22 23:50 阅读次数: 0

匿名类——Java程序设计基础

一、和类有关的匿名类定义:Java允许直接使用一个类的子类的类体创建一个子类对象假设People是类,那么下列代码就是用People的一个子类(匿名类)创建对象: new People () { 匿名类的类体 };与类有关的匿名类示例:// 抽象类:只有方法头abstract class Vehicles{ public abstract void show();}// 定义一个类,隐匿继承抽象类...
分类: 其他 发布时间: 11-22 23:50 阅读次数: 0

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...
分类: 其他 发布时间: 11-22 23:50 阅读次数: 0

UML类图——Java程序设计基础

一、定义UML即统一建模语言(Unified Modeling Language),它是一种开放的方法,用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。UML展现了一系列最佳工程实践,这些最佳实践在对大规模,复杂系统进行建模方面,特别是在软件架构层次已经被验证有效。从定义上看可能有点抽象,说白了就是一种由图表组成的标准化建模语言,一般我们理解的语言都是由文字组成,而这种统一建模语言是由图表组成的。我们知道开发一个软件系统,不光只有程序员参与,另外还有分析师、设计
分类: 其他 发布时间: 11-22 23:50 阅读次数: 0