1.1 程序和程序设计 1.2 算法 1.3 结构化程序设计和模块化结构

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法

一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法

2.1 利用计算机解决实际问题的基本步骤 2.2 算法的概念 2.3 结构化程序设计

4.1 关于算法 4.2 条件判断 4.3 用if语句实现选择结构 4.4 利用switch语句实现多分支选择结构 4.5 程序举例

Textbook Data structure, algorithms, and applications in C++, Sartaj Sahmi 数据结构(用面向对象方法与C++描述),殷人昆等

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

• 基本概念和术语 • 算法和算法分析 • 线性表的类型定义 • 线性表的顺序表示和实现 • 线性表的链式表示和实现 • 单链表算法举例

一、选择题（每小题 2 分，共 70 分） （1）下列叙述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的

第六章数组 本章的主要内容包括: 一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法