数据结构相关概念
2015-05-09 21:31
260 查看
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.时间复杂度和空间复杂度是评价算法的指标。
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.时间复杂度和空间复杂度是评价算法的指标。
相关文章推荐
- 19. 数据结构进阶十九外部排序相关概念
- 20. 数据结构进阶二十文件相关概念
- 数据结构中树的基本定义相关概念汇总
- 一、数据结构相关基本概念
- 10. 数据结构进阶十排序相关概念
- 数据结构相关概念
- 数据结构之图一----相关概念总结
- 数据结构基础 之 二叉堆 概念篇
- 数据结构之链表概念
- 与数据相关的概念和术语
- (三)Redis之数据结构概念以及数据结构之字符串
- 数据仓库相关概念
- 学习MySQL:体系结构及相关概念
- 数据结构——循环链表的相关操作
- 内存区划分;内存分配;堆、栈概念分析;动态内存管理数据结构及程序样例;核心态与用户态
- [转]数据结构(C#版)概念整理
- 【数据结构】基本概念
- VFS 相关数据结构
- java 大数据以及Hadoop相关概念介绍
- 数据结构的基本概念