静态顺序表和动态顺序表
2016-04-10 22:57
246 查看
实现一个静态顺序表,首先,要定义一个保存数据的数组,保存在结构体中,用size来存储数组中的元素个数,
typedef struct SeqList { DataType array[MAX_SIZE]; size_t size; }SeqList;首先来实现一下静态顺序表的初始化函数,可以借用系统的memset函数来实现,开辟一块空间全部初始化为0,没有存入数据所以size也为0
void InitSeqList(SeqList *pSeq) { assert(pSeq); memset(pSeq->array, 0, sizeof(DataType)*MAX_SIZE); pSeq->size = 0; }然后简单的实现一下尾插的函数,把顺序表和需要插入的数据传给函数
void PushBack(SeqList *pSeq, DataType x) { assert(pSeq);//断言顺序表 if (pSeq->size >= MAX_SIZE)//判断顺序表是否已满,满的话就 { printf("The SeqList is Full.\n"); return; } pSeq->array[pSeq->size++] = x; }
相关文章推荐
- android返回主页时,Activity在后台继续运行的方法
- c 语言之 模拟实现 strcpy 和 strcat 函数
- 南阳题目91-阶乘之和
- 20145302张薇《Java程序设计》实验一报告
- 第四节河南省程序设计大赛-NYOJ-308-Substring
- 泛型总结
- Raft一致性算法
- hdu5353 (贪心)
- 项目记录34--tolua 框架 场景管理BaseScene
- 数据库范式
- 如何把Java程序打成JAR包并能自动运行
- 验证码功能实现
- android工具集合与api参考
- 20145118 《Java程序设计》第6周学习总结
- Navicat for mysql 远程连接 mySql数据库10061错误问题
- 据说他姓氏改成null之后,酒店、租车、购物各种不花钱了
- Cuda学习笔记(二)——Cuda中对线程块的设置
- leetcode编程题(3)Longest Substring Without Repeating Characters
- http 协议详解(转)
- 内存恶鬼drawRect - 谈画图功能的内存优化