码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构整理

时间:2015-09-17 13:35:34      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

1、数据结构

相互之间存在一种或多种特定关系的数据元素的集合

 

2、

逻辑结构:数据元素之间的相互关系。

物理结构:数据的逻辑结构在计算机中的存储形式。

 

3、

时间复杂度:描述了该算法的运行时间;

技术分享

空间复杂度:是对一个算法在运行过程中临时占用存储空间大小的量度;

 

4、顺序存储结构

(1)用一段地址连续存储单元一次存储线性表的数据元素;

(2)顺序表定义结构体:元素数组和表长度

技术分享
 1 /*
 2 顺序表定义的结构体
 3 */
 4 
 5 #define MaxSize 100//最大空间
 6 typedef int ElemType;//元素类型
 7 
 8 typedef struct
 9 {
10     ElemType data[MaxSize];//顺序表元素数组
11     int length;//顺序表长度
12 }sqList;//顺序表变量定义
View Code

 

数据结构整理

标签:

原文地址:http://www.cnblogs.com/STM32bo/p/4816034.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!