线性表 详细分析与源码

线性表

了解线性表的逻辑结构定义。

掌握线性表的顺序结构实现,以及顺序结构下基本操作的实现,能写出操作代码。

掌握线性表的链式结构实现,以及链式结构下基本操作的实现,能写出操作代码。

能够设计针对顺序结构和链式结构线性表的一般应用问题的算法,能写出算法代码。

掌握栈的基本概念、栈的性质。

掌握栈的顺序结构和链式结构实现,以及相应操作的实现,能够写出操作代码。

了解栈与递归的关系,能够编写递归算法,能够将递归算法转换为非递归形式。

掌握队列的基本概念和性质。

掌握队列的顺序结构和链式结构实现,以及相应操作的实现,能写出操作代码。

掌握栈和队列的应用方法,能够运用栈和队列解决相关问题,能写出算法代码。

掌握串的基本操作实现,能写出算法代码。

掌握串的朴素模式匹配算法和 KMP 模式匹配算法,能手工计算 KMP 算法中的 nextval 向量,能 写出算法代码。

掌握稀疏矩阵的三元组表存储方法以及基于三元组表结构的快递转置算法,能写出算法代码。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梖梖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值