您的位置:首页 > 理论基础 > 数据结构算法

数据结构学习②——线性结构部分,持续更新

2018-04-03 22:19 253 查看
1.线性表

1.1 定义:n个数据元素的有限序列,最常用最简单的数据结构;    
               线性表中元素的个数定义为线性表的长度,n=0的时候为空表;线性表的数据元素不仅可以进行访问,还可以进行插入和删除等。
1.2 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素;
1.3 线性表的链式表示指用一组任意的存储单元存储线性表的数据元素;数据元素a的存储映像称为结点,包括两个域:数据域(存储数据元素信息)和指针域(存储直接后续存储位置);指针为数据元素之间了逻辑关系的映射。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构