顺序表和链表
🌟🌟hello,各位读者大大们你们好呀🌟🌟
🚀🚀系列专栏:【数据结构的学习】
📝📝本篇内容:线性表;顺序表;链表;顺序表和链表的区别
作者简介:轩情吖,请多多指教(> •̀֊•́ ) ̖́-
1.线性表
线性表是n个具有相同特性的数据元素的有限序列,常见的线性表:顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构,也就是说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
2.顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存 储。在数组上完成数据的增删查改。
顺序表一般可以分为:
- 静态顺序表:使用定长数组存储元素。 2. 动态顺序表:使用动态开辟的数组存储。
具体的实现请看我的另外一篇博客:http://t.csdn.cn/7OJCC
3.链表
链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的
链表的分类也很多:1.单向或双向,带头或者不带头,循环或者非循环 但我们最常用的是无头单向循环链表和带头双向循环链表
单链表的实现请看我的另一篇博客:http://t.csdn.cn/UhUc3
带头双向循环链表的实现请看我的另一篇博客:http://t.csdn.cn/r2jwj