数据结构第三章

第三章主要讲了队列和栈两种存储类型，两种都是操作受限的存储类型，其中栈的原则是后进先出，即只需在栈顶进行操作，只用一个top指针就可以完成大部分操作，而因为栈的这种特性，在递归函数中他也经常被应用，另外在一些括号匹配，进制转换之类的问题上栈也有他的用途，而队列是先进先出，用front和rear两个指针分别指向头尾，通过两个指针的操作完成先进先出,另外比较需要注意的是这两个数据结构使用的时候都要判断是否为满，否则可能发生溢出，后果严重，这两种新的数据结构为解决一些特定的问题提供了更简便的方法，但还是应该多进行练习，这样才能在遇到问题的时候第一时间想到去用

另外一个问题就是需要更注意算法的时间和空间复杂情况，不能单纯只是写出来，要写完后分析怎样可以优化，用什么数据结构更好，我的感觉是宁可写程序的时候更费时费力，也要让运行的时候操作更简便，这样才是好的代码

在实践方面，因为我们的思路和采用的方法要写成代码太繁琐了导致时间不够，没有完成，但我也的确获得了一种优秀的编程思路，也不亏，我个人觉得相比得到成绩，得到一种新的想法才是更重要的，而不是去问别人怎么做的再去借鉴