数据结构的基本概念
2013-02-25 10:01
253 查看
数据结构的概述:
数据类型:程序语言中变量所能表示并存储的数据种类。
数据实体:在一种数据类型中的所有可能元素的集合。
数据结构:数据实体中元素之间的关系,包括数据的存储结构和运算。
算法:为了完成某项特定的工作所设计出的一连串用来说明工作是如何被完成的步骤。
算法必须满足的5个条件:
1. 输入:具有0个或多个输入数据;
2. 输出:具有一个或多个输出结果;
3. 定义明确:每一个步骤的语句必须很明确。
4. 有限的步骤:算法必须在有限的步骤内结束。
5. 有效性:算法中的每一个步骤必须是基本的指令(即使是使用纸和笔也可以完成计算)。
程序预算法的区别:程序允许有死循环,而算法必须在有限的步骤内结束。
伪码:用夹杂程序语法和自然语言的形式来描述解决问题的方法。
良好的程序编写风格:
1. 注释
/*================Program Description===============*/
/*程序名称:filename */
/*程序目的:程序所解决的问题 */
/*============================================*/
2. 变量命名
变量名要有意义。
3. 程序缩排
tab缩进4个空格。
花括号结构:
for()
{
}
4. 段落
不同目的的程序最好隔行分开
衡量算法的标准:
1. 时间复杂度
完成该算法需要执行的次数。
2. 空间复杂度
完成该算法需要的内存空间。
3. 确定性
相同的输入必须得到相同的输出结果
4. 难易程度
算法要尽量简单易懂。
数据类型:程序语言中变量所能表示并存储的数据种类。
数据实体:在一种数据类型中的所有可能元素的集合。
数据结构:数据实体中元素之间的关系,包括数据的存储结构和运算。
算法:为了完成某项特定的工作所设计出的一连串用来说明工作是如何被完成的步骤。
算法必须满足的5个条件:
1. 输入:具有0个或多个输入数据;
2. 输出:具有一个或多个输出结果;
3. 定义明确:每一个步骤的语句必须很明确。
4. 有限的步骤:算法必须在有限的步骤内结束。
5. 有效性:算法中的每一个步骤必须是基本的指令(即使是使用纸和笔也可以完成计算)。
程序预算法的区别:程序允许有死循环,而算法必须在有限的步骤内结束。
伪码:用夹杂程序语法和自然语言的形式来描述解决问题的方法。
良好的程序编写风格:
1. 注释
/*================Program Description===============*/
/*程序名称:filename */
/*程序目的:程序所解决的问题 */
/*============================================*/
2. 变量命名
变量名要有意义。
3. 程序缩排
tab缩进4个空格。
花括号结构:
for()
{
}
4. 段落
不同目的的程序最好隔行分开
衡量算法的标准:
1. 时间复杂度
完成该算法需要执行的次数。
2. 空间复杂度
完成该算法需要的内存空间。
3. 确定性
相同的输入必须得到相同的输出结果
4. 难易程度
算法要尽量简单易懂。
相关文章推荐
- (一)数据结构之树基本概念
- 数据结构(一):数据结构的基本概念
- 数据结构笔记01 一些基本概念
- 数据结构的基本概念
- PHP数据结构之一:PHP数据结构基本概念—数据结构
- 数据结构学习笔记(二)数据结构基本概念
- 数据结构复习-基本概念
- 【数据结构】:数据结构的基本概念
- 数据结构基本概念(一)
- 跟着郝斌学数据结构(03)——链表【基本概念】
- MPEG2 TS基本概念和数据结构
- 数据结构 — 堆基本概念以及基本操作
- 算法和数据结构基本概念
- (一)数据结构中的基本概念
- (笔记)数据结构第一讲-基本概念
- 数据机构与算法-数据结构的一些基本概念
- 数据结构基本概念-笔记
- PHP数据结构之一:PHP数据结构基本概念—数据结构
- 数据结构和算法的基本概念
- C/C++基本数据结构:有序二叉树的基本概念和实现