计算机复习要点
计算机专业必须掌握的基础知识点
计算机专业必须掌握的基础知识点
一、计算机基础：
1.计算机概论：概念、发展历史、计算机结构、计算机系统构成、计算机的功能、应用等；
2.计算机网络基础：网络体系结构、网络层次结构、TCP/IP协议体系结构、网络服务、网络安全管理等；
3.计算机硬件：CPU、BIOS、内存、磁盘、硬盘、显卡、主板、网卡等，以及安装驱动程序、诊断、操作系统的安装、硬盘的格式化、磁盘复制等；
4.计算机软件：操作系统、编程语言、数据库、文件管理系统、网络安全工具等；
5.计算机系统：操作系统的安装与管理，系统备份，安全策略，系统性能调优等；
6.计算机安全：计算机安全基础，网络安全原则，网络安全工具，系统安全配置，网络安全协议，病毒和黑客攻击防护等；
7.流程图编程：流程图的绘制，流程图语法，流程图基本概念，流程图实现的编程语言，流程图的读写步骤等；
8.程序设计：程序设计基础，使用程序设计语言，调试、编写、编译程序，设计面向对象的程序，多线程程序的开发等；
9.数据结构：数据结构基础，线性表、树形结构、图形结构等。
大学计算机知识点(期末考试复习)
1.计算机硬件的组成部分主要包括运算器，存储器，输入设备，输出设备和控制器2.世界上第一台电子计算机是1946年在美国研制成功的，该机的英文缩写是ENIAC3.Bit的意思是二进制位4.用计算机进行资料检索工作是属于计算机应用的数据处理5.计算机能直接识别的语言是机器语言6.用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过编译和连接7.用户用计算机高级语言编写的程序，通常称为源程序8.一条计算机指令中规定其执行功能的部分称为操作码9.电子计算机的发展过程经历了四代，其划分依据是构成计算机的电子元件10.计算机内部采用的数制是二进制11.在计算机内一切信息存取，传输都是以二进制码的形式进行的12.计算机采用二进制数的最主要理由是易于用电子元件表示13.在计算机领域通常用MIPS来描述计算机的运算速度14.任何进位计数制都有的两要素是数码的个数和进位基数15.在各类计算机操作系统中，分时系统是多用户交互式操作系统16.计算机存储器中一个字节包含的二进制位是8位17.二进制数11100011转换为十进制数为22718.十六进制数58.C的二进制数表示1011000.1119.计算机内存为128MB是指RAM的容量20.在计算机应用中，“计算机辅助教育”的英文缩写为CAE21.主频是计算机的重要指标之一，他的单位是MHz22.存储器中读取速度最快的是缓存23.WPS，Word等字处理软件属于应用软件24.操作系统有：Unix，DOS，Windows，Linux25.WindowsXP的版本有家庭版（Home），专业版（Profession），媒体中心版（Media CenterEdition）26.目前最常用的操作系统是WindowsXP27.WindowsXP不可以从软盘安装28.如果不做任何设置，WindowsXP启动时，需输入已注册的用户名和密码29.WindowsXP操作系统的密码不能超过127个字符30.WindowsXP是个单用户，多任务的操作系统，所谓单用户是指在同一时间段内，只允许一个用户使用31.WindowsXP的桌面是指显示器上显示的整个屏幕区域32.通常，WindowsXP刚刚安装完毕后，桌面上没有资源管理器项33.快捷方式是一个文件34.鼠标指针是指随鼠标移动的一个小图形35.鼠标左右键的功能可以由应用程序加以定义36.当某个应用程序不能正常关闭时，可以按Alt+Ctrl+del，在出现的窗口中选择“任务管理器”，以结束不响应的应用程序。
计算机组成原理期末复习资料要点
计算机组成原理期末复习资料（陆瑶编著）第一章计算机的系统概述（P1-8）1.1计算机的组成任务（P1）1.计算机系统由硬件和软件两个子系统组成；2.计算机系统结构主要有a、研究计算机系统硬件、软件功能的分配；b、确定硬件和软件的界面；c、完成提高计算系系统性能的方法；3.计算机的组成是按照计算机系统结构分配给硬件子系统的功能以与确定的概念结构，研究硬件子系统各组成部分的内部构造和相互联系，以实现机器指令集的各种功能和特性。
4.计算机实现是计算机组成的物理实现，即按计算机组成制定的方案，制作出实际的计算机系统，它包括处理器、主存、总线、接口等各部件的物理结构的实现，器件的集成度和速度的选择和确定，器件、模块、插件、底板的划分和连接，专用器件的设计，电源配置、冷却、装配等各类技术和工艺问题的解决等。
1.2计算机的硬件系统结构P2（1.2.1）5.电子数字计算机普遍采用冯·诺依曼计算机系统结构。
6. 主机：由、存储器与接口合在一起构成的处理系统称为主机。
7. ：中央处理器，是计算机的核心部件，由运算器和控制器构成。
8.冯·诺依曼计算机系统结构由运算器、控制器、储存器、输入设备、输出设备5大部件组成，相互间以总线连接。
9.运算器的作用：计算机中执行各种算术和逻辑运算操作的部件。
运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以与移位、比较和传送等操作，亦称算术逻辑部件()。
（算数逻辑部件（）：用于完成各种算术运算和逻辑运算（主要用于条件判断、设备控制等）。
）10.控制器的作用：是计算机的指挥中心,负责决定执行程序的顺序,给出执行指令时机器各部件需要的操作控制命令.由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的"决策机构"，即完成协调和指挥整个计算机系统的操作。
11储存器的作用：是计算机系统中的记忆设备，用来存放程序和数据。
计算机复习资料
计算机文化基础知识点大全第 1 章信息技术与计算机文化1.1信息与信息技术1.信息与数据信息是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。
姚明、鹿晗——帅数据，是指存储在某种媒体上可以加以鉴别的符号资料。
文字字母数字图形图像音频视频信息的符号化就是数据，数据是信息的具体表示形式数据是信息的载体信息是对数据进行加工以后的结果同一个信息可以有不同形式的数据表示信息是数据抽象出来的逻辑意义，数据是信息的物理表示。
判断题：一切信息必须依靠数据而存在。
（×）信息可以独立存在。
2.信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术。
判断题：信息技术就是计算机技术。
（×）信息技术是以计算机技术为核心包含通信技术、传感技术、网络技术、电子技术等在内综合技术。
IT（Information Technology）3.信息社会也称信息化社会，是继工业化社会以后，以信息活动为社会发展的基本活动的新型社会形态。
4.文化的核心是: 观念和价值。
基本属性：广泛性、传递性、教育性、深刻性。
5.计算机文化计算机文化是以计算机为核心，集网络文化、信息文化、多媒体文化为一体，并对社会生活和人类行为产生广泛、深远影响的新型文化。
计算机文化是人类文化发展的四个里程碑之一（前三个分别为：语言的产生、文字的使用与印刷术的发明）。
最早于20 世界80 年代瑞士洛桑第三届世界计算机教育大会上提出。
计算机文化自世界上第一台计算机出现后就被提出了。
（× ）1.2计算机技术概论1.埃尼克ENIAC：第一台真正意义上的电子计算机，是 Electronic Numerical IntegratorAnd Calculator 的缩写。
1946 年2 月美国的宾夕法尼亚大学主要元器件：电子管十进制2.计算机的特点：运算速度快计算精度高存储容量大具有逻辑判断能力工作自动化通用性强 3.计算机的发展按主要元器件不同，分为 4 代：4.计算机的分类按处理对象分：模拟计算机、数字计算机、混合计算机现代计算机按处理对象不同可分为模拟计算机和数字计算机两类。
计算机 总复习 基础知识
•
符号位 图 1-6 小数点在符号位之后 符号位 图 1-7
•
小数点在数据之后
（2）浮点数 该类数的小数点位置是浮动的。浮点数由两部分 组成，一部分用以表示数据的有效位，称为尾数； 一部分用于表示该数的小数点位置，称为阶码。 一般阶码用整数表示，尾数大多用小数表示。 一个二进制数N用浮点数表示可以写成： N ＝ M × 2e M表示尾数，e表示指数，2表示基数。在浮点数 表示中基数不出现，是隐含的。
三、信息编码与数据表示
1、信息与数据，存储单位 （1）概念 数据是信息的载体，是信息的表现形式。 信息是数据所表达的含义。
（2）存储单位 位（bit）、字节（byte）、字（word） 字节（B）是存储数据最基本的单位。
1KB=1024B＝210B ; 1GB=1024MB =230B ; 1MB=1024KB=220B 1TB=1024GB=240B
十进制数 0 1 2 3 4 5 6 7 8 9 8421码 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 余3码 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
如： （0010 1000 0101 1001.0111 0010）8421 可以方便的认出2859.72 是它代表的十进制数。
计算机文化基础复习课
（基础知识部分）
2007年12月
一、计算机概述：
1、概念、分类、特点 （1）概念：数字电子计算机是一种能自动地高速 地对各种数字化信息进行运算处理的电子设备。 （2）分类： 按用途：通用机和专用机 按规模：巨型机、大/中型机、小型机、 微型机、 工作站、服务器 按处理对象：数字计算机、模拟计算机、数字模 拟混合计算机 （3）特点： 速度快、精度高、记忆能力强、逻辑判断能力、 可靠性高、通用性强
计算机基础复习资料整理
计算机基础复习要点整理一、人物英国数学家巴贝奇研制的分析机因具备现代计算机的5大装置（输入、处理、存储、控制和输出）而被尊称为计算机之父；英国科学家图灵因提出图灵机模型和人工智能而被尊称为计算机科学之父；美籍匈牙利数学家冯诺依曼因提出现代计算机的思想体系（存储程序和控制程序）以及二进制而被尊称为电子计算机之父。
岛正利被称为微型计算机之父。
钱天白教授因登记注册了我国的顶级域名.cn并建立第一个CN域名服务器而被尊称为“中国上网第一人”。
北大教授王选因首创用矢量法描述汉字笔画轮廓，解决汉字排版问题而被尊称为当代毕升。
二、重大事件1946年世界上公认的第一台电子计算机ENIAC在美国宾夕法尼亚大学研制成功。
2001年我国推出首例具有自主知识产权的32位嵌入式CPU是“方舟1号”，2002年9月，我国具有自主知识产权的第一款商用化通用化高性能CPU“龙芯1号”，这标志我国结束“无芯”历史。
长城0520CH是我国自行研制的第一台能处理汉字的微型计算机三、基本知识和理论1、计算机怎样分代？答：按照计算机采用逻辑元件的不同，可以将计算机分代为：以电子管为逻辑元件的第一代计算机，以晶体管为逻辑元件的第二代计算机，以集成电路为逻辑元件的第三代计算机和以超大规模集成电路为逻辑原件的第四代计算机。
按计算机技术发展变化的历程，又可分为大型机、小型机、微型机、客户机／服务器和互联网5个发展阶段。
2、计算机怎样分类？答：1989年美国IEEE（电气和电子工程师学会）将计算机分为巨型机、大型机、小型机、微型机、工作站和个人计算机6大类。
按照日常所见又分为：服务器、台式机、笔记本、掌上计算机和嵌入式计算机5大类。
3、计算机发展趋势如何？答：计算机发展趋势是巨型化、微型化、网络化和智能化4、被看好的未来计算机是那几类？答：科学界看好的未来计算机目前有生物计算机、光子计算机和量子计算机。
5、什么是计算机？答、计算机也称为电脑，是用来处理数字、文字、图形图像、声音等各种形式信息的一种电子设备。
计算机知识复习资料
1、要安装Windows系统，计算机起码要满足对处理器、内存、可用硬盘空间和显示卡的最低条件。
2、Windows的安装过程分为三个阶段：信息采集阶段、文件复制阶段和完成安装。
3、主鼠标键指的是鼠标的左键，辅鼠标键指的是鼠标的右键。
4、计算机上的大多数活动通过Windows桌面来完成。
5、桌面底下的细长条叫做任务栏，其由四部分构成，从左往右依次是：“开始”按钮→快速启动按钮→任务按钮→指示器。
6、最常见的指示器有输入法指示器和时间。
7、从Windows XP开始，“开始”菜单有两种模式，即「开始」菜单和经典「开始」菜单。
8、除单击“开始”按钮外，按Ctrl+Esc键、按键盘Windows键也可以弹出开始菜单。
9、Windows窗口有两种类型：应用程序窗口（父窗口）和文档窗口（子窗口）。
10、打开系统菜单的方法有：右键单击窗口左上角图标或Alt+空格键打开系统菜单。
11、标题栏位于窗口的顶部，单独占一行，其中显示有文档的名称和应用程序的名称，中间用短破折线分隔。
12、活动窗口的标题栏是加亮的，并且任务栏上对应的按钮呈按下（凹下）状态。
非活动窗口的标题栏是灰色的，并且任务栏上对应的按钮呈凸起状态。
13、切换活动窗口方法有四种：①单击任务栏上该程序对应的按钮；②单击该程序在桌面上的任意可见区域；③按住Alt键不放，然后按Tab键循环选择要激活的程序窗口；④按Alt+Esc键循环选择要激活的程序窗口。
14、所有窗口最小化方法有：①右键单击任务栏空白处，选择“显示桌面”；②单击快速启动栏的“显示桌面”按钮；用快捷键Windows+D。
15、关闭窗口的方法中，除了使用选择“文件”菜单中的“退出”命令；选择系统菜单中的“关闭”命令外，还可以双击系统菜单图标或按Alt+F4键。
16、程序菜单可分为3类：下拉式菜单、系统菜单和快捷菜单。
17、用键盘操作打开菜单的方法是：Alt+菜单名后括号中带下划线的字母。
18、菜单命令的分类中，后有代表该菜单选项有子菜单；后带“…”代表该菜单选项有对话框。
计算机应用基础复习资料
2、单击或右击，控制菜单，关闭命令
3、标题栏控制菜单图标，双击。
4、”文件”→”关闭“
5、ALT+F4
7、操作系统的功能；p36
计算机软硬件资源的大管家，协调计算机的各个部件正常的工作。包括：处理器管理，存储器管理，设备管理，文件管理，作业管理。
8、想选定多个文件名，如果这多个文件名不处在一个连续的区域内时，就应先按住Ctrl键，再用鼠标逐个单击选定。
4、将Word文档中的一部分文本内容复制到别处，先要进行的操作是选择
5、在Word中，使用组合键Ctrl+Space可以实现中西文输入状态的切换。
6、页面视图能显示页眉和页脚
7、选择“文件”菜单中的页面设置选项可以设置打印方向、纸张大小、页边距、页脚等。
第四章 表格处理软件Excel2000
10、在PowerPoint2000中应用设计模板时，应在格式下拉菜单中选择应用设计模板
11、利用PowerPoint2000创建的演示文稿模板文件的扩展名为POT
12、母版上有3个特殊的文字对象：日期区、页脚区和数字区对象，它们只能在母版状态下进行编辑和修改。
13、可对母版进行编辑和修改的状态是母版状态
4、Windows文件的命名规则P59；
1、文件名可以有255个字符
2、可以使用英文，汉字数字和符号，但除了这些符号之外：*，?,<,>,/,\,|,
3、同一个文件夹下，不允许有两个相同名称的文件或文件夹。
5、在搜索文件时，可以使用通配符；其中“*”代表任意个字符，“？”代表一个字符。
6、退出应用程序的方法；P59
19、在EXCEL中格式化操作包括哪几个方面？
计算机应用基础复习提纲
计算机应用基础复习提纲一、计算机基础知识（一）计算机的发展历程1、世界上第一台电子计算机叫 ENIAC，于 1946 年在美国诞生。
2、计算机的发展经历了电子管、晶体管、中小规模集成电路、大规模和超大规模集成电路四个阶段。
（二）计算机的特点1、运算速度快：计算机能在很短的时间内完成复杂的计算任务。
2、计算精度高：可以进行高精度的数值计算。
3、存储容量大：能够存储大量的数据和信息。
4、具有逻辑判断能力：能对数据进行逻辑运算和判断。
5、自动化程度高：可以按照预先设定的程序自动运行。
（三）计算机的分类1、按性能指标分类：巨型机、大型机、中型机、小型机、微型机。
2、按用途分类：通用计算机和专用计算机。
（四）计算机的应用领域1、科学计算：如天文、气象、地质等领域的复杂计算。
2、数据处理：对大量数据进行收集、存储、整理、分析等。
3、过程控制：用于工业生产中的自动控制。
4、计算机辅助系统：包括计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教学（CAI）等。
5、人工智能：模拟人类智能，如机器人、语言识别、图像识别等。
6、网络通信：通过网络实现信息的传递和共享。
二、计算机系统组成（一）硬件系统1、中央处理器（CPU）：包括运算器和控制器，是计算机的核心部件。
2、存储器：分为内存储器（如随机存储器 RAM、只读存储器ROM）和外存储器（如硬盘、光盘、U盘等）。
3、输入设备：如键盘、鼠标、扫描仪等。
4、输出设备：如显示器、打印机、音箱等。
（二）软件系统1、系统软件：包括操作系统（如 Windows、Linux 等）、语言处理程序、数据库管理系统等。
2、应用软件：如办公软件（Word、Excel、PowerPoint 等）、图形图像处理软件（Photoshop 等）、音视频播放软件等。
三、操作系统（一）操作系统的功能1、处理机管理：合理分配 CPU 资源。
2、存储管理：管理内存的分配和回收。
3、设备管理：对外部设备进行有效管理。
计算机基础习题复习知识点(1)
第一章概论1、信息和信息技术的概念z2、计算机的发展历程l第一台数字电子计算机ENIAC（埃尼阿克）：1946年诞生在美国宾夕法尼亚大学第一代电子管，磁鼓、磁芯，几千〜几万次，数据处理、科学计算, 机器语言和汇编语言第二代晶体管，磁芯、磁盘，几十万〜几百万次，科学计算、数据处理、工业控制，高级语言FORTRANCOBOL ALGOL60第三代中、小规模集成电路，半导体存储器，几百万~千万次，应用在各个领域，在硬件设计上实现了系列化、通用化和标准化，软件形成了操作系统、编译系统和应用程序第四代大规模和超大规模集成电路，半导体存储器，几万亿h 万亿次，出现了微型计算机，应用到各行各业，正向多媒体计算机和计算机网络发展3、计算机的应用L科学计算（数值计算）：是计算机应用最早也是最基本的应用领域。
信息管理（数据处理）：信息管理是目前计算机应用最广泛的领域之电子商务：电子商务是Internet爆炸式发展的直接产物，是网络技术应用的全新发展方向。
过程控制（实时控制）：要求快的响应速度。
计算机辅助系统：帮助人们实现最佳设计或和处理CAD --- 计算机辅助设计CAM --- 计算机辅助制造CAI --- 计算机辅助教学CBE --- 计算机辅助教育CAT --- 计算机辅助测试现代教育：计算机作为现代教学手段在教育领域中应用得越来越广泛、深入。
4、计算机中的编码知识，ASCII码和国标码L计算机中的信息都是用二进制编码表示的。
用于表示字符的二进制编码称为字符编码。
ASCII码是美国标准信息交换码，被国际标准化组织指定为国际标准。
国际通用的7位AS6码是用7位二进制数表示一个字符的编码，其编码范围从0000000时1111111B,共有27 ( 128)个不同的编码，相应可以表示128个不同字符的编码空格20H320〜930H〜39H48〜57A〜Z41H〜5AH65〜90a~ z61H〜7AH97〜122国标码类似于ASCII码表，汉字每个字符都有一个2字节的二进制编码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构要点第一章概论数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位，可以由若干个数据项组成。
数据项是具有独立含义的最小标识单位。
数据结构的定义：·逻辑结构：从逻辑结构上描述数据，独立于计算机。
·线性结构：一对一关系。
·线性结构：多对多关系。
·存储结构：是逻辑结构用计算机语言的实现。
·顺序存储结构：如数组。
·链式存储结构：如链表。
·索引存储结构：·稠密索引：每个结点都有索引项。
·稀疏索引：每组结点都有索引项。
·散列存储结构：如散列表。
·数据运算。
·对数据的操作。
定义在逻辑结构上，每种逻辑结构都有一个运算集合。
·常用的有：检索、插入、删除、更新、排序。
************************************************************************ 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型：由语言提供。
·结构类型：由用户借助于描述机制定义，是导出类型。
抽象数据类型ADT：·是抽象数据的组织和与之的操作。
相当于在概念层上描述问题。
·优点是将数据和操作封装在一起实现了信息隐藏。
************************************************************************ 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。
算法取决于数据结构。
************************************************************************ 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。
评价算法的好坏的因素：·算法是正确的；·执行算法的时间；·执行算法的存储空间（主要是辅助存储空间）；·算法易于理解、编码、调试。
************************************************************************ 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。
渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
空间复杂度：是某个算法的空间耗费，它是该算法所求解问题规模n的函数。
算法的时间复杂度和空间复杂度合称算法复杂度。
第二章线性表************************************************************************ 线性表是由n≥0个数据元素组成的有限序列。
n=0是空表；非空表，只能有一个开始结点，有且只能有一个终端结点。
************************************************************************ 线性表上定义的基本运算：·构造空表：Initlist(L)*************************************************顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。
在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关系是一致的。
地址计算：LOCa(i)=LOCa(1)+(i-1)*d；（首地址为1）在顺序表中实现的基本运算：·插入：平均移动结点次数为n/2；平均时间复杂度均为O(n)。
·删除：平均移动结点次数为（n-1）/2；平均时间复杂度均为O(n)。
************************************************************************ 线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同，为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储了其后继结点的地址信息(即指针或链)。
这两部分信息组成链表中的结点结构。
一个单链表由头指针的名字来命名。
************************************************************************ 单链表运算：·建立单链表·头插法：s->next=head；head=s；生成的顺序与输入顺序相反。
平均时间复杂度均为O(n)。
·尾插法：head=rear=null；if(head=null) head=s;else r->next=s;r=s; 平均时间复杂度均为O(n)·加头结点的算法：对开始结点的操作无需特殊处理，统一了空表和非空表。
·查找·按序号：与查找位置有关，平均时间复杂度均为O(n)。
·按值：与输入实例有关，平均时间复杂度均为O(n)。
·插入运算：p=GetNode(L,i-1)；s->next=p->next；p->next=s；平均时间复杂度均为O(n)·删除运算：p=GetNode(L,i-1)；r=p->next；p->next=r->next；free(r)；平均时间复杂度均为O(n)************************************************************************ 单循环链表是一种首尾相接的单链表，终端结点的指针域指向开始结点或头结点。
链表终止条件是以指针等于头指针或尾指针。
采用单循环链表在实用中多采用尾指针表示单循环链表。
优点是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表。
************************************************************************ 双链表就是双向链表，就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior,形成两条不同方向的链。
由头指针head惟一确定。
双链表也可以头尾相链接构成双(向)循环链表。
双链表上的插入和删除时间复杂度均为O (1)。
************************************************************************ 顺序表和链表的比较：·基于空间：·顺序表的存储空间是静态分配，存储密度为1；适于线性表事先确定其大小时采用。
·链表的存储空间是动态分配，存储密度＜1；适于线性表长度变化大时采用。
·基于时间：·顺序表是随机存储结构，当线性表的操作主要是查找时，宜采用。
·以插入和删除操作为主的线性表宜采用链表做存储结构。
·若插入和删除主要发生在表的首尾两端，则宜采用尾指针表示的单循环链表。
第三章栈和队列************************************************************************ 栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。
表中无元素时为空栈。
栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。
通常栈有顺序栈和链栈两种存储结构。
************************************************************************ 栈的基本运算有六种：·构造空栈：InitStack(S)·判栈空: StackEmpty(S)·判栈满：StackFull(S)·进栈：Push(S,x)·退栈：Pop(S)·取栈顶元素：StackTop(S)************************************************************************ 队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ,队列的操作原则是先进先出的，又称作FIFO表(First In First Out) 。
队列也有顺序存储和链式存储两种存储结构。
************************************************************************ 队列的基本运算有六种：·置空队：InitQueue(Q)·判队空：QueueEmpty(Q)·判队满：QueueFull(Q)·入队：EnQueue(Q,x)·出队：DeQueue(Q)·取队头元素：QueueFront(Q) ************************************************************************ 顺序队列的"假上溢"现象：由于头尾指针不断前移，超出向量空间。
这时整个向量空间及队列是空的却产生了"上溢"现象。
为了克服"假上溢"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。
判定循环队列是空还是满，方法有三种：·一种是另设一个布尔变量来判断；·第二种是少用一个元素空间，入队时先测试（(rear+1)%m = front）? 满：空；·第三种就是用一个计数器记录队列中的元素的总数。
************************************************************************ 队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。
为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指针，一个链队列就由一个头指针和一个尾指针唯一地确定。
链队列不存在队满和上溢的问题。
在链队列的出队算法中，要注意当原队中只有一个结点时，出队后要同进修改头尾指针并使队列变空。
第四章串************************************************************************ 串的基本运算有：·求串长strlen(char*s)·串复制strcpy(char*to,char*from)·串联接strcat(char*to,char*from)·串比较charcmp(char*s1,char*s2)·字符定位strchr(char*s,charc)************************************************************************ .串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。