特殊线性表学习笔记

今天继续数据结构——特殊线性表。

栈,队列,串。

都是线性表的特殊实现,存储结构分为顺序存储和链表存储。区别是不同的操作要求,插入元素和删除元素的要求有所不同。

但是,只要掌握了链表的正确使用,这些特殊实现也都可以理解。需要注意的是,提前想清楚操作需要的指针,以及每一步实现的步骤和先后顺序。

最后,两个注意点:

1. 摆脱直觉。这是书上写的,不要那么肯定自己的第一感觉和判断,要通过缜密的分析才能做出判断,不能妄下结论。

2. 避免陷入非主流的问题。意思就是把握问题求解的关键部分,而非重点的那部分不会影响大局,而且也不是现在所要考虑的重点。例子是刚才试图解决的汉诺塔问题。本来是应该想清楚怎么解决移动的递归问题,可是我却陷入了怎么把一个碟子移动到另一个上面的问题中。实际要考虑的是:递归问题!而移动问题用一个MOVE函数就哦了。


简单的一位数组和简单链表理论学习告一段落。周末计划:编写练习题。

只有实践才是检验真理的唯一标准。学没学会还是要看会不会编啊。。。而且落到实处会印象深刻吧!加油!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值