c实现的动态顺序表
2016-04-19 16:26
246 查看
第一篇文章中用c实现了静态顺序表,但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时,如果静态顺序表的数组容量较大就会造成空间的浪费;当我们需要存储的数据很多时,如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现成动态的。需要多大容量就开辟多大容量。
静态顺序表和动态顺序表只有以下函数不同:
1.定义结构体时,多定义一个capacity,并对capacity进行初始化和增加大小的设置;
2.动态顺序表多了容量检测函数(没有容量时进行动态开辟);
3.动态顺序表中进行数据存储时先要进行容量检测;
静态顺序表和动态顺序表只有以下函数不同:
1.定义结构体时,多定义一个capacity,并对capacity进行初始化和增加大小的设置;
#define INIT_CAPACITY 3 #define DEFAULT_INC 3
typedef struct { DataType *Data; int size; int capacity; }SeqList,*pSeqList;
2.动态顺序表多了容量检测函数(没有容量时进行动态开辟);
void CheckCapacity(pSeqList pSeq) { assert(pSeq); //当存储的有效值个数和容量相等时进行扩容 if(pSeq->size == pSeq->capacity) { pSeq->Data = (DataType*)realloc(pSeq->Data,pSeq->capacity + DEFAULT_INC); pSeq->capacity = pSeq->capacity + DEFAULT_INC; } }
3.动态顺序表中进行数据存储时先要进行容量检测;
void PushBack(pSeqList pSeq, DataType x) { assert(pSeq); CheckCapacity(pSeq); pSeq->Data[pSeq->size++] = x; } void PushFront(pSeqList pSeq, DataType x) { int i = 0; assert(pSeq); CheckCapacity(pSeq); for(i = pSeq->size; i > 0; i--) { pSeq->Data[i] = pSeq->Data[i-1]; } pSeq->Data[0] = x; pSeq->size++; } void Insert(pSeqList pSeq,int pos,DataType x) { int i = 0; assert(pSeq); assert((pos<pSeq->size) && (pos >= 0)); CheckCapacity(pSeq); for(i = pSeq->size; i>pos; i--) { pSeq->Data[i] = pSeq->Data[i-1]; } pSeq->Data[pos] = x; pSeq->size++; }
相关文章推荐
- C#动态创建button的方法
- C#数据结构之顺序表(SeqList)实例详解
- C#动态调整数组大小的方法
- 解决Jquery下拉框数据动态获取的问题
- 从jsp发送动态图像
- 编程语言里的静态、动态、强类型、弱类型等概念介绍
- C语言实现顺序表基本操作汇总
- php中动态变量用法实例
- C#中事件的动态调用实现方法
- JavaScript实现动态删除列表框值的方法
- jQuery+PHP实现动态数字展示特效
- JS动态修改iframe高度和宽度的方法
- JS实现文件动态顺序载入的方法
- JS动态显示表格上下frame的方法
- 基于JavaScript实现动态添加删除表格的行
- JavaScript动态修改背景颜色的方法
- javascript实现动态表头及表列的展现方法
- javascript创建动态表单的方法
- JS动态修改表格cellPadding和cellSpacing的方法
- jQuery on()绑定动态元素出现的问题小结