1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

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

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

本章首先介绍结构化的程序设计的基本方法;其次介绍数据结构与算法在程序设计中的地位和重要性;最后介绍C语言的特点、基本结构及调试方法。 1.1结构化的程序设计的基本方法 1.2数据结构与算法 1.3语言概述 1.4 Turbo CV22.0的基本操作

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

1.c 语言出现的历史背景 2.c 语言的特点 3.c 语言的语法规则 4.tc 运行环境

串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例

北京化工大学：《数据结构》课程PPT教学课件（C语言描述）第一章 绪论（负责人：侯虹）