05 2024 档案
摘要:// 设计一个程序,作为进程A, // 进程A专门创建一个信号量集,要求信号量集中有1个信号量,对信号量集合中的信号量进行设置, // 要求集合中的信号量的初值为1,然后再设计2个程序,分别是进程B和进程C, // 要求进程B和进程C使用进程A创建的信号量集合中的信号量实现互斥访问。 // 提示:进
阅读全文
摘要:以下为操作队列的算法,该队列为静态队列,用循环数组实现。
给该队列分配的内存长度为len+1,但实际只用了len个内存空间来保存数据,这样做是为了更方便判断队列的满与空。
队列中front位置中存放的是队首的数据,rear位置的前一个位置中存放队尾的数据,而rear位置中则没有数据存放,
这样做的目的是为了在入队和出队时方便对队列的操作,而不用考虑特殊情况
阅读全文
摘要:以下为操作链表的算法,该链表为单链表。
链表以头指针为索引,头指针指向头节点,头节点指向首节点,以此类推,直到尾节点。
头节点中不存放数据,只存放指向首节点的指针,
设置头节点的目的是为了方便对链表的操作,如果不设置头节点,而是直接由头指针指向首节点,
这样在对头指针后的节点进行插入删除操作时就会与其他节点进行该操作时有所不同,便要作为一种特殊情况来分析
阅读全文
摘要:
考研题
阅读全文
