计算机导论复习.ppt

互斥和死锁 死锁条件： 1.互斥条件：资源不能被共享，只能由一个进程使用。 2.请求与保持条件：已经得到资源的进程可以再次申请新的资源。 3.非剥夺条件：已经分配的资源不能从相应的进程中被强制地剥夺 4.循环等待条件：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。 数据的逻辑结构：是指数据元素之间抽象化的相互关系。如队列、堆栈、树、图等等 数据的存储结构：是数据的逻辑结构在计算机中的存储方式。 线性结构 网状结构 树形结构 集合结构 1. 线性数据 线性数据主要以线性表的形式出现在程序中。它的数据结构包括：顺序表、链表、栈、队列、串等等。 线性数据组织方式在计算机中具体实现有2种： 连续方式和非连续方式 连续方式——将数据存放到计算机内部存储器中某个连续的区域。 非连续方式——将数据分散存放到计算机内部存储器中，通常存放的位置不连续。 有序表的实现方法之2 使用链接表(linked list)实现： 数据元素在内存中可不按顺序存放，它们之间的顺序用“指针”来表示 指针实际上就是后继数据元素的地址 2种实现方法的对比： 链表实现插入/删除指定元素的速度快 链表的长度不受限制 第n个考生 准考证号、姓名、… ∧ 第1个考生 准考证号、姓名、… Link 第2个考生 准考证号、姓名、… Link 第3个考生 准考证号、姓名