数据结构-第1讲.pptVIP

第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 第1章 绪论 著名公式： “程序＝ 数据结构＋ 算法” ――1984年图灵奖获得者、 瑞士科学家尼克劳斯·沃斯(Niklaus Wirth)，也是Pascal语义的发明者和结构化程序设计创始者。 Niklaus Wirth 第1章 绪论 CC2002的14个领域（area）： 1.离散结构Discrete Structures (DS) 2.程序设计基础 Programming Fundamentals (PF) 3.算法与复杂性Algorithms and Complexity (AL) 4.程序设计语言Programming Languages (PL) …… 第1章 绪论 其中, 程序设计基础 (PF) 中的5个单元（units）： PF1.基本程序设计结构[核心] PF2.算法和问题求解[核心] PF3. 基本的数据结构[核心] PF4. 递归[核心] PF5. 事件驱动的程序设计[核心] 第1章 绪论 其中，基本的数据结构[核心]单元中的若干个的主题（topics）： 1.基本类型、2.数组、3.记录 4.字符串和字符串处理、5.数据在存储器中的表示 6.静态、栈和堆的分配、7.运行时的存储管理 8.指针和引用、9.链接结构 10.栈、队列和哈希表