数据结构之~线性表
来源:互联网 发布:linux nginx访问403 编辑:程序博客网 时间:2024/06/07 05:28
线性表的储存方式:
(1)顺序储存:用连续的储存单元进行数据的储存。
分配储存单元:
typedef struct{
int *elem;
int legth; //线性表长度
int listSize;//线性表的储存位置
} SqList;
a>优点:由于是储存的单元是连续的,所以可以快速进行查找数据向我们是编程中使用的NSArray,表示数组一样。
b>缺点:在删除和添加过程中需要移动的数据比较多。
(2)链式储存:任意的储存单元进行数据的储存。每一组储存影像代表一个储存的元素------我们称之为(结点)。
结点:包括两部分,指针域:储存直接后继储存位置。
数据域:储存元素信息。
分配储存单元:
//线性表的链式储存结构
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
a>优点:在删除和添加过程中需要移动的数据比较少。
b>缺点:与顺序列表相比较由原来“位序表示”--》变为目前的线性链表“位置表示”,查找数据需要重头开始。而且我们在储存数据时需要储存相应的指针所以需要的内存密度可能小与顺序储存。
0 0
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- JXDatePicker
- 汪涵的朋友圈到底有多牛 ?
- tomcat--项目启动两次的原因分析
- c语言学习笔记之函数指针和指针函数
- golang的http包笔记
- 数据结构之~线性表
- Updating classpath container 提示更新屏蔽
- 单链表
- flappy bird
- TextView 文字描边
- Java并发包中的同步队列SynchronousQueue实现原理
- 如何给GridView添加RadioButton按钮(如何给GridView添加单选按钮)
- springmvc 接收json对象的两种方式
- linux ubuntu中修改终端的设备名称(计算机名称)