数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科

数据结构总复习 第1章绪论 第2章线性表 第3章栈和队列 第4章串 第5章数组和稀疏矩阵

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

2.1的主要内容及教学要求 2.2基本术语 2.3算法描述及分析

针对大量的信息处理对象，介绍对象信息与数据表 示的各种抽象的、基本的逻辑结构及其上的基本运 算操作

2.1 概述 2.2 线性表

1、 数据结构课程的重要性 2、 课程安排 3、 回顾算法描述语言 c++

3.1 字符串抽象数据类型 3.2 字符串的存储结构和类定义 3.3 字符串运算的算法实现 3.4 字符串的模式匹配

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的度量

一、从两个实例着手 二、介绍了数据结构的基本概念 三、讨论了算法方面的考虑