数据结构重点.pdf

数据结构重点--第1页

第一章：绪论

：数据结构课程的任务是：讨论数据的各种逻辑结构、在计算机中的存储结构以

及各种操作的算法设计;

：数据：是客观描述事物的数字、字符以及所有的能输入到计算机中并能被计算

机接收的各种集合的统称;

,;

数据元素：表示一个事物的一组数据称作是一个数据元素是数据的基本单位

数据项：是数据元素中有独立含义的、不可分割的最小标识单位;

数据结构概念包含三个方面：数据的逻辑结构、数据的存储结构的数据的操作;

,

数据的逻辑结构指数据元素之间的逻辑关系用一个数据元素的集合定义在此集

,;

合上的若干关系来表示数据结构可以分为三种：线性结构、树结构和图

,

：数据元素及其关系在计算机中的存储表示称为数据的存储结构也称为物理结

构;

数据的存储结构基本形式有两种：顺序存储结构和链式存储结构;

,

：算法：一个算法是一个有穷规则的集合其规则确定一个解决某一特定类型

;

问题的操作序列算法规则需满足以下五个特性：

输入——算法有零个或多个输入数据;

——,;

输出算法有一个或多个输出数据与输入数据有某种特定关系

有穷性——算法必须在执行又穷步之后结束;

——,;

确定性算法的每个步骤必须含义明确无二义性

——,,

可行性算法的每步操作必须是基本的它们的原则上都能够精确地进行用笔

和纸做有穷次就可以完成;

有穷性和可行性是算法最重要的两个特征;

,;

：算法与数据结构：算法建立数据结构之上对数据结构的操作需用算法来描述

,;

算法设计依赖数据的逻辑结构算法实现依赖数据结构的存储结构

：算法的设计应满足五个目标：

,;

正确性：算法应确切的满足应用问题的需求这是算法设计的基本目标

,,

健壮性：即使输入数据不合适算法也能做出适当的处理不会导致不可控结

,;;

高时间效率：算法的执行时间越短时间效率越高果

,