数据结构C++版第一章绪论小结

数据结构（C++版）

 

C++基础小结

大学一年级学过了基础C++，掌握了基本的算法。其中有if语句，while，do-while,for等循环语句，并掌握for的嵌套使用。

利用函数实现指定功能，包括函数的嵌套使用，应用类来管理对象，类与指针控制。

因时间仓促，窦讲师教诉类一章与面向对象的程序设计一章较为赶时，实验操作有些草率，我掌握的知识差强人意，有待改进。

希望新学期有新的改变。

 

C++数据结构 第一章  绪论

1.   数据结构是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

2.   数据项是数据的最小单位，数据元素是讨论数据结构时设计的最小数据单位。

3.   从逻辑关系上讲，数据结构主要分为集合、线性结构、树结构和图结构。

4.   数据的存储结构主要有顺序和链接两种基本方法，不论哪种存储结构，都要存储阿两方面的内容：数据和逻辑。

5.   算法具有5个特性，分别是输入，输出，有穷性，确定性和可行性。

6.   算法的描述方法通常有自然语言，流程图，程序设计语言和伪代码四种，其中，伪代码被称作算法语言。

7.   在一般情况下，一个算法是的时间复杂度是成正比的函数。

8.   算法的空间复杂度是指在算法的执行过程中，需要的辅助空间数量。辅助空间是除算法本身和输入输出数据所占的空间外，算法临时开辟的存储空间。通常记作：S(n)=O{f(n)}