计算机程序设计基础知识共32页
程序设计基础知识点
第三部分程序设计基础程序、程序设计、程序设计语言的定义⑴程序：计算机程序,是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列,或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列.⑵程序设计：程序设计是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分.程序设计往往以某种程序设计语言为工具,给出这种语言下的程序.程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段.⑶程序设计语言：程序设计语言用于书写计算机程序的语言.语言的基础是一组记号和一组规则.根据规则由记号构成的记号串的总体就是语言.在程序设计语言中,这些记号串就是程序.程序设计语言有3个方面的因素,即语法、语义和语用.高级语言和低级语言的概念及区别⑴高级语言：高级语言High-level programming language是高度封装了的编程语言,与低级语言相对.它是以人类的日常语言为基础的一种编程语言,使用一般人易于接受的文字来表示例如汉字、不规则英文或其他外语,从而使程序编写员编写更容易,亦有较高的可读性,以方便对电脑认知较浅的人亦可以大概明白其内容.⑵低级语言：低级语言分机器语言二进制语言和语言符号语言,这两种语言都是面向机器的语言,和具体机器的指令系统密切相关.机器语言用指令代码编写程序,而符号语言用指令助记符来编写程序.⑶区别：高级语言：实现效率高,执行效率低,对硬件的可控性弱,目标代码大,可维护性好,可移植性好低级语言：实现效率低,执行效率高,对硬件的可控性强,目标代码小,可维护性差,可移植性差了解知识：CPU运行的是二进制指令,所有的语言编写的程序最终都要翻译成二进制代码.越低级的语言,形式上越接近机器指令,语言就是与机器指令一一对应的.而越高级的语言,一条语句对应的指令数越多,其中原因就是高级语言对底层操作进行了抽象和封装,使编写程序的过程更符合人类的思维习惯,并且极大了简化了人力劳动.也就是说用高级语言写一句,会被转换成许多底层操作,大部分的工作交给了负责转换的机器即编译器,从而人力得到了解放.编译程序的概念及作用⑴编译程序Compiler,compiling program也称为编译器,是指把用高级程序设计语言书写的源程序,翻译成等价的机器语言格式目标程序的翻译程序.⑵作用：它以高级程序设计语言书写的源程序作为输入,而以语言或机器语言表示的目标程序作为输出.计算机求解问题的过程分析问题确定计算机做什么→设计算法寻找解决问题的途径和方法,即要计算机怎么做→编写程序将算法翻译成计算机程序设计语言→上机运行和测试程序正确性的含义程序正确性证明就是采用严格的数学方法评价一个程序是否达到了预定的性能,即对于任何一组允许的输入信息,程序执行后能得到一组和这组信息对应的正确的输出信息.程序错误的几种类型程序错误,即英文的Bug,也称为缺陷,是指在软件运行中因为程序本身有错误而造成的功能不正常、死机、数据丢失、非正常中断等现象.⑴语法错误⑵逻辑错误程序调试、程序测试的概念以及区别⑴程序调试：是将编制的程序投入实际运行前,用手工或编译程序等方法进行测试,修正语法错误和逻辑错误的过程.这是保证计算机信息系统正确性的必不可少的步骤.编完计算机程序,必须送入计算机中测试.⑵程序测试：program testing是指对一个完成了全部或部分功能、模块的计算机程序在正式使用前的检测,以确保该程序能按预定的方式正确地运行.了解知识：程序测试的方法灰盒测试,确实是介于白盒测试与黑盒测试之间的,可以这样理解,灰盒测试关注输出对于输入的正确性,同时也关注内部表现,但这种关注不象白盒那样详细、完整,只是通过一些表征性的现象、事件、标志来判断内部的运行状态,有时候输出是正确的,但内部其实已经错误了,这种情况非常多,如果每次都通过白盒测试来操作,效率会很低,因此需要采取这样的一种灰盒的方法.白盒测试,又称结构测试.他的前提是可以把程序看成在一个透明的白盒子里,测试者完全知道程序的结构和处理算法.这种方法按照程序内部逻辑设计测试用例,检测程序中的主要执行通路是否能按照预定要求正确工作.白盒测试根据软件的内部逻辑设计设施用例,常用的技术是逻辑覆盖,即考察用测试数据运行被测程序是对程序逻辑的覆盖程度.主要的覆盖标准有：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合条件覆盖和路径覆盖.黑盒测试根据关键需求说明书所规定的功能来设计测试用例,它不考虑软件的内部结构和处理算法.常用的黑盒测试技术包括等价类划分、边值分析、错误推测和因果图等.⑶区别：①目的不同软件测试的目的是发现错误,至于找出错误的原因和错误发生的地方不是软件测试的任务,而是调试的任务.调试的目的是为了证明程序的正确,因此它必须不断地排除错误.它们的出发点不一样.前者是挑错,是一种挑剔过程,属于质盘保证活动.后者是排错,是一种排除过程,是编码活动的一部分.②指导原则和方法不同软件测试的输出是预知的,其软件测试用例必须包括预期的结果,而调试的输出大多是不可预见的,需要调试者去解释、去发现产生的原因.③操作者不同因为心理状态是软件测试程序的障碍,所以执行软件测试的人一般不是开发人员,以使软件测试更客观、更有效,而调试人员一般都是开发人员.结构化程序设计概念及类型结构化程序设计structured programming是进行以模块功能和处理过程设计为主的详细设计的基本原则.结构化程序设计的三种基本结构是:顺序结构、选择结构和循环结构.顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的.选择结构表示程序的处理步骤出现了分支,它需要根据某一特定的条件选择其中的一个分支执行.选择结构有单选择、双选择和多选择三种形式.循环结构表示程序反复执行某个或某些操作,直到某条件为假或为真时才可终止循环.在循环结构中最主要的是：什么情况下执行循环哪些操作需要循环执行循环结构的基本形式有两种：当型循环和直到型循环.当型循环：表示先判断条件,当满足给定的条件时执行循环体,并且在循环终端处流程自动返回到循环入口；如果条件不满足,则退出循环体直接到达流程出口处.因为是"当条件满足时执行循环",即先判断后执行,所以称为当型循环.直到型循环：表示从结构入口处直接执行循环体,在循环终端处判断条件,如果条件不满足,返回入口处继续执行循环体,直到条件为真时再退出循环到达流程出口处,是先执行后判断.因为是"直到条件为真时为止",所以称为直到型循环.面向对象程序设计概念面向对象编程Object OrientedProgramming,OOP,面向对象程序设计是一种计算机编程架构.OOP 的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成.OOP 达到了软件工程的三个主要目标：重用性、灵活性和扩展性.为了实现整体运算,每个对象都能够接收信息、处理数据和向其它对象发送信息.面向对象程序设计中的概念主要包括：对象、类、数据抽象、继承、动态绑定、数据封装、多态性、消息传递.通过这些概念面向对象的思想得到了具体的体现.ASCII字符集ASCIIAmerican Standard Code for Information Interchange,美国标准信息交换代码是基于拉丁字母的一套电脑编码系统,主要用于显示现代英语和其他西欧语言.它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646.标准ASCII 码也叫基础ASCII码,使用7 位二进制数来表示所有的大写和小写字母,数字0 到9、标点符号, 以及在美式英语中使用的特殊控制字符.大小规则1数字0~9比字母要小.如"7"<"F"；2数字0比数字9要小,并按0到9顺序递增.如"3"<"8"3字母A比字母Z要小,并按A到Z顺序递增.如"A"<"Z"4同个字母的大写字母比小写字母要小.如"A"<"a".记住几个常见字母的ASCII码大小：“换行LF”为10；“回车CR”为13；空格为32；"0"为48； "A"为65；"a"为97.标识符、关键字的概念在编程语言中,标识符就是程序员自己规定的具有特定含义的词,比如类名称,属性名称,变量名等.关键字就是程序发明者规定的有特殊含义的单词,又叫保留字 .注释语句的作用注释语句在程序的开始或中间,不具有任何功能实现的作用,仅仅是对程序进行说明的语句.注释语句在程序运行过程中不运行,却是程序编写时的重要内容,对于理解程序很重要.表达式的组成及类型表达式,是由数字、算符、数字分组符号括号、自由变量和约束变量等以能求得数值的有意义排列方法所得的组合.类型：算术表达式：是最常用的表达式,又称为数值表达式.它是通过算术运算符来进行运算的数学公式.加法、减法、乘法、除法、求余关系表达式：用关系运算符将两个表达式连接起来的式子,称关系表达式.关系表达式的值是逻辑值“真”或“假”.=等于、<小于、<=小于等于、>大于、>=大于等于、<>不等于逻辑表达式：用逻辑运算符将关系表达式或逻辑量连接起来的有意义的式子称为逻辑表达式.逻辑表达式的值是一个逻辑值,即“true”或“false”.NOT非、AND与、OR或子程序和函数的概念子程序：在计算机科学中,子程序英语：Subroutine, procedure, function, routine, method, subprogram, callable unit,是一个大型程序中的某部份代码,由一个或多个语句块组成.它负责完成某项特定任务,而且相较于其他代码,具备相对的独立性.函数：在程序设计中,常将一些常用的功能模块编写成函数,放在函数库中供公共选用.要善于利用函数,以减少重复编写程序段的工作量.许多程序设计语言中,可以将一段经常需要使用的代码封装起来,在需要使用时可以直接调用,所以,函数也可以说是许多代码的集合,这就是程序中的函数.数据、数据元素、数据对象、数据项的概念数据：数据就是数值,也就是我们通过观察、实验或计算得出的结果.数据有很多种,最简单的就是数字.数据也可以是文字、图像、声音等.数据可以用于科学研究、设计、查证等.数据元素：数据元素data element是计算机科学术语.它是数据的基本单位,数据元素也叫做结点或记录.在计算机程序中通常作为一个整体进行考虑和处理.有时,一个数据元素可由若干个数据项组成,例如,一本书的书目信息为一个数据元素,而书目信息的每一项如书名、作者名等为一个数据项.数据项是数据的不可分割的最小单位.数据对象：Data Object是性质相同的数据元素的集合,是数据的一个子集,数据对象是一种运行时的概念.可以是外部实体例如,产生或使用信息的任何事物、事物例如,报表、行为例如,打电话、事件例如,响警报、角色例如,教师、学生、单位例如,会计科、地点例如,仓库或结构例如,文件等.总之,可以由一组属性来定义的实体都可以被认为是数据对象.数据项：数据项又称数据元素data element,是数据的基本单位,一个数据可由若干个数据项data item组成,数据项是数据的不可分割的最小单位.数据的逻辑结构、存储结构数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构.逻辑结构形式地定义为K,R或D,S,其中,K是数据元素的有限集,R是K上的关系的有限集.了解知识：逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构.表和树是最常用的两种高效数据结构,许多高效的算法能够用这两种数据结构来设计实现.表是线性结构的全序关系,树偏序或层次关系和图局部有序weak/local order是非线性结构.数据结构在计算机中的表示映像称为数据的物理存储结构.它包括数据元素的表示和关系的表示.数据运算数据运算是对数据依某种模式而建立起来的关系进行处理的过程.最基本的数据运算有：①算术运算,如：加、减、乘、除、乘方、开方、取模等；②关系运算,如：等于、不等于、大于、小于等；③逻辑运算,如：与、或、非、恒等、蕴含等.数据结构的两大逻辑结构和四种常用的存储表示方法数据的逻辑结构分两大类：线性结构和非线性结构了解知识：线性结构是一个有序数据元素的集合.常用的线性结构有：线性表,栈,队列,双队列,数组,串.常见的非线性结构有：二维数组,多维数组,广义表,树二叉树等,图.数据的存储方法有四种：顺序存储方法、链接存储方法、索引存储方法和散列存储方法了解知识：1顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现.由此得到的存储表示称为顺序存储结构Sequential Storage Structure,通常借助程序语言的数组描述.该方法主要应用于线性的数据结构.非线性的数据结构也可通过某种线性化的方法实现顺序存储.2链接存储方法：该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示.由此得到的存储表示称为链式存储结构Linked Storage Structure,通常借助于程序语言的指针类型描述.3索引存储方法：该方法通常在储存结点信息的同时,还建立附加的索引表.索引表由若干索引项组成.若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引Dense Index.若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引Spare Index.索引项的一般形式是：关键字、地址关键字是能唯一标识一个结点的那些数据项.稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置.4散列存储方法：该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址.四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像.同一逻辑结构采用不同的存储方法,可以得到不同的存储结构.选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求.算法和程序的关系算法是对特定问题求解步骤的描述,它是指令的有限序列.算法与程序的关系：算法和程序都是指令的有限序列 ,但是,程序是算法,而算法不一定是程序.算法和程序的区别主要在于：1 在语言描述上,程序必须是用规定的程序设计语言来写,而算法很随意；2 在执行时间上,算法所描述的步骤一定是有限的,而程序可以无限地执行下去.所以：程序 = 数据结构 + 算法常用数据类型种类及特性不同的变成语言,数据类型的说法有差异.一般而言包含：数字型或者数值型,常有 Integer整型、Long 长整型、Single单精度浮点型、Double双精度浮点型和 Currency货币型.文本型：常有String 字符串型逻辑型：若变量的值只是“true/false”、“yes/no”、“on/off”信息,则可将它声明为Boolean 类型.常量和变量的概念“常量”在程序运行时,不会被修改的量.换言之,常量虽然是为了硬件、软件、编程语言服务,但是它并不是因为硬件、软件、编程语言而引入.变量来源于数学,是计算机语言中能储存计算结果或能表示值抽象概念.变量可以通过变量名访问.字符串的概念及应用字符串或串String是由数字、字母、下划线组成的一串字符.一般记为 s=“a1a2···an”n>=0.它是编程语言中表示文本的数据类型.在程序设计中,字符串string为符号或数值的一个连续序列,如符号串一串字符或二进制数字串一串二进制数字.数组、数组元素、下标变量数组：就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标.组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量.数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式.这些按序排列的同类数据元素的集合称为数组.数组元素是组成数组的基本单元.数组元素也是一种变量, 其标识方法为数组名后跟一个下标.下标表示了元素在数组中的顺序号.数组元素通常也称为下标变量.了解知识：数组元素的一般形式为：数组名下标,其中下标只能为整型常量或整型表达式.。
计算机程序设计员基础知识第2版
计算机程序设计员基础知识第2版下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!Certainly! Here's a sample article structured according to your request:计算机程序设计员基础知识第2版概述。
第01章 高级语言程序设计概述-32页PPT精品文档
与 • 面向对象程序设计方法中的对象是构成软件系统的一个基本
应 单位，是系统用以描述客观事物的一个实例。对象由一组属
用 性和一组行为构成，属性是用来描述对象静态特征的数据项，
教 行为是用来描述对象动态特征的一系列操作。对象是具有属
程 性和行为的封装体。
• 类是具有相同属性和行为的一组对象的集合，它是属于同一
高
级
语
言
程
序
设
计 与
第1章 高级语言程序设计
应
用 教
概述
程
第 一 章
概 述
1
高 级
第1章：概
述
语
言 程
主要知识点
序
设 程序设计语言的发展
计 常用程序设计语言
与 应
面向对象程序设计语言的特点
用 C语言程序的结构
教 算法的概念 程 软件工程的概念
第 一
本章导读
章 所有的软件都是用计算机程序设计语言编写的。程序设
第 一 章
类的全部对象提供了统一的抽象描述。类是对象的集合和再 抽象。类是具有相同属性和行为的一组对象的集合。它为属 于该类的全部对象提供了统一的抽象描述。
概 述
•
具有相同或相似性质的对象的抽象就是类。因此，对象的抽 象是类，类的具体化就是对象，也可以说类的实例是对象。
14
高
级 1.3.3 消息的概念
上运行。
Java程序有两种类型：一是可在网页上运行的Applet小应用程序，它不能单独运行，
第 一 章
必须嵌入HTML文件中，由Web浏览器执行；另一类是可以单独执行的Java应用程序，可完 成各种功能。
Java是网络世界的通用语言，它提供了丰富的类库，具有强大的图形、图像、动画、 音频、视频、多线程及网络交互能力，具有面向对象性、与平台无关性、可移植性、安全
计算机程序设计基础知识
计算机程序设计基础知识计算机程序设计是计算机科学的基础和核心领域之一，它涉及从软件开发到算法设计等多个方面的知识。
掌握计算机程序设计的基础知识对于计算机科学专业的学生和从事软件开发的人员来说至关重要。
本文将介绍计算机程序设计的基础知识，包括编程语言、算法和数据结构。
一、编程语言编程语言是计算机程序设计的重要工具，它是人与计算机之间进行交流和沟通的方式。
编程语言可以分为低级语言和高级语言两种。
1. 低级语言低级语言是直接面向计算机硬件的语言，它与机器语言相对应。
机器语言是计算机唯一能够理解和执行的语言，它由二进制代码表示，对于人来说非常晦涩难懂。
低级语言分为汇编语言和机器语言。
- 汇编语言是一种符号性语言，使用助记符号来代替二进制代码，使得程序员更容易理解和编写程序。
但是，汇编语言与特定的硬件架构紧密相关，可移植性较差。
- 机器语言是由二进制代码表示的指令集合，直接由计算机硬件执行。
机器语言具有最高的执行效率，但编写和理解机器语言程序非常困难。
2. 高级语言高级语言是相对于低级语言而言的，它以人类更易理解的方式来编写程序，并通过编译或解释器将程序转换成机器语言执行。
高级语言依据不同的语法和语义特点分为多种类型，例如C语言、Java、Python、C++等等。
高级语言相对于低级语言而言具备以下优点：- 可移植性更好：高级语言的代码相对独立于底层硬件，只需要对应的编译器或解释器即可在不同的平台上执行。
- 易于学习和编写：高级语言使用自然语言的表达方式，使得程序员更容易理解和编写程序。
- 提高开发效率：高级语言提供丰富的库和工具，可以快速地构建复杂的应用程序。
二、算法算法是解决问题的一系列步骤和操作的有序集合。
在计算机程序设计中，算法是实现程序功能的核心。
编写高效的算法可以提高程序的执行效率和响应速度。
算法的两个重要性质是正确性和效率。
1. 正确性算法的正确性意味着算法能够按照预期解决特定的问题。
为了保证算法的正确性，可以通过数学证明、逻辑推理和测试等方法进行验证。
一、程序设计基本知识
1.1 程序与程序语言1.2.1 程序与程序语言1.计算机语言什么是计算机语言？为什么要使用计算机语言？过去，一提到语言这个词，人们自然想到的是像英语、汉语等这样的自然语言，因为它是人和人相互交流信息不可缺少的工具。
而今天，计算机遍布了我们生活的每一个角落，除了人和人之间的相互交流之外，我们必须和计算机交流。
用什么样的方式和计算机做最直接的交流呢？人们自然想到的是最古老也最方便的方式--语言。
人和人交流用的是双方都能听懂和读懂的自然语言，同样，人和计算机交流也要用人和计算机都容易接受和理解的语言，这就是计算机语言。
人们用自然语言讲述和书写，目的是给另外的人传播信息。
同样，我们使用计算机语言把我们的意图表达给计算机，目的是使用计算机。
计算机语言是根据计算机的特点而编制的，它没有自然语言那么丰富多样，而只是有限规则的集合，所以它简单易学。
但是，也正因为它是根据机器的特点编制的，所以交流中无法意会和言传，而更多地表现了说一不二，表现了"规则"的严谨。
例如该是"；"的地方不能写成"."，该写"a"的地方不能写成"A"，这使得人和计算机的交流在一开始会有些不习惯。
不过，只要认识到计算机语言的特点，注意学习方法，把必须的严谨和恰当的灵活相结合，一切都会得心应手。
2.程序我们知道，计算机是一种具有内部存储能力的自动、高效的电子设备，它最本质的使命就是执行指令所规定的操作。
如果我们需要计算机完成什么工作，只要将其步骤用诸条指令的形式描述出来，并把这些指令存放在计算机的内部存储器中，需要结果时就向计算机发出一个简单的命令，计算机就会自动逐条顺序执行操作，全部指令执行完就得到了预期的结果。
这种可以被连续执行的一条条指令的集合称为计算机的程序。
也就是说，程序是计算机指令的序列，编制程序的工作就是为计算机安排指令序列。
但是，我们知道，指令是二进制编码，用它编制程序既难记忆，又难掌握，所以，计算机工作者就研制出了各种计算机能够懂得、人们又方便使用的计算机语言，程序就是用计算机语言来编写的。
计算机程序设计基础知识
计算机程序设计基础知识要求：这是计算机程序设计的一些基础知识，要求大家了解，不作为考试的主要类容，但是会涉及一些。
因为在进行论文答辩时，如果问到一些软件设计的基础知识你都不知道可能会让得分减少很多，所以大家一定要看下。
第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
程序设计基础知识
程序设计基础知识北京理工大学计算机学院金旭亮计算机是怎么工作的？硬件控制编写程序软件（操作系统和应用软件）计算机的大脑——CPUGPU（完成图形处理与AI 算法任务）CPU（完成通用计算任务）CPU/GPU 能够执行的命令，都是二进制的“机器指令”。
想了解计算机是怎么跑起来的？看这本书！什么是程序？一个计算机程序，可以看成是一组计算机“指令（instruction）”的集合，程序员编程，其实就是把这些指令写出来。
这些“指令”，体现为程序中的一条条“语句（statement）”。
这是一条典型的Kotlin语句对应一条语句，通常对应多条指令程序的执行计算机本身（即计算机硬件系统，包容CPU、内存之类的）执行程序的过程，就是执行这些指令的过程。
程序程序执行的结果机器码（Machine Code ）CPU汇编语言CC++Java/C#/Kotlin /...JavaScript/Python/...抽象程度高低各种不同的编程语言动态类型的脚本语言基于虚拟机的高级语言面向对象编程语言结构化编程语言依据抽象程度对各种编程语言进行分类（注意：这种分类并不精确，因为现代编程语言通常都有太多的特性，可以属于多个类别）。
程序员的机器最终用户的机器解析器程序员的机器或Web服务器最终用户的机器混合型(Hybrid)编程语言程序员的机器最终用户的机器IL ：Intermediate Language （中间语言）CompilerJIT(Just In Time) Compiler即时编译器Kotlin/Java 属于“混合类型”的编程语言程序代码（Kotlin 代码）中间指令（Java 字节码）IL机器指令Kotlin 编译器即时(JIT)编译器执行CPU不同的CPU ，能识别不同的指令，这些指令的集合称为“指令集”。
解释执行CPU 只能执行二进制的指令程序是算法的表现形式所有的程序，都有它想解决的问题，或者要做的事情。