2/8 线性表(下)
2.5 线性表的链式表示和实现
2.5.3 下面介绍循环链表:
最大的优点是:从表中任一结点出发均可找到表中其他结点
终止条件: 判断指针是否等于头指针
对循环链表进行优化,更方便寻找首尾位置
两个带尾指针的循环链表的合并:时间复杂度是O(1)
2.5.4 下面介绍双向链表:
双向列表中仅插入和删除时,因为需要同时修改两个方向上的指针,两者的操作时间复杂度均为O(n)。和单链略有不同。
双向链表的插入:
双向列表的删除,仅删除O(1),但是查找O(n)
2.5.5 链表的比较
2.6 顺序表和链表的比较
2.7 线性表的应用
2.8 顺序表和链表的应用
多项式相加适合用顺序表
稀疏多项式适合用链表
图书管理系统
2/8 线性表(中)
2.5 线性表的链式表示和实现
2.5.1 基本概念
线性表的链式表示又称为非顺序映像或链式映像,逻辑次序和物理次序可能并不一致。
下图为带头结点的单链表示意图:
结点只有一个指针域的链表,称为单链表或线性链表
结点有两个指针域的链表,称为双链表
首尾相接的链表称为循环链表(可分单循环和双循环)
头指针:是指向链表中第一个结点的指针
首元结点:是指链表中存储第一个数据元素a,的结点
头结点:是在链表的首元结点之前附设的一个结点;
头结点的好处:便于首元结点的处理,空表和非空表可以统一处理(头指针都是指向头结点的非空指针)
链表(链式存储结构)的特点:
(1)结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻。
(2)访问时只能通过头指针进入链表,并通过每个结点的指针域依次向后顺序扫描其余结点,所以寻找第一个结点和最后一个结点所花费的时间不等(顺序存取)
2.5.2 下面建立单链表:
建立链表时,通常采用LinkList L而不是Lnode L
更常用的定义方式
基本操作:
单链表的初始化:
判断链表是否为空(空表无元素,但是头指针和 ...
2/8 线性表(上)
2.1 线性表的定义和特点
线性表(Linear List)是具有相同特性的数据元素的一个有限序列
同一线性表中的元素必具有相同的特征,且互为线性关系
有且仅有一个开始结点、一个终端结点,内部结点均有且仅有一个直接前趋和一个直接后继
2.2 案例引入
多项式可以用数组的形式来表示,但对于稀疏多项式将会造成存储空间很大的浪费,可以每一条元素记录多个数据项
顺序存储结构存在问题:存储空间分配不灵活,运算的空间复杂度高
此处对于多项式的加法可以采用链式结构
选择适当的存储结构,实现此存储结构上的基本操作并利用基本操作完成功能
线性表中数据元素的类型可以是简单类型,也可以是复杂类型
基本操作有很大相似性,不必一对一写程序
2.3 线性表的类型定义
基本操作有:
InitList(&L), DestroyList(&L), Clear(&L)
ListEmpty(L), ListLength(L)
GetElem(L,i,&e), LocateElem(L,e,compare())
PriorElem(L,cur_e,&pre_e), N ...
1/8 绪论
1.1 数据结构的研究内容:
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和操作的学科。
人事管理系统:增、删、改、查、排序,线性关系
人机对弈问题、文件系统的系统结构图:树形结构
最短路径:网状结构
1.2 基本概念和术语:
数据data ≥数据对象>数据元素data element(数值型,非数值型)>数据项data item
一个学生信息表可称为数据,里面一个学生可以看作一个数据元素,一个学生有姓名性别学号等多个数据项,其中所有男生可以组成一个数据对象
数据结构data structure =逻辑结构+储存结构+数据的运算和实现(增、删、改、查、排序)
逻辑结构包括线性结构(最多只有一个直接前趋和一个后继,线性表、栈、队列、串)和非线性结构(多个前后,树、图)
存储结构包括:顺序存储结构、链接存储结构(用指针连接,当前元素的值和下一个元素的地址)、索引存储结构index、散列存储结构
1.3 数据类型和抽象数据类型
数据类型data type 是一组性质相同的值的几何以及定义于这个值集合上的一组操作的总称
数据类型=值的几何+值 ...
6/6 阀门和调节器设计
❀❀❀❀完结撒花❀❀❀❀
本书为北航蔡国飙先生团队的《液体火箭发动机设计》,其系统讲述液体火箭发动机系统、推力室、燃气发生器、涡轮泵及阀门和调节器的设计,理论联系实际,反映了当前液体火箭发动机设计的新技术和新成就。
从十一月十八日至今,已完成全部的更新。有很多不足的地方,也有不少地方笔者自己也没有看懂,选择了跳过。后续可能会查漏补缺,再添加一些内容。该系列之作自己学习纪念之用,希望未来能有长足进步。
以下为相关复习思考题:
6-1 发动机阀门的定义及其功能是什么?
在液体火箭发动机系统中,将控制工质流动或调节工质参数的组件称为阀门(简称阀),其主要作用是保障发动机启动前的准备工作、过渡过程(启动、转级、关机)和调节过程等都能顺利进行。
6-2 阀门按功能可分为哪几类?
液体火箭发动机上使用的阀门就其功能可分为:用来控制发动机工作过程,具有导流、截止、止回、溢流和卸压等作用的阀门,如启动阀、断流阀、单向阀、泄出阀和卸压阀等;用来调节发动机主要性能参数的阀门,通常称为调节器或调节阀,如减压器、压力调节器和节流圈等。
6-3 简述发动机控制系统设计的基本步骤。
①选择控制方法。包括开环控 ...
5/6 涡轮泵设计(下半)
本章无论是内容的量、难度还是强度都很高,需要多投入时间。下面第五章涡轮泵设计的下半部分:
以下为相关复习思考题:
5-7 什么是转子的平衡与不平衡?如何对涡轮泵转子进行平衡?
在高速旋转的涡轮泵转子系统中,当没有大小和方向改变的离心力或由此产生的力矩外传时,这一转子系统称为平衡;反之,称为不平衡。
转子的静不平衡是指如果将转子放在水平位置的刀架上,则转子质心将会自动位于最低位置的现象。转子的静平衡是指转子在刀架上能实现“随遇平衡”。为了做到这一点,可在质心的同侧,半径为丁处去除质量为由名的材料;也可在重心的对侧,半径为了处加上质量为m g的配重。动不平衡是转子的一般不平衡状态,它由静不平衡和力偶不平衡叠加而成。经过静平衡的转子已能“随遇平衡”,但依然可能存在力偶不平衡的作用。动平衡是把转子放在动平衡机上进行旋转,通过在指定位置上添加配重,以消除不平衡力矩。
影响涡轮泵转子平衡的因素很多,也很复杂。高速旋转的零件,在设计时力求其形状对称于旋转轴线,同时保持必要的精度和较小的形状误差,对轴颈及轴承的要求应更高些. 组成转子的各零件的连接应能保持相互良好的定心。
一般转子的动平衡在普通的动 ...
5/6 涡轮泵设计(上半)
下面第五章涡轮泵设计(上半)的笔记部分:
以下为相关复习思考题:
5-1 涡轮泵的配置有哪些方案?应用最广的方案是哪一种?
涡轮泵在发动机中的总体结构布局应能保证推进剂由贮箱至泵、由泵至发动机推力室以及推进剂至燃气发生器、再至涡轮的流动过程具有最佳的流体动力特性。根据涡轮泵装置中转子数目的不同,涡轮泵的总体结构形式可选单转子方案和多转子方案。
单转子的涡轮泵装置又分为涡轮居中和涡轮偏置(涡轮相对于泵为悬臂的)两种形式,如图 5.11 (а)〜 (с)所示。在单转子方案中加入齿轮系统进行变速,就形成了多转子方案,如图5. 11(d)所示。单转子方案应用最广。在单转子方案中,燃料泵、氧化剂泵和燃气涡轮同在一根轴上,结构简单,具有很高的可靠性。
5-2 离心叶轮的结构按进液方式分为几种?按自身的构造又分为几种?各种结构有何特点?叶轮与轴有哪些连接方式?
按进液方式的不同,离心叶轮分为单面进液叶轮和双面进液叶轮,二者的子午截面如图 5. 19所示,其中图(a)为单面进液的离心叶轮,图(b)为双面进液的离心叶轮。单面进液的 离心叶轮应用最广。
对于大流量的涡轮泵,为了改善离心泵的抗汽蚀性能, ...
4/6燃气发生器和小推力发动机推力室
下面第四章燃气发生器和小推力发动机推力室设计的笔记部分:
以下为相关复习思考题:
4-1 简述液体燃气发生器的类型和特点。
固体推进剂燃气发生器(简称固体燃气发生器)和液体推进剂燃气发生器(简称液体燃气发生器)。液体燃气发生器根据组元的数量可分为单组元、双组元和三组元液体燃气发生器(此处知识点较为繁杂,可见笔记)
4-2 液体燃气发生器双区燃烧的实现方式有哪些?
无论是富燃燃气发生器还是富氧燃气发生器,组元质量混合比通常偏离化学计算当量混合比很多,两种组元中的一种组元的剩余量很大,因此组织高效稳定的燃烧是十分困难的。为此在某些液体燃气发生器中,一部分流量偏多的组元通过头部喷入,与另一种组元的全部流量进行反应,剩余部分通过身部的辅助喷射环喷入燃气发生器。这时在燃气发生器内形成两个区域,即高温燃烧区域与较低温度区域(燃气降温区域),这种燃气发生器称为双(燃烧)区燃气发生器。
将推进剂中富余量大的组元分两部分喷注进入燃气发生器,一部分先参与反应,形成高温燃烧产物,另一部分与已经燃烧的产物进行掺混,对燃烧产物进行降温,这个过程称为二次喷注过程。
也可以将喷注面划分为中心区和边区,通过不同喷嘴 ...
2/6 推力室设计(下半)
以下是第三章推力室设计(下半)的内容:
以下为相关复习思考题:
3-10 对推力室头部设计有哪些要求?
①保证推进剂组元良好的雾化质量。良好的雾化质量可加快液滴蒸发过程,缩短混气形成时间,以减小为完成混合过程所需的燃烧室容积,减小燃烧室尺寸和结构质量。
②保证燃烧室横截面上的质量流量密度和余氧系数分布符合设计要求。
③在燃烧室壁内表面附近形成温度较低的边界层。这是为了减少由高温燃气传给室壁的热流,以满足推力室壁的热防护要求。近壁层的余氧系数应能保证室壁可靠工作,同时保证发动机比冲不会明显降低。
④混气形成区长度尽可能短,这样可以缩短燃烧室长度,减小推力室结构质量。
⑤如果采用低余氧系数(富燃料)的近壁保护层,则需要防止氧化剂组元喷射到室壁上,破坏近壁保护层,导致推力室烧蚀。
⑥在选择喷嘴压降时,既要保证燃烧稳定和安全,又要保证合理的喷值前压力。喷嘴压降过低会造成雾化和混气形成过程恶化,燃烧效率降低;喷嘴压降过高会需要更高的喷嘴前压力,这样会增加推进剂供应系统的功率和结构质量。
⑦头部构造简单,质量小,工艺性良好,生产成本低。
3-11 简述液体火箭发动机喷嘴的类型和雾化特性。
推进剂 ...
2/6 推力室设计(上半)
以下是第三章推力室设计(上半)的内容:
以下为相关复习思考题:
下面第三章推力室设计的上半部分:
3-1 简单介绍液体火箭发动机推力室的组成与分类。
液体火箭发动机推力室主要由头部、燃烧室和喷管组成。也可以将液体火箭发动机推力室分为两部分,即推力室头部和身部,身部由燃烧室圆筒段和喷管组成。
推力室还包括其他一些部件,例如,用于非自燃推进剂的点火装置、推力室固定部件、推力"传递装置和推进剂人口分配部件(燃气导管、冷却剂入口集液器等)。
3-2 如何选择液体火箭发动机推力室的主要参数?
①根据所要求的海平面或真空推力和比冲,推进剂混合比,以及推力室的最大外廓尺寸和结构质量限制等,选择燃烧室压力和喷管出口压力。
②根据热力气动计算结果,给出推力室的地面或真空理论比冲、理论质量流量、喉部面积和喷管扩张比等。
③根据典型推力室的性能数据,选择燃烧室效率和喷管效率,确定推力室的实际地面或真空比冲、实际流量和喉部面积等。
④ 根据选择的燃烧室特征长度、流量密度和收缩比,确定燃烧室直径和长度,根据喷管扩张比,设计喷管型面。
⑤进行喷注器、燃烧室和喷管的具体结构设计,其中包括再生冷却剂的选择 ...