第1讲 数据结构.pptVIP

数 据 结 构 第1讲 DATA STRUCTURE DATA STRUCTURE 第1章 基础知识 算法与数据结构 1 什么是数据结构 2 数据抽象和抽象数据类型 3 描述数据结构和算法 4 算法分析的基本方法 5 算法与数据结构 1 DATA STRUCTURE §1.1 算法与数据结构 数值数据 整数、实数、复数等 用于工程计算、科学计算、商务计算 数 据 非数值数据 字符、文字、图形、图像、语音、表格等 用于文字编辑、超文本、音乐、多媒体等 数据 (Data) ——计算机加工处理的对象 能够被计算机输入、存储、处理和输出的一切信息都叫数据； 或可用二进制数表示的信息。 DATA STRUCTURE §1.1 算法与数据结构 数据结构算法是计算机学科的基础之一，更是软件技术的基础。 数据结构——数据的组织和表示方法，直接影响使用计算机求解问题的效率。 算法设计通常建立在所处理数据的一定组织形式之上的，它们之间有着本质的联系。 程序 Program 算法 Algorithm Text 数据结构 Data Structure DATA STRUCTURE §1.1 算法与数据结构 A data structure in computer science is a way of storing data in a computer so that it can be used efficiently. It is an organization of mathematical and logical concepts of data. Often a carefully chosen data structure will allow the most efficient algorithm to be used. The choice of the data structure often begins from the choice of an abstract data type. A well-designed data structure allows a variety of critical operations to be performed, using as few resources, both execution time and memory space, as possible. Data structures are implemented by a programming language as data types and the references and operations they provide. Data Structure 在计算机科学中，数据结构（data structure）是计算机中存储、组织数据的方式。 通常情况下，精心选择的数据结构可以带来最优效率的算法。一般而言，数据结构的选择首先会从抽象数据类型的选择开始。 一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，为各种临界状态下的运行提供支持。 数据结构可通过编程语言所提供的数据类型、引用及其他操作加以实现。 DATA STRUCTURE §1.1 算法与数据结构 算法与数据结构紧密相关。 数据结构课程 作为课程的“数据结构”主要研究基于数据结构的数据处理的方法（数据结构的基本算法）。 任何程序只要加工数据就要用到数据结构及数据处理。 数据结构及其处理的方法是高级程序员必须掌握的程序算法。 Text DATA STRUCTURE 程序设计语言 Programming Language §1.1 算法与数据结构 需求分析/概要设计/程序编码/软件测试 线性方程组/插值/逼近 线性表/树/搜索 JAVA/C/C++ 数据结构 Data Structure 计算方法 Computing Method 软件设计 Software Design 软件设计的需要掌握的知识结构 DATA STRUCTURE 全国计算机等级考试二级公共基础考试内容 数据结构 程序设计 软件工程 数据库设计 1. 算法的基本概念。 2. 数据结构的定义。 3. 线性表的定义。 4. 栈和队列的定义。 5. 线性表基本运算。 6. 树的基本概念。 7. 查找排序算法。 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 1. 软件工程基本概念。 2. 结构化分析方法。 3. 结构化设计方法。 4. 软件测试的方法。 5. 程序的调试。 1. 数据库的基本概念； 2. 数据模型。 3. 关系代数运算。 4. 数据库设计