随笔分类 -  数据结构

数据结构实现过程
摘要:数据结构实现过程1. 定义数据元素2. 定义数据结点3. 定义数据结构4. 定义数据操作顺序表顺序表数据元素typedef xxx ElemType;数据结点采用数组作为顺序存储结构,无需额外定义数据结构法一:typedef struct{ ElemType *elem; int length; int size;}List;法二:#define MAXSIZE 100typedef struct List{ ElemType *elem; int length;}List;数据操作//初始化Status ListInit(List &L);//销毁顺序表Status ListDest 阅读全文

posted @ 2014-03-25 22:26 whl-hl 阅读(495) 评论(0) 推荐(1)

线性表
摘要:一、顺序表可用一维数组实现1、初步实现思路 假设数据类型为ElemType,存储100个元素的数组ElemType elem[100]; 顺序表还需要什么属性,怎样表示顺序表?将顺序表定义为:顺序表定义1 typedef struct 2 {3 ElemType elem[MAXSIZE];//存储顺序表元素4 int length; //元素数目,也称长度5 }List;1.1初始化ListInit1 Status ListInit ( List &L )//初步实现——初始化2 { 3 L.length= 0 ; 4 return OK ; ... 阅读全文

posted @ 2012-11-24 20:05 whl-hl 阅读(237) 评论(0) 推荐(0)

导航