标签:
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;//顺序表变量定义
标签:
原文地址:http://www.cnblogs.com/STM32bo/p/4816034.html