第一章 绪论
第一章 绪 论
第一章绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4 算法的存储空间的需求 数据猪物
数据结构 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求
1.1什么是数据结构 “数据结构”作为一门计算机专业基础课，是编译 原理，操作系统，数据库等课程的基础。也是设 计及实现系统程序和大型应用程序的重要基础。 “数据结构”的主要内容是研究数据的逻辑结构， 存储结构及对每种结构所定义的运算。 程序设计的实质是数据表示和数据处理 1)数据表示-把原始数据从机外表示转化为机内 表示。 2)数据处理-一编写程序，对机内的数据进行各种 操作，获得所需结果。 数据猪构
数据结构 1.1 什么是数据结构 “数据结构”作为一门计算机专业基础课，是编译 原理，操作系统，数据库等课程的基础。也是设 计及实现系统程序和大型应用程序的重要基础。 “数据结构”的主要内容是研究数据的逻辑结构， 存储结构及对每种结构所定义的运算。 程序设计的实质是数据表示和数据处理 1)数据表示-把原始数据从机外表示转化为机内 表示。 2)数据处理-编写程序，对机内的数据进行各种 操作， 获得所需结果
例1、职工档案管理问题 工作证号 姓名 性别 出生日期 职称 0001 刘晓军 男 19491001 工程师 0003 张红 女 19650506 助工 0007 李华 女 19461118 高工 数据猪拘
数据结构 例1、职工档案管理问题 工作证号 姓名 性别 出生日期 职称 0001 刘晓军 男 19491001 工程师 0003 张 红 女 19650506 助工 0007 李 华 女 19461118 高工 . . . .
每位职工的档案由五个项目构成，所有职工的档案组成一 张数据表。要管理这张表，至少可进行以下操作（运算）： 查找、读取、插入、删除、更新、排序等。 用计算机解决上述管理问题，设计人员要完成二项任务： 第一，将档案表转化为机内表示，让计算机直接处理； 一一数据表示 第二，编写计算机程序实现人工管理的要求。 一一数据处理 在大多数情况下，这些数据并不是没有组织，数据之间往 往具有重要的结构关系，这就是数据结构的内容。那么， 什么是数据结构呢？先看以下几个例子。 数据猪构
数据结构 每位职工的档案由五个项目构成，所有职工的档案组成一 张数据表。要管理这张表，至少可进行以下操作(运算)： 查找、读取、插入、删除、更新、排序等。 用计算机解决上述管理问题，设计人员要完成二项任务： 第一，将档案表转化为机内表示，让计算机直接处理； ——数据表示 第二，编写计算机程序实现人工管理的要求。 ——数据处理 在大多数情况下，这些数据并不是没有组织，数据之间往 往具有重要的结构关系，这就是数据结构的内容。那么， 什么是数据结构呢？先看以下几个例子