本文介绍了线性表作为数据结构的基础概念，它是由相同特性元素构成的有序序列。线性表可以逻辑上表现为一条直线，但在物理存储上可以采用数组或链式结构。顺序表是线性表的一种实现方式，使用连续的存储单元存储数据，通常借助数组实现。静态顺序表在空间分配上存在局限，而动态顺序表通过指针动态申请空间，提供更大的灵活性。讨论了顺序表在数据操作上的优势和挑战。
一、线性表
线性表是n个具有相同特性的数据元素的优先序列。
常见的线性表有：顺序表（数组）、链表、栈、队列、字符串……
线性表的线性是指逻辑上的线性结构，也就说是以连续的一条直线。但是在物理结构上不一定是连续的，通常以数组和链式结构的形式存储。
二、顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况采用数组存储。
在数组上完成数据的增删查改。
即顺序表是在数组的基础上，额外要求数据是从头开始连续存储的，不能有跳跃、间隔。
2.1 头文件
#pragama once 是令该头文件只定义一次。
静态特点：如果满了就不能插入 缺点：那么给多少空间合适呢？很难界定。
动态：
用指针代替原数组，去动态申请一段空间。
#未完待续
扫一扫
320
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
