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

一、选择题(每小题 2 分，共 70 分) （1）软件是指（ ）。 A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据与相关文档的完整集合

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

第一章绪论、第二章线性表、第三章浅和队列、第四章串、第五章多维数组和广义表

北京师范大学《数据结构——C语言描述》教学课件：课程章节主要内容及学时分配