「今天是学习C语言第天」
纸上学来终觉浅,绝知此事要躬行。——陆游「冬夜读书示子聿」#顺序表
顺序表使用一组连续的物理内存存储地址按照次序存放线性表的元素。
实现要点:
1.顺序表的长度可变。
2.利用C语言的动态内存分配函数,动态分配内存,增加顺序表长度。
3.顺序表初始分配一定大小的存储空间,当空间不足时,再次申请一定增量的空间。
优缺点:
1.顺序表具备随机存取特性,直接根据内存位置访问数据。
2.顺序表插入和删除操作,需要移动大量元素。
因此:顺序表适用于很少进行插入、删除操作,经常进行大量查询修改操作的场景。
#使用示例
功能:输入数据个数和数据,逆序保存到顺序表,并逆序输出显示到屏幕。
运行结果如下:
请输入数据个数:10
请输入10个整数:
顺序表输出结果:
顺序表删除5位置元素后输出结果:
#代码实现
/*==========================================名称:C语言实现常用数据结构功能:顺序表环境:Windows10+Dev-C++编译作者:一只会C的猫