《2022年大学计算机基础读书笔记.docx》由会员分享,可在线阅读,更多相关《2022年大学计算机基础读书笔记.docx(7页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品_精品资料_资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品_精品资料_运算机运算机的应用 :数值运算,数据处理,自动掌握,运算机帮助系统CAD,CAM,CBE,CAT,C,AI人和电子商务工智能,通信可编辑资料 - - - 欢迎下载精品_精品资料_(数值运算又称科学运算.数据处理又称信息处理.自动掌握又称过程掌握,包括检测过程和掌握过程;计可编辑资料 - - - 欢迎下载精品_精品资料_算机帮助设计 CADComputer Aided Design,降低了设计人员的工作质量,提高了设计的效率和质量,节约可编辑资料 - - -
2、欢迎下载精品_精品资料_了设计成本.运算机帮助制造 CAMComputer Aided Manufacturing提高产品质量,降低生产成本和劳动强度, 缩短生产周期 ;运算机帮助训练CBEComputer Based Education包 括运算机帮助测试CATComputer Aided Test和运算机帮助教学CAIComputer Assisted Instruction ,提高了教学质量.人工智能AIArtificial Intelligence, 如专家系统等,可以对原始数据进行分析决策.运算机网络是运算机技术与通讯技术相结合的产物,提高了通信的速度与效率,降低了软件与硬件的使用费
3、用,提高了运算机系统的牢靠性)运算机的特点:运算速度快,运算精度高,记忆力强,具有规律判定才能,自动化程度高1946 年 2 月,世界上第一台电子运算机ENIAC产生于美国宾州高校.运算机代别划分依据: 规律元器件.第一代运算机: 19461958 电子管.其次代运算机:19581964 晶体管.第三代运算机:19651971 中,小规模集成电路. 第四代运算机: 1972至今大规模和超大规模集成电路.英国科学家: 阿伦图灵:图灵机,建立运算机理论模型.匈牙利科学家:冯诺依曼:运算机之父.依据运算机的应用范畴分 类:专用运算机和通用运算机.依据数据的处理方式分类:数字运算机,模拟运算机,数字模
4、拟混合计算机.依据运算机的规模和功能强弱分类:巨型机,小巨型机,大型主机,小型机,工作站,个人运算机运算机系统:硬件系统和软件系统.硬件系统:运算器,掌握器,储备器,输入设备,输出设备.软件系统:系统软件,应用软件.运算机系统层次结构:应用软件层有用软件层操作系统层硬件层数制:按进位的原就进行计数,进位计数制位权:一种进制中某个位置上的单位值十进制: 0,1,9,逢十进一 ,基数为 10.二进制: 0,1,逢二进一,基数为2.二进制的优点:便于实现、运算简洁、工作牢靠、便利规律运算、物理元器件简洁制造、运算规章少.八进制: 0,1,2,7, 逢八进一,基数为8.十六进制: 0,1,9,A,B,
5、C,D,E,逢F, 十六进一,基数为16.二进制八进制十进制十制六 进二进制八进制十进制十 六 进制000000010001088000111110011199001022210101210A001133310111311B010044411001412C010155511011513D011066611101614E011177711111715FN 进制转换为十进制:绽开多项式,各项相加.(留意位权比位数少一) .十进制转换为 N 进制:整数:将十进制整数连续的除以N,登记每次的余数,直到商为0,倒排余数.小数:将十进制小数连续的乘以N,登记每次的整数,直到十进制小数为0 或满意进度为止,
6、正排整数.二进制转换为八进制的方法:从小数点开头,每3 位一组,不足3 位的用 0 补齐,每一组用一个八进制数表示.二进制转换为十六进制方法:从小数点开头,每4 位一组,不足4 位的用 0 补齐,每一组用一个十六进制数表示.八进制(十六进制)数转换为二进制数方法:每位八进制数(十六进制数)用3( 4)位二进制数表示,删除两端无意义的0.机器数:正负号用数字表示的数.0 为正, 1 为负.真值:与机器数对应的数学中的数.定点整数:将小数点的位置商定在机器数的末端.补0 为符号位后面.定点小数:将小数点的位置商定在符号位的右侧.补0 为数值后面.浮点数:将一个数表示为尾数和阶码.阶码用定点整数,尾
7、数用定点小数.与科学计数法类似.可编辑资料 - - - 欢迎下载精品_精品资料_学习资料 名师精选 - - - - - - - - - -第 1 页,共 5 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品_精品资料_资料word 精心总结归纳 - - - - - - - - - - - -原码:整数含 0 的符号位为 0,负数含 0 的符号位为 1.数值部分为对应数的肯定值.0 的原码有两种编码,00000000(0.0000000),10000000( 1.0000000).优点:与真值转换简洁.缺点:运算不便利且有错误.8位定点整数原码的表示范畴:-127-
8、+127反码:正数含 0 的反码与原码一样. 将负数含 0 原码除符号位外, 每位变反.0 的反码有两种编码00000000(0.0000000), 11111111(1.1111111)反码的反码为原码.可编辑资料 - - - 欢迎下载精品_精品资料_补码:正数含 0 的补码与原码一样. 将负数的反码末位加1,留意进位.0 的补码只有 1 种.0000000(0正数的原码、反码、补码均相同.补码的补码为原码.先原码再反码后补码.求补:包括符号位在内,每位变反,末位加1.对某个数的补码求补即可得到该数相反数的补码.0.0000000)可编辑资料 - - - 欢迎下载精品_精品资料_规格化浮点数
9、:提高了储备的精度.阶码采纳定点整数补码,尾数采纳定点小数补码.对于整数,规格化就是将小数点移到数值部分第一个1 的左侧,对于负数而言就是将小数点移到第一个0 的右侧.ASCII美国国家标准信息交换码.7 位 ASCII码又称基本 ASCII码,用 7 位二进制表示128 个字符编码,包括33 个掌握字符.常用字符代码由小到大:空格(32)、数字( 0 的代码为 48)、大写字母( A 的代码为 65)、小写字母( a 的代码为 97).小写字母的代码比对应大写字母的代码大32.8 位 ASCII码又称扩展 ASCII码,用 8 位二进制表示 256 种,其中 0-127 即为前面的 128
10、个基本 ASCII码,特点是最高位为0. 128255 是扩展部分,特点是最高位为 1.汉字编码:国标码:中国制定的用于运算机系统间交换汉字信息时使用的编码.输入码:利用键盘输入汉字的编码.机内码:运算机内部储备、处理和传输汉字的编码.字型码:表示汉字外形的编码. (点阵字型:将一个汉字匀称的分成如干行、如干列,形成一个点阵.) CPU 与内存构成主机.主机与外部设备股票拟共同构成了运算机硬件系统.外存既是输入设备又是输出设备.储备器包括内存与外存.掌握器与运算器构成了中心处理器CPU.运算机的主机和外部设备之间通过接口电路(简称接口)连接.运算器:算数运算、规律运算.掌握器:掌握各部件和谐工
11、作.储备器:储存程序和数据,分为内存和外 存.内存:可以与CPU(运算器 +掌握器)直接交换信息,储存正在处理的数据和正在执行的程序.内存主要包括随机储备器RAMRandom Access Memory和 只读储备器 ROM(Read Only Memory)两类. RAM 可以进行读取和写储存两种操作,但断电时信息丢失.ROM 只能进行读操作,不能执行写操作,但是断电时信 息不丢失.ROM 主要储存最基本的固定不变的程序和数据.ROM 容量 RAM.通常所说的内存容量指RAM.RAM 分为动态随机储备器DRAM 和静态随机储备器SRAM.DRAM 储备密度高、存取速度慢、需要定期刷 新.SR
12、AM储备密度低、存取速度快、不需要刷新.储备单位有:位(bit)、字节( Byte)、字( Word).位是储备设备的最小储备单位储备一位二进制的储备设备.字节是内存的最小编址单位,即每个字节都有唯一的一个的址, 一般由连续的 8 位构成.CPU一次能够处理的连续字节称为字.字长有 8 位,16 位,32 位,64 位.字长越长, CPU的处理速度越快.储备容量:单位:,., ,外存的功能:储存需要长期储备的内容和扩充内存容量.断电时, 外存中内容不丢失. CPU 不能直接拜访外存.常用外存:软盘储备器、硬盘储备器、光盘储备器、移动储备器(U 盘)、Cache高速缓存 L1,L2、指令储备器、
13、寄存器等.软盘储备器:磁道:每个同心圆.扇区:每个磁道被分成相同数目的区段,每个区段就是扇区.一个扇区的容量为512B,即 0.5KB .面数 * 每面磁道数* 每磁道扇区数 *512B.硬盘储备器:分为固定式和可移动式两种.容量=柱面数 * 每柱面容量 =柱面数* 盘面数 * 每磁道容量 =柱面数 * 盘面数 * 每磁道扇区数 *512B.光盘储备器:光盘主要包括 CD和 DVD两种,CD的容量通常为600MB 左右,而 DVD 的容量通常都在 4.7GB 以上. CD紧凑光盘, CD有 CDROM、CDR、CDRW.DVD 是数字多功能光盘或数字激光视盘的简称,包括 DVDROM、DVDR
14、、DVDRW 等.U 盘储备器特点:不使用驱动器,节约开支.使用的是USB 接口,无需外接电源,支持即插即用和热插拔. 存取速度比软盘快得多. 体积特别小且很轻, 便于携带. 防震性能好.为了满意用户对储备系统速度快、 价格低和容量大的需求,储备系统采纳了层次结构.Cache 是与 CPU 和内存直接交换信息的高速缓冲储备 器(简称高速缓存) ,其读写速度远高于内存.Cache储备系统由 Cache和内存构成,目的:提高CPU拜访内存的速度.虚拟储备系统由内存和外存(通常使用硬盘储备器)构成,目的:扩大内存的容量.输入设备:负责将运算机外部的信息转换为运算机能够识别的二进制形式并储存到运算机的
15、内存中.常见的输入设备:键盘、鼠标器、扫描仪、数码相机(DC)、数码摄像机( DV)、麦克、光笔、条形码阅读机和触摸屏等.键盘:字符输入设备.输出设备:负责将运算机内部的二进制信息转换为人或其他设备能够识别的形式并输出.常见的输出设备:显示器、打印机、音箱、绘图仪等.外存既是输入设备又是输出设备.运算机硬件的各部分之间通可编辑资料 - - - 欢迎下载精品_精品资料_学习资料 名师精选 - - - - - - - - - -第 2 页,共 5 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品_精品资料_过总线相互传输信号.总线:运算机中实现各部分之间通信的公共通道
16、.依据传输信号功能的不同,总线分为数据总线、的址总线和掌握总线3 种. 数据总线 DB:传输数据信息的双向总线.的址总线AB: 传输的址信息的单项总线. 掌握总线 CB:传输 CPU发往其他部件的掌握信息, 或传输其他部件发给CPU的状态和恳求等信息.掌握总线中某个线是单向的,但总体是双向的.依据层次的不同,常见的:片内总 线、系统总线和外部总线3 种.接口:输入输出设备接口的简称.也称为输入输出适配器,功能:连接主机和外设并实现两者之间数据的传输.用接口的目的: 解决主机和外设的差异并使两者和谐工作的功能.软件分为系统软件和应用软件.系统软件:用于治理运算机系统的软、 硬件资源、掌握运算机系
17、统运行、爱护运算机系统的软件的集合.主要包括:操作系统、运算机语言处理程序、数据库治理系统和服务程序4类.操作系统( OS)运算机语言处理程序:运算机语言包括:低级语言和高级语言.低级语言:包括机器语言和汇编语言.机器语言:能直接执行、执行速度快、编程效率低和不通用的特点.汇编语言:执行速度快、不能直接执行、编程效率低(但比机器语言效率高)和不通用的特点.高级语言:编程效率高、通用、不能直接执行和执行速度慢的特点. 数据库治理系统 服务程序运算机犯罪:利用运算机进行的犯罪.特点:智能性、隐藏性、危害性、广域性、低龄化、诉讼困难性、司法滞后性.运算机病毒是程序.黑客是人.防火墙防黑客. 杀毒针对
18、程序.运算机病毒特点: 传染性、埋伏性、隐藏性、破坏性、寄生性、针对性、不行预见性.预防运算机病毒应从治理制度和技术手段入 手.在技术上可以安装防毒卡和防毒软件.病毒的检测有手工检测和自动检测.杀毒有手工杀毒和自动 杀毒.没有一种防毒软件可以查杀全部的病毒.第 2 章操作系统基础操作系统( Operating System,OS):直接掌握和治理运算机系统的软、硬件资源,合理的组织运算机的工作流程,便利用户充分而有效的使用这些资源的程序集合.操作系统是软件,而且是系统软件,由一组程序 组成.功能:治理运算机系统内的各种资源,组织多道程序运行.是用户和运算机之间通信的桥梁,为用户供应良好的界面,
19、以便利用户使用运算机,并扩充硬件功能.操作系统的史前时代:手工操作.程序设计全部采纳机器语言,没有操作系统,人们采纳手工操作方式来掌握运算机的基本功能.慢速的手工操作与快速的 CPU之间显现了冲突,另一方面 CPU与输入输出设备之间速度不匹配.操作系统的雏形:监督程序(早期批处理) .单道批处理分为联机批处理和脱机批处理.联机批处理:由CPU直接掌握作业输 入与输出.脱机批处理:加设的“卫星机”特的处理输入与输出.现代意义上操作系统的显现:多道批处理.通道、中断和缓冲技术的使用使得多道程序的并发执行称为可能.优点:在内存中总有多道程序等待运行,系统资源得到比较充分的利用.缺点:作业平均周转时间
20、长,用户无法干预程序的执行,没有交互才能.操作系统步入有用化:分时操作系统.在分时操作系统中,用户通过终端设备与运算机交互作用来运行自己的作业.多用户分时系统是当今运算机系统中使用最普遍的一类操作系统.为了实时的对特定任务进行牢靠处理, 人们又开发出实时系统. 实时系统具有专用性, 不同的实时系统有不同的应用领域.现代操作系统的进展批处理操作系统: “单道”:一次只能有一个作业装入运算机系统的内存运行.“多道”:一次答应多个作业同时装入内存,使CPU轮番的执行多个作业.单道批处理系统:大大削减了人工操作的时间,提高了机 器的利用率,但是 CPU的利用率很低.多道批处理系统: 具有系统资源利用率
21、高和作业吞吐量大的优点, 缺点:用户作业的等待时间长,没有交互才能,用户无法干预自己作业的运行.分时操作系统:多个用户共享使用同一台运算机.将CPU时间划分成如干个片段,每个时间段称为时间片,操作系统以时间 片为单位轮番为每个终端用户服务.每个用户轮番使用其中的一个时间片.分时操作系统的特点: 交互性、准时性、独占性、多路性.多路性提高了系统资源利用率.节约了开支.分时操作系统和多道批处理系统有 3 个方面的差异:基本目标的不同.提交给系统的作业性质上.对于充分使用系统资源而言.实时操作系统主要特点:高响应性、高牢靠性、高安全性.单用户操作系统根本特点:一个用户独占运算机 系统资源,系统全部的
22、软、硬件资源都为一个用户服务,系统单独的执行该用户提交的一个任务.网络操作系统:交换数据、实现信息交换、资源共享的系统.网络操作系统是基于运算机网络的,它负责网络治理、网络通信、资源共享和系统安全等工作.操作系统的主要特点:并发性:指 2 个或 2 个以上的大事或活动在同一时间间隔内发生,交替进行.共 享性:系统中的资源可以被多个用户共同使用.操作系统的功能: CPU治理(运算机系统中最重要的资源是 CPU,系统以进程为单位对CPU安排和运行,对 CPU的治理可归结为对“进程”的治理,进程指正在 执行的程序)储备治理(治理内存资源)设备治理(输入输出设备)文件治理(针对系统中的信息资源治理,运
23、算机的程序和数据通常以文件的形式存放在外部储备器上,需要时再将它们载入内存)用户接口(命令接口、程序接口、图形用户接口)现代主流操作系统简介:Windows 操作系统:当前个人微型运算机中应用最广泛的一种操作系统.1990可编辑资料 - - - 欢迎下载精品_精品资料_年 5 月 Windows3.0 版, 1995 年 8 月 24 日 Windows95 逐步取代了 DOS系统, 2022 年 Windows2022, 20XX 年 Windows XP.Windows 操作系统胜利的特点: 易学易用的面对对象的图形用户界面.支持多任务多窗口.即插即用功能.支持多媒体技术.内置网络和通信功
24、能.UNIX 操作系统: UNIX 系统正式发布于1974 年,1975 年发布的第 6 版中引入了多道程序技术, 这时 UNIX系统才成为真正的多用户分时系统.Linux 操作系统:免费使用、自由传播.Mac OS 操作系统:美国 Apple 公司推出, 运行在 Macintosh 运算机上.Netware 操作系统: Novell 公司, Netware 是其开发的网络操作系统NOS.文件:具有肯定名称的一组相关数据的集合.每个文件都要用一个名字来标识,称为文件名.“文件名 .扩展名”.通配符“?”:文件名中的一个可用字符.通配符“* ”:文件名中的一个可用字符串.Windows系统中文件
25、名最多包含256 个字符,可以包含字母、汉字、数字和部分符号.文件的命名:“文件名 .扩展名 ” “*.* ”任何文件都包括.操作系统中负责存取和治理文件信息的部分称为文件系统.文件系统的功能:文件读/ 写治理.文件目录治理.文件储备空间治理.文件爱护与共享.供应便利的用户接口.文件系统的牢靠性与一样性.从文件治理的角度看,文件由文件说明和文件体2 部分组成.文件体即文件本身,而文件说明(又称文件控 制块 FCB)是储存文件属性信息的数据结构,它通常包含以下内容:文件名称、文件的结构、文件在外存中的物理存放位置、建立和修改的日期、爱护信息等.文件说明的集合称为文件目录.目录的功能:实现“按名存
26、取”.提高检索速度.答应文件同名.答应文件共享.目录结构:单级目录结构、二级目录结构、多级目录结构.路径名有 2 种表示形式:肯定路径名和相对路径名.肯定路径名:从根目录“”开头直至指定文件所在位置的目录名序列.表示方法:一级子目录名二级子目录名 .n级子目录名.相对路径:从当前目录动身到指定文件所在位置的目录名序列.第 3 章软件技术基础程序是人们为明白决实际问题要求运算机执行的动作和操作,程序表达了程序设计者的思想.对于运算机来说,程序是一组运算机能操作的命令.程序包括:数据的描述(即数据结构)、对操作的描述.程序=数据结构 +算法.程序设计 =数据结构 +算法+程序设计方法 +语言工具和
27、环境.算法:完成一个问题的有限执行步骤的有序集合.算法的基本特点(5 个重要特点):输入:一个算法有0 个或多个输入.输出:一个算法有 1 个或多个输出.确定性:算法的每一步骤都必需有准确的含义,不存在二义性.有穷性:一个算法必需在执行有限步骤之后终止,而不能是无限的.可行性:算法的每一步骤都必需能有效的执行,得到 确定的结果.算法的表示:自然语言、流程图、程序设计语言、伪代码(一种介于自然语言和运算机语言之间的文字和符号来描述算法.数据是对客观事物的符号表示.数据元素是数据集合中的一个实体,是数据的基本单位.数据结构:数据元素和相互之间关系的集合.数据结构包括:数据元素之间的逻 辑关系,即数
28、据的规律结构.数据元素及其关系在运算机储备器中的储备方式,即数据的储备结构,也称 数据的物理结构.对数据元素的操作,即数据的运算.数据的规律结构: 数据结构中数据元素之间的规律关系.规律结构主要有2 种,即线性结构和非线性结构.线性结构: 在数据结构中的结点 (数据元素) 之间存在一对一关系. 特点: 开头结点和终端结点是唯独的, 除了它们以外,其余结点都有且仅有一个前驱结点和一个后继结点.次序表就是典型的线性结构.非线性结构: 在数据结构中的结点 (数据元素) 之间存在一对多或多对一的关系.分为树型结构、 图形结构.树型结构: 在数据结构中的结点之间存在一对多的关系.特点:仅有一个前驱结点,
29、 可以有多个后续结点,可以有多个终端结点.图形结构:在数据结构中的结点之间存在多对多的关系.特点:每个结点的前驱结点和后继结点的个数是任意的.因此,可能没有开头结点和终端结点,也可以有多个开头结点和终端结点. 数据元素之间的关系是指它们的规律关系,与它们在运算机中的储备位置无关.通常采纳二元组表示: DS =(D,S)DS是一个数据结构, D 是在一个数据结构( DS)中数据元素的集合,S 是定义在 D 上的关系的集合,可以称 S 为规律结构.数据的储备结构:数据的规律结构在运算机储备空间中的存放形式,数据的储备结构又称为数据的物理结构.数据的储备结构可分为:次序储备结构、链式储备结构、索引储
30、备结 构、散列(或哈希)储备结构.次序储备结构:把规律上相邻的结点储备在物理位置上相邻的储备单元里,结点之间的规律关系由储备单元的邻接关系来表达.优点:节约储备空间,由于安排给数据的储备单 元全用于存放结点的数据,结点之间的规律关系没有占用额外的储备空间.可以实现对结点的随机拜访,即每个结点对应有一个序号, 由该序号可直接运算出结点的储备的址.缺点:不便于修改(对结点的插入、删除运算可能涉及移动一系列的结点).要求有连续的空间.链式储备结构:在每个结点中至少包含一个指针域,用来指出数据元素之间的规律关系,不要求在规律上相邻的结点在物理位置上也相邻.优点:便于修改(在进行插入、删除运算时,仅需修
31、改结点的指针域值,不必移动结点).可运用零散的空间.缺点:储备空间的利用率低,由于安排给数据的储备单元有一部分要用来储备结点之间的规律关系.另外,由于规律上相邻的结点在储备器中不肯定相邻,所以不能对结点随机拜访.索引储备结构:在储备信可编辑资料 - - - 欢迎下载精品_精品资料_息的同时,仍建立附加的索引表.索引表中的每一项称为索引项,索引项的一般形式是关键字与的址.关键字唯独标识一个结点,的址作为指向结点的指针,可以大大提高数据查找的速度.散列(或哈希)储备结构:依据结点的关键字通过散列(或哈希)函数直接运算出一个值,并将这个值作为该结点的储备的址.优点:查找速度快,只要给出带查结点的关键
32、字,就可立刻算出该结点的储备的址.散列储备方法只储备结点的数据,不储备结点之间的规律关系.一般只适合要求对数据进行快速查找和插入.线性表:具有相同特性的数据元素的一个有限序列.用n 表示, n0.当 n=0 时空表,即不包含任何数据元素.非空线性表特点: 有且只有一个根结点, 无前驱. 有且仅有一个终端结点, 无后继. 除根结点和终结点外, 其他全部结点有且只有一个前驱和一个后继.线性表中结点的个数n 称为线性表的长度,当n=0 时,称为空表.线性表的次序储备结构是把线性表中的全部元素依据其规律次序,依次储备到连续的运算机存储空间中.每一个数据元素占k 个字节.次序储备结构有2 个基本特点:线
33、性表中全部数据元素所占的储备空间是连续的.线性表中各数据元素在储备空间中是按规律次序依次存放的.线性表的链式储备结构有 2 个基本特点:线性表中全部数据所占空间不肯定是连续的.线性表中各数据元素在储备空间的规律关系是由各结点的指针域来表示的.栈:只能在一端进行插入与删除运算的线性表(类似于水桶放砖),在栈中,答应进行插入和删除的一端叫栈顶,另一端为栈底.栈顶元素总是最终被插入的元素,也是最先被删除的元素. 栈底元素总是最先被插入的元素,也是最终被删除的元素. 栈有记忆作用, 原就是:先进后出,后进先出.指针top 来指示站定的位置,指针bottom 指向栈底.栈的基本运算:入栈、退栈、读栈顶元
34、素.入栈运算:在栈顶位置插入一个新元素.退栈:取出栈顶元素并赋给一个指定的变量.队列:只能在一端进行插入运算,在另一端进行删除运算的线性表.队尾元素总是最终被插入的元素,也是最终被删除的元素.队首元素总是最先被插入的元素,也是最先被删除的元素.原就:后进后出,先进先出.用指针 front 来指示队首元素的前一个位置,用指针 rear 指向队尾元素. 在队尾插入一个元素叫入队运算,从队首删除一个元素叫退队运算.队尾指针 rear 和队首指针 front 的转变反映了队列中元素的变化情 况.入队运算:在队尾插入一个新元素.退队运算:取出队首元素并赋给一个指定的变量.树是由 n个结点组成的有限集合,其中n=0 表示一颗空树,这是树的特例.n 0 表示这 n 个结点中存在一个结点作为树的根结点 (简称根),其余结点可分为m 个互不相交的有限集, 其中每一个子集又是一棵符合本定义的 树,称为根的子树.在树结构中,每一个结点只有一个前驱,称为父结点,没有前驱的结点只有一个,称为树的根结点, 简称为树的根. 在树结构中, 每一个结点都可以有多个后继,它们都称为该结点的子结点.阿力木.亚库普可编辑资料 - - - 欢迎下载