特点：用一组任意的存储单元(可以是连续的,也可以是不 连续的)存放线性表的数据元素。线性表最常用的链式存 储方式如下图所示：

实验报告要求： 1、个人信息、实验日期、交报告日期等均需在报 告纸上填写清楚； 2、实验名称：顺序线性表的基本操作---顺序表的 插入、合并 实验目的：掌握顺序线性表的输入、输出、插 入等基本操作

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

一、查找的基本概念 1.查找就是在给定的DS中找出满足某种条件的结点;若存在这样的结点,查找成功;否则,查找失败。(找) 2.查找表是一组待查数据元素的集合。待找 3.静态查找是仅仅进行查询和检索操作,不改变查找表中数据元素间的逻辑关系的查找。(不改变元素关系) 4.动态查找是除了进行查询和检索操作外,还对查找表进行插入、删除操作的查找,动态地改变查停止放映找表中数据元素之间的逻辑关系。改变元素关系

1.1 软件测试的含义 1.2 软件测试的目的与原则 1.3软件测试的生命周期 1.4 软件测试与软件开发的关系

1.1 程序与软件 1.2 软件的分类 1.3 常见软件介绍 1.4 计算机软件的发展 1.5 软件技术基础

10.1 压缩解压缩软件 10.2 电子阅读软件 10.3 电子阅读软件 10.4 截图软件 10.5 系统优化软件 10.6 驱动程序软件 10.7 光盘管理软件

10.1 软件质量保证与软件测试 10.2 软件测试管理和软件测试团队职责 10.3 ISO 9000标准 10.4 能力成熟度模型

4．1 软件工程概述 4．2 软件工程模式 4．3 软件生存周期 4．4 面向对象的设计 4．5 软件维护