[数据结构]基本概念

2013年12月23日

AUTHOR:STEPHEN LEE

一.简介

记录一些欲数据结构有关的概念

 

二.内容

1.数据:

信息的载体，能被计算机识别，存储，加工

 

2.数据逻辑结构:

数据之间的逻辑关系。与存储方式无关，是独立于计算机的，可以看做是具体问题抽象出来的数学模型。分为两类:线性结构和非线性结构

线性结构:

只有一个开始结点和一个终端结点

非线性结构:

有多个开始结点和终端结点

 

3.数据存储结构:

是数据逻辑结构用计算机语言的实现。数据存储结构分为4种:顺序存储,链接存储，索引存储，哈希存储

 

4.数据结构:

研究数据元素之间的抽象关系和此抽象关系在计算机中的存储表示并定义其操作行为

简单理解，数据结构的研究对象是：数据的逻辑结构，数据的存储结构，数据具有的行为或操作

 

5.数据类型:

是数据结构的一种简化，是一组值和操作的集合，是由程序设计语言提出的一个概念。

 

6.算法:

用来对数据的操作进行描述，是对问题求解步骤的描述，是一系列将输入转为输出的计算步骤

 

7.算法复杂度:

算法时间复杂度和算法空间复杂度统称算法复杂度

(1)算法时间复杂度:是该算法中所有语言的频度之和

(2)算法空间复杂度:除代码本身和输入输出数据所占的空间外，临时开辟的存储空间