数据结构[严蔚敏版] 第一章 基础知识

基本概念及术语

1.数据：在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号总称。

2.数据元素、数据项、数据对象之间的关系：数据对象>数据元素>=数据项
①数据对象：是数据元素的集合；
②数据元素：是数据的基本单位；
③数据项：是数据不可分割的最小单位；

3.基本的四类结构：集合、线性结构、树形结构、图状(网状)结构。

4.数据结构在计算机中的存储：
　　 ①数据的存储：位串表示。
　　 ②结构的存储：顺序映象　　->顺序存储结构
　　 　　　　　　　非顺序映象　->链式存储结构

５.抽象数据类型（ADT）:数据对象、数据关系、基本操作
　　　①数据对象和数据关系可用伪代码描述
　　　②基本操作的描述格式如下：（可以看做是-函数的定义格式）
　　　 　基本操作名（参数1，&参数2…）＆表示引用参数：提供输入值＼返回结果
　　　 　　　初始条件：
　　　 　　　操作结果：

6.算法的五个特点：
　　　①有穷性：有穷步、每步时间也有穷
　　　②确定性：相同的输入，输出相同的结果
　　　③可行性