《数据结构与算法(c++版)》(清华大学出版社)
第一章
- 对于非数值计算问题,主要采用数据结构义.数据结构的研究范畴主要是非数值计算问题的操作对象及它们之间的关系,以及在计算机中的表示和实现。
- 如果有足够的存储空间存储一组操作对象,总可以查找指定的操作一对象,显示不同的操作对象,或者将这些操作对象排序成任何期望的顺序,或者修改任何特定的操作对象。
- 数据结构有集合结构、线性结构、树状结构、图状结构四种基本结构。
- 算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令表示为一个或多个操作。
- 对于一个算法的评价,首先应考虑算法的正确性,其次是运算量(即运行效率的高低),还要考虑算法所占的存储空间的大小,重点考虑时间复杂度。
- 算法中基本操作执行次数通常为问题规模n的某个函数f(n),则算法时间度量T(n)=O(f(n)),为时间复杂度。
第二章
- 线性表是由数据类型相同的数据元素组成的有限序列,不同线性表的数据元素类型不同,可以是最简单的数值和字符,也可以是比较复杂的信息。
- 在顺序实现中,数据存储在一个长度为maxSize,数据类型为ElemType的数组中,并用count存储在数组中的长线性表的实际元素个数。
- 线性表的顺序存储结构有如下特点
- (1&