数据结构相关概念
1.算法设计的目标: 可行性,可读性,健壮性,高效率,低存储。算法的一般特点:有穷性,确定性(无二义),可行性(由基本运算的有限次实现)。
2.数据的物理结构:顺序存储物理连续,存储密度高,可以随机访问数据。但是不利于数据插入删除。链式存储存储密度低,但是便于数据操作。另外还有散列,索引
3.实参初始化从左到右,因此默认形参值必须从右到左定义
4.对象就是一个包含数据以及与对数据有关操作的集合。
5.声明引用变量时,必须同时初始化
6.友元函数在类外定义时,不用类名和作用域分辨符限定。
7.stdlib.h, 含有exit(), rand(), malloc,realloc(),free等函数。可以使用exit(1)终止程序进行;使用rand()%m产生0--m-1的随机数,但是记得需要产生不同随机数,要使用srand()初始化种子发生器。默认为srand(1)。
8.数据的逻辑结构是指元素两两之间的关系。线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
9.时间复杂度和空间复杂度是评价算法的指标。