摘要：
一、sleep方法和wait方法的区别： 1：wait方法可以指定时间也可以不指定 sleep方法需要指定时间 2：在同步时，对CPU的执行权和锁的处理不同 wait：释放执行权，释放锁 sleep：释放执行权，不释放锁 二、interrupt方法的介绍 interrupt方法将线程从冻结状态强制唤 阅读全文
摘要：
用输入和输出两个线程对同一对象进行操作 创建一个公用的对象给两个线程使用，一个为输入，一个为输出。当输入线程进入锁后会对对象元素进行赋值，唤醒锁对象线程池中的任意一个线程，然后使自己进入等待。此时输出线程拿到执行权，输出对象元素的值，再唤醒锁对象线程池中的任意一个线程，然后使自己进入等待。如此不断循 阅读全文
摘要：
用卖票演示同步代码块 创建三个线程对一个对象执行任务，即共用一个数据域。在执行 while(num>0)语句时，假设此时num=1，线程1进入并暂停运行。而此时num=1，线程2进入执行 num--，使得num=0输出打印。当线程1执行时，已经通过while语句的判断了，直接执行 num-- 输出打 阅读全文
摘要：
java --类：某一类事物的模板或者集合体，现实世界并不存在，由程序员抽象出来的一种概念 --对象：现实世界存在的某一个个体，编程中也是单独存在的个体 类-->对象 实例化 对象又被称为实例 对象-->类 抽象化 Student s = new Student( ); 对象：通过new运算符创建一 阅读全文
摘要：
这是一段数组截取的代码，函数功能是检查后面的'*'的数量，若多于指定输入数，则把多余的'*'删除 注释部分是我一开始写的，试了好几次都不行，调试的时候发现第15行 --p1 是没有值的。原因在第10行 *p++，相当于把p（数组首地址）移动到最后，前面的元素全被删除。而p1=p，所以前面没有值。第6 阅读全文
摘要：
按照书上的定义：堆是一个完全二叉树，且二叉树中的任意一个非叶子结点值都大于（小于）左右孩子结点值。利用这个原理可确定堆中的根节点为最大（小）值。 堆排序的思想：堆采用顺序存放。当用数组建立一个堆后，将堆中的根节点与堆的最后一个元素互换位置，即将最大（小）值输出，然后把除了最后一个元素以外的数组再构建 阅读全文
摘要：
二叉树使用链做结构，其结构体有存储数据的变量和指向左右孩子的指针 二叉树的一般遍历方法（假设先左子树再右子树）有3个，根节点作为访问的先后条件。 结合先序和中序遍历序列创建二叉树： 设先序遍历序列和中序遍历序列分别为"ABCDEFG"、"CBDAEGF"，分别对应1式和2式。从2式开头找一个字符与1 阅读全文
摘要：
链队列类似于单链表，为了限制只能从两端操作数据，其结构体内有2个指针分别指向头尾，但队列里的节点用另一种结构体来表示，头尾指针则为指向该结构体的类型。只能通过操作头尾指针来操作队列。 初始化链队列 链队列只要有内存空间就会不溢出，判断空的条件是头尾指针相同 入队和出队要特别注意只能通过操作头尾指针来 阅读全文
摘要：
顺序队列是一种只能在一头进和另一头出的数据结构，所以结构体里设2个指针分别指向头部和尾部，用数组来存储数据。 顺序队列会有一种假溢出的现象：当元素进队或出队的时候，front或rear会加一，在一个数组中，两个指针都在向数组后面移动，直到它俩到达了数组尾部，但前面就会空出未使用的位置。解决方法就是取 阅读全文
摘要：
链栈是用链表来表示的栈，其实质上还是链表，插入使用的是尾插法，只不过一直使用top指针来操作栈，而这个top指针就是main函数中的那个初始指针，入栈和出栈都是和链表一样的操作。可能唯一不同的就是在main函数中栈的初始化不需要分配空间（当然也可以分配空间，看个人实际代码操作） 1 #include 阅读全文