c语言中数组,链表的区别
来源:互联网 发布:有域名怎么发布网站 编辑:程序博客网 时间:2024/06/10 16:50
二者都属于一种数据结构
从逻辑结构来看
1. 数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取。
2. 链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。(数组中插入、删除数据项时,需要移动其它数据项,非常繁琐)链表必须根据next指针找到下一个元素
从内存存储来看
1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
从上面的比较可以看出,如果需要快速访问数据,很少或不插入和删除元素,就应该用数组;相反, 如果需要经常插入和删除元素就需要用链表数据结构了。
1.大小
数组要指定固定大小,在使用前要先将大小确定下来;
链表没有这方面的限制,可以使用所有可用的内存空间。
2.内存使用
数组在内存中使用的是一段连续的内存空间;链表在内存中是随机分布的。
3.堆栈使用
数组在栈中;链表在堆里。
3.访问效率
可以使用下标直接访问数组中的元素;而要访问链表中某个节点,必须从头节点开始查找。
这一项数组效率要高过链表,数组获胜,呵呵...
4.插入、删除效率
在插入或者删除数组中的元素时,其后的所有元素都要被移动;
而在链表中插入或者删除某节点时,只需修改指针即可,不需要移动节点。
这一项链表的执行效率高。
- c语言中数组,链表的区别
- java中数组和C语言数组的区别
- C语言中数组名与&数组名的区别
- C语言中数组名和指针的区别
- c语言中数组和指针的区别与联系
- java和c语言中数组定义初始化的区别
- C语言中数组与指针的区别
- C语言中,指针字符串与数组字符串的区别
- C语言中数组名和指针的区别
- C语言中数组和指针的区别
- c语言中字符数组和字符指针的区别
- c语言中字符指针与字符数组的区别
- C语言中指针与数组的区别与联系
- 转-C语言中使用指针与数组的区别
- C/C++中指针、引用、数组、链表的区别
- C语言中数组的数组
- C语言中字符数组和指向字符数组的指针的区别
- C语言中&&,||,&,| 的区别
- 对 C++ 中 Lambda Function 的一点感想
- 基于opencv的中值滤波
- Java成为企业应用开发主流的原因?
- Java容器类概述
- windows 7操作系统搭建android开发环境
- c语言中数组,链表的区别
- 抽象类的简单示例
- 第一篇,
- Linux环境安装ACE 6.1.0
- POJ 1007 DNA 排序
- Visual Studio常用小技巧
- Git详解之四 服务器上的Git
- 【MATLAB】导入包含数据的txt文件到MATLAB中,并绘制图像
- 登录系统(3)