数据结构复习专贴

数据结构这个东西实在是比较郁闷,可是要考试了,就复习一下吧.

第一章 概论

1.数据是信息的载体,是能够输入到计算机中,并被计算机识别,存储和处理的符号的集合.

2.数据元素是数据中具有独立意义的个体.一个数据元素可以由若干各数据项(称为字段,域)组成.

3.数据类型是具有相同性质的计算机数据的集合及再这个数据集合上的一组操作.

4.数据结构是指组成数据的元素之间的结构关系.它一般包括以下三个方面的内容:
(1)数据元素之间的逻辑关系,也称为数据的逻辑结构.
(2)数据元素及其关系再计算机存储器内的表示,称为数据的存储结构.
(3)数据的运算,即对数据施加的操作.

5.算法分析:
主要是考虑算法的时间性能.
(1)算法的总时间复杂度是由所有语句的执行次数相加来计算的.
(2)通过相同的级别可以求出算法的数量级,比如O(1),O(n),O(n²)等等.
(3)如果算法的时间复杂度并不只是由N来决定的,比如还有条件等等,就要求出算法的最坏时间复杂度.有时候也需要求平均时间复杂度.