首页 > 代码库 > 数组和链表的区别以及数组和结构体的区别
数组和链表的区别以及数组和结构体的区别
1，数组和链表的区别？
链表和数组都叫可以叫做线性表，
数组又叫做顺序表，主要区别在于，顺序表是在内存中开辟一段连续的空间来存储数据，而且必须是相同类型的数据。
而链表是通过存在元素中的指针联系到一起的，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，链表既可以靠指针来连接多块不连续的的空间也可以用一段连续的空间，
在逻辑上形成一片连续的空间来存储数据。
两种数据结构各有各的好处，链表方便删除和插入，数组方便排序等。
数组从栈中分配空间, 对于程序员方便快速,但自由度小。
链表从堆中分配空间, 自由度大但申请管理比较麻烦.
2，数组和结构体的区别
数组是相同数据类型的元素按一定顺序排列而成的集合，是一种顺序表结构。
在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别
结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。结构体在函数中的作用不是简便，其最主要的作用就是封装
链表和数组都叫可以叫做线性表，
数组又叫做顺序表，主要区别在于，顺序表是在内存中开辟一段连续的空间来存储数据，而且必须是相同类型的数据。
而链表是通过存在元素中的指针联系到一起的，每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，链表既可以靠指针来连接多块不连续的的空间也可以用一段连续的空间，
在逻辑上形成一片连续的空间来存储数据。
两种数据结构各有各的好处，链表方便删除和插入，数组方便排序等。
数组从栈中分配空间, 对于程序员方便快速,但自由度小。
链表从堆中分配空间, 自由度大但申请管理比较麻烦.
2，数组和结构体的区别
数组是相同数据类型的元素按一定顺序排列而成的集合，是一种顺序表结构。
在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别
结构体是由一系列具有相同类型或不同类型的数据构成的数据集合。结构体在函数中的作用不是简便，其最主要的作用就是封装
数组和链表的区别以及数组和结构体的区别
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。