特殊线性表学习笔记

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

栈,队列,串。

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

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

最后,两个注意点:

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

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


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

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章