数据结构C++复习笔记
数据结构复习(c++)
线性表
1.线性表
线性表是一个有限序列。
线性表基于数组存储的表示叫做顺序表。常用数组作为表。
线性表基于指针的存储表示叫做链表。通常有单链表、双链表、循环链表等。
2.顺序表
0x01顺序表的定义和特点
假设顺序表A的起始存储位置为Loc(1),第i个表项的存储位置为Loc(i)则有:
Loc(i)=Loc(1)+(i-1)*sizeof(T)
其中,Loc(1)为第一个表项的存储位置,即数组中第0个元素的位置。
0x02顺序表的类定义及操作
顺序表存储分为静态存储和动态存储。
原创
2020-05-13 19:23:39 ·
743 阅读 ·
0 评论