数据解构(一)

文章目录

前言

一、线性表

二、顺序表

1.概念

2.动态

3.静态

总结

---

---

前言

提示：本文章讲解线性表与顺序表大概内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、线性表

线性表就是n个具有相同特征的数据元素的有序列表。我们常用的线性表有哪些？

1.顺序表2.链表3.栈4.队列5.字符串等....

线性表在逻辑上是线性结构，就是一个线一个一个对应。但是在内存中并不一定是连续的

如图：

 

 

二、顺序表

1.概念

顺序表在内存中是连续存储的，可以理解为数组

如图：

 

 顺序表可以分为两种：

2.动态

使用动态来开辟的数组存储

3.静态

使用固定长度数组存储元素

---

总结

今天只是浅浅的谈论一下数据解构的顺序表与线性表明天回跟新顺序表的使用案例