双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

第5章 递归(Recurve) 定义:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;而且一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 应用: (1)用于某些概念的定义:

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

第四章栈和队列 栈和队列都是操作受限的线性表,应用十分广泛。 4.1栈(Stack) 定义:栈是限制插入和删除操作只能在某一端进行的线性表, 并按先进后出(FILO)或后进先出(LIFO)的原则进行操 作 进栈(Push) 出栈(Pop) 栈顶top

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

10.1基本概念及研究意义 为各种目的修建征地层之内的中空通道或中 空洞宣统称为地F洞室,包括矿山坑道、铁路隧道 、水工隧洞、地下发电站厂房、地下铁道及地下 停车场、地下储油库、地下弹道导弹发射井、以 及地下飞机库等。虽然它们规模不等,但都有一 个共同的特点,就是都要在岩体内开挖出具有一 定横断面积和尺寸、并有较大廷伸长度的洞子。 所以周围岩层的稳定性就决定着地下建筑的安全 和正常使用条件。 地下洞室开挖之前,岩体处于一定的应力平 衡状态,开挖使洞室周围岩体发生卸荷回弹和应 力重新分布

3.1基本概念及研究意义 变形:岩体承受应力,就会在体积、形状或宏 观连续性上发生某种变化(解释)。宏观连续性无 明显变化者称为变形(deformation)。 破坏:如果宏观连续性发生了显著变化的称为 破坏(failure)。 岩体变形破坏的方式与过程既取决于岩体的岩 性、结构,也与所承受的应力状态及其变化有关

课程介绍 线性代数是我校高工专类各专业一门重要的基础教育课。本课程坚持“以应用为目的,必 须够用为度,理论精要,应用突出”的原则,按照“从实际中来,到实际中去”的思想,即从 实际中提出问题一一建立数学模型一求解数学模型一一解决实际问题,将线性代数的基本知 识、四大内容贯穿在一起,自成体系,为各专业的专业课学习提供必要的理论基础 本课程总计二十学时,是运用启发式、互动式、参与式和以学生为主体教学方法的讲授与实 践性教学,完成所设计的教学任务

实践应用 问题一 三人合作效益分配问题 问题的提出: 一般来说,从事某一活动(比如经济活动、社会活动)的各个方面若能同李合作,往 往能够 获得比个人单独活动更大的效益或更小的开支。确定合理地分配这些效益(或分担这些费 用)的 方案是促成合作的前提,我们先研究一个简单的例子