C语言实现贪吃蛇步骤实述

分析

贪吃蛇整个游戏过程就是玩家控制蛇在限定区域内重复移动、吃食的过程,因此实现这个小游戏需要一条蛇、一个限定区域以及食物。我们可以用一个数组来表示限定区域,对这个区域而言,我们希望有初始化的方法以及在终端打印的方法;对于蛇来讲,我们希望可以对其初始化、移动以及吃食的方法;食物的话,要求比较简单,只需要在没有食物的时候产生新的食物就可以。

Read More

Algs4笔记(五) --- 堆、优先队列与堆排序

我们知道,队列是一种FIFO的线性表,只允许在后端进行插入操作,在前端进行删除操作。由名字可看出,优先队列(Priority queue)的特殊之处就在“优先”二字,支持优先处理优先级高的元素,这样的元素通常是最大的或者是最小的。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务,优先级相同的元素按照其在优先队列中的顺序得到服务。

Read More