2017年7月1日

(考研)生产者消费者问题(赋代码)

摘要: 问题描述 一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区,只有缓冲区没满时,生产者才能把消息放入到缓冲区,否则必须等待;只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。由于缓冲区是临界资源,它只允许一个生产者放入消息,或者一个消费者从中取出消息。 问题分析 1) 关系分析。 阅读全文

posted @ 2017-07-01 23:07 多情剑客无情剑; 阅读(570) 评论(0) 推荐(0)

(考研)(精华)二叉树的知识结构图以及各种特殊的二叉树

摘要: 关于二叉树有一点需要注意:二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式:二叉排序树(二叉查找树)、最优二叉树(哈弗曼树)、二叉堆(大顶堆,小顶堆)等。斜线是数据结构 二叉排序树(二叉查找树)(BST)它或者是一棵空树;或者是具有下列性质的二叉树:(常用二分查找) 1,若左子树不空,则左子 阅读全文

posted @ 2017-07-01 22:24 多情剑客无情剑; 阅读(737) 评论(0) 推荐(0)

二叉树新的一种新建思路和遍历思路

摘要: 1.基础知识 说明一点是:在C++中未给变量赋值,但是内存中也有他的内存空间 阅读全文

posted @ 2017-07-01 20:51 多情剑客无情剑; 阅读(252) 评论(0) 推荐(0)

导航