攻城狮凌风

数据结构相关概念

      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.时间复杂度和空间复杂度是评价算法的指标。



posted on 2015-05-09 21:31  攻城狮凌风  阅读(142)  评论(0编辑  收藏  举报

导航