(1)循环队列的相关条件和公式:
队尾指针是rear,队头是front,循环队列的长度为m
- 队空:rear == front
- 队满:(rear + 1) % m == front
- 当前队列长度:(rear - front + m)% m
- 入队列:(rear + 1)% m
- 出队列:(front + 1)% m
(2)局部变量位于栈区,静态变量位于方法区,实例变量位于堆区,对象位于堆区,对象的引用位于栈区。
(3)比较有符号数,用G,L,E三个符号表示(great less equal),JGE(jump great equal)就是说A大于等于B时跳转。
(4)深度优先搜索:类似于树的先根遍历
广度优先搜索:类似于树的按层次遍历。假设从某顶点v出发,在访问了v之后,依次访问v的各个未曾访问过得邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问,直到图中所有已被访问的顶点的邻接点都被访问到。(所以可以为很多组。)
(5)阻塞状态和等待状态实际上是同一种状态。进程的三种基本状态分别为就绪,执行,阻塞(又称等待或封锁)。时间片用完使进程由执行态转为就绪态,进程调度使进程由就绪态变为执行态。I/O完成使进程由进程由阻塞态变为就绪态。