特殊线性表学习笔记

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

栈，队列，串。

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

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

最后，两个注意点：

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

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

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

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