数据结构--线性表两种存储方式的总结以及应用

这里写目录标题

  • 顺序表和链表的比较
    • 存储密度
    • 链表的优缺点
    • 二者特点的比较以及使用场景
  • 应用
    • 线性表的合并
    • 有序表的合并
      • 用顺序表实现
      • 用链表实现
  • 案例实现
    • 多项式运算
    • 稀疏多项式的运算
      • 链表的创建
      • 多项式相加
      • 图书管理系统

顺序表和链表的比较

存储密度

数据结构--线性表两种存储方式的总结以及应用_第1张图片

链表的优缺点

数据结构--线性表两种存储方式的总结以及应用_第2张图片

二者特点的比较以及使用场景

应用

线性表的合并

数据结构--线性表两种存储方式的总结以及应用_第3张图片
非递减=递增或者不变

数据结构--线性表两种存储方式的总结以及应用_第4张图片
数据结构--线性表两种存储方式的总结以及应用_第5张图片
图中采用的方法 都是之前基础操作介绍过的

有序表的合并

用顺序表实现


数据结构--线性表两种存储方式的总结以及应用_第6张图片

将指针的初值分别指向数组的第一个元素

并新建一个数组,并开辟空间

设置最后一个元素的指针,用于条件的判断


while里面的条件是 两个表都没有到最后

if条件判断,摘取较小值,并调用指针得到数据

用链表实现

数据结构--线性表两种存储方式的总结以及应用_第7张图片
将新链表在a链表基础上建立
新链表c的头指针指向a的头结点,之后 准备三个指针,分别用于定位abc链表,
大小判断之后,如果b链表元素入选,那么将该元素的地址赋值给c链表的定位指针pc,之后,将pc移动到pb指针位置(因为pc始终要在c链表的最后),之后,pb后移一位,等待再次比较
数据结构--线性表两种存储方式的总结以及应用_第8张图片

数据结构--线性表两种存储方式的总结以及应用_第9张图片

案例实现

多项式运算

数据结构--线性表两种存储方式的总结以及应用_第10张图片
用数组的元素值表示系数,下表表示指数
数据结构--线性表两种存储方式的总结以及应用_第11张图片

总结:类似于编码解码,自己设计规则,自己编码解码

稀疏多项式的运算

链表的创建

数据结构--线性表两种存储方式的总结以及应用_第12张图片

数据结构--线性表两种存储方式的总结以及应用_第13张图片
采用头插法或者尾插法

多项式相加

数据结构--线性表两种存储方式的总结以及应用_第14张图片

图书管理系统

数据结构--线性表两种存储方式的总结以及应用_第15张图片
数据结构--线性表两种存储方式的总结以及应用_第16张图片
左上角是结构体的格式

下面两个分别是顺序表和链表的定义,也是通过结构体定义,不过需要设置别名,方便后续操作

你可能感兴趣的:(数据结构)