1）广度优先遍历 void BFSTraverse(Graph G,Status(*visit)(int v)){ //按广度优先搜索遍历非递归遍历图G，使用辅助队列和访问标志数组visited for(v=0;v<G.vexnum;v++) visited[v]=FALSE; InitQueue(Q); for(v=0;v<G.vexnum;++v) if(!visited[v]){ visited[v]=True; visit(v); EnQueue(Q,v); while(!QueueEmpty(Q)){ DeQueue(Q,u); for(w=FirstAdjVex(G,u...

可以使用wait()，nitify(),notifyAll()来进行线程协作，这三个方法必须由同步监视器来调用。 下列定义一个Account类。该类存、取钱交替进行。 public class Account { private String accountNo; private double balance; private boolean flag = false; public Account() {} public Account(String accountNo, double balance) { this.accountNo = accountNo; this.balance =...

当两个线程互相等待对方的监视器时会发生死锁，所有线程处于阻塞状态，无法运行。在系统有多个监视器的情况下，死锁是很容易发生的。 class A { public synchronized void foo(B b) { System.out.println("Thread:" + Thread.currentThread().getName() + "run in foo() method of instance A"); try { Thread.sleep(200); } catch (InterruptedException ex) { ex.pri...

Lock是java5新增的同步机制，同步锁可以由Lock对象充当。某些锁可以允许对共享资源进行并发访问，比如ReentranReadWriteLock。Lock比同步方法与同步代码块更为灵活:比如有获取可中断锁的方法lockInterruptibly()方法，获取超时失效锁的tryLock(long,TimeUnit)方法等。利用Lock对Account类进行改写。 public class Account { private final ReentrantLock lock = new ReentrantLock(); private String accountNo; private do...

1）数组表示法 //-----图的组（邻接矩阵）存储表示----- #define INFINITY INT_MAX //最大值∞ #define MAX_VERTEX_NUM 20 //最大的顶点个数 typedef enum {DG,DN,UDG,UDN}GraphKind; //{有向图（Digraph），有向网（DiNet），无向图(UniDigraph),无向网} typedef struct ArcCell{ VRType adj; //VRType是顶点关系类型。对无权图，用1或者0表示相邻与否；对带权图，则为权值类型。 InfoType *info; //该弧相关信息的指针 }...

(1）同步代码块 为了避免并发造成的问题，java设计了同步机制，推荐对于可能被并发访问的共享资源充当同步监视器，比如上面程序可以使用account作为同步监视器，通过这种方式可以保证同一时刻只有一个线程访问修改共享资源的代码区(临界区)。 public class DrawThread extends Thread { private Account account; // The amount of money that client want to draw private double drawAmount; public DrawThread(String name, Account...

一、线索二叉树的构造 #include <stdio.h> //定义线索二叉树结点 typedef struct ThreadNode { int data; //数据域存放二叉树数据 ThreadNode * lchild,*rchild; //左右孩子 int ltag,rtag; //左右孩子标志位 }ThreadNode,* ThreadTree; ThreadNode * pre; //全局变量，当前结点的前驱结点二、构造并中序线索化 //访问某一个树结点同时进行线索化 void Visit(ThreadNode * p) { if(p->lchild==NULL)...

二叉树的层次遍历 //层次遍历 void LevelOrder(BiTree T) { LinkQueue Q; InitQueue(Q); BiTree p; //用来存DeQueue后的树结点 EnQueue(Q,T); while(!IsEmpty(Q)) { DeQueue(Q,p); Visit(p); if(T->lchild!=NULL){EnQueue(Q,p->lchild);} if(T->rchild!=NULL){EnQueue(Q,p->rchild);} } }

1）树的顺序存储 #include <stdio.h> #define MaxSize 100 struct TreeNode{ int value; bool isEmpty; }; void InitTreeNode(TreeNode t[MaxSize]) { for(int i=0;i<MaxSize;i++){ t[i].isEmpty=true; } } void main(){ TreeNode t[MaxSize]; InitTreeNode(t); }2）树的链式存储 typedef struct BiTreeNode{ int value; BiTreeN...

1）串的基本操作 #include <stdio.h> #define MaxSize 255 typedef struct { char ch[MaxSize]; int len; }MyString; //从指定位序开始截取串的子串 bool SubString(MyString &Sub,MyString S,int pos,int len) { if(pos+len-1>S.len) return false; //子串范围越界 for(int i=pos;i<pos+len;i++) { Sub.ch[i-pos+1]=S.ch[i]; } Sub.l...

（（（））），最后的左括号要优先匹配——栈 #include <stdio.h> #define MaxSize 10 typedef struct { char data[MaxSize]; int top; }SeqStack; //初始化栈 void InitStack(SeqStack &S) { for(int i=0;i<MaxSize;i++) { S.data[i]=NULL; } S.top=-1; //指栈顶元素，初始时置为-1； } //判断栈是否为空 bool StackEmpty(SeqStack S) { return S.top==-1;...

（1）队列的基本概念 队头：允许删除元素的一端； 队尾：允许插入元素的一端。 2）队列的顺序存储结构 #include <stdio.h> #define MaxSize 10 typedef struct SeQueue { int data[MaxSize]; int front,rear; }; //初始化队列，队头、队尾指针均指0 void InitQueue(SeQueue &Q){ Q.front=0; Q.rear=0; } //队列判空:队头与队尾指向相同空间，即差值为0，队空 bool QueueEmpty(SeQueue Q) { return (Q.f...

多线程编程常常会出现各种安全问题，银行取钱是一个经典的线程安全问题。 public class Account { private String accountNo; private double balance; public Account() {} public Account(String accountNo, double balance) { this.accountNo = accountNo; this.balance = balance; } public String getAccountNo() { return accountNo; } public void setA...

1）join线程可以使用join()将一个大问题划分为若干小问题，每一个小问题分配一个线程。当执行该方法时，调用线程将被阻塞，直到被加入的线程执行结束再执行调用线程。 public class JoinThread extends Thread { public JoinThread(String name) { super(name); } @Override public void run() { for (int i = 0; i < 100; i++) { System.out.println(getName() + " " + i); } } public ...