数据结构笔记(一)线性表 超完整~~~涵盖顺序表几乎所有操作(附有完整代码实现)
第一章 线性表定义:由n个(n >= 0)个同一类型的数据元素构成的有限序列的线性结构按线性关系存放数据的表,表的地址空间可以连续(顺序表,底层为数组),也可以不连续(链表,为节点链接而成,每个节点都能找到下一个节点的位置,仿佛有一条链将所有节点串起来)一、顺序表顺序表, 字面意义就是有顺序的表,可以连续存储数据,本质上为数组1.1 逻辑结构逻辑结构采用图来表示 L为指向SeqList的指针 SeqList中的array指向数据的指针1.2 存储结构存储结构 .
原创
2022-03-31 19:54:07 ·
1369 阅读 ·
1 评论