目录
1、顺序表的概念及结构
1.1线性表
顺序表是n个有相同特性的数据元素的有限序列。线性表非常常用,常见的数据表是:
顺序表,链表,栈,队列,字符串。。。。。
线性表在逻辑上是线性的就是一一相连的,就是一条直线,但在物理结构上不一定连续。
线性表在物理储存上,通常以数组和链式结构的形式存储。
总的来说:一群有组织的军人,他们的编号就是1 2 3 4。。。每个人都有编号,并且还有一堆班长,你是总指挥,你负责指挥班长,班长就负责整理他的班就可以。
2、顺序表分类
顺序表的底层结构就是数组,对数组的封装,实现常用的增删改查的函数(借口)。
2.1顺序表分类
顺序表分为静态顺序表和动态顺序表。
2.1.1静态顺序表
使用定长的数组储存元素
静态就是固定的长度,不能扩容。
缺陷:空间给少了不够,给多了造成空间浪费
2.1.2动态顺序表
动态顺序表就是用动态内存的方法来进行扩容。
介绍到这里结束,下一章写如何写顺序表