学习数据结构,由于还没有什么应用的场景,所以还不太清楚数据结构能干什么,所以我先从学习的角度来写这一主题的笔记。
第一个数据结构——————顺序表
线性表作为一种基本的数据结构类型,在计算机存储器中的映象(或表示)一般有两 种形式,一种是顺序映象,一种是链式映象。比较简单的顺序表就是一个一维的数组,但是数组删除和添加元素相对来说会较为复杂。
顺序存储结构的特点:
– (1)逻辑上相邻的元素 ai, ai+1,其存储位置也是相邻的;
– (2)对数据元素ai的存取为随机存取或按地址存取。
– (3)存储密度高。存储密度D=(数据结构中元素所占存储空间)/(整个数据结构所占空间)。
不足之处: 对表的插入和删除等运算的时间复杂度较差。
下面我们通过代码实现一些顺序表的简单操作:
- 创建顺序存储结构
2. 清空顺序表
3. 判断是否空或者满
4. 获得顺序表的长度
5. 遍历顺序表内容
6. 插入数据
7. 删除数据
8. 修改某一位置的元素
9. 按位置或者数据查询
10.
- 删除相同的数据