第三章

第三章主要讲了队列和栈的两种存储类型,栈的存储方式是先进后出,在栈顶操作,用top指针即可完成很多操作,也延伸了递归的用法。而队列有两个指针,分别是front和rear,通常我们用两个指针是否相等来判断空队列,也要注意要注意循环队列的这种情况,这类题目的完成我建议还是多画图来做,更加清晰。另外和上个学期不同的是,这个学期要更多的考虑算法的时间复杂度问题了,我们要尽可能的简化程序,用更少的内存来实现问题

posted @ 2020-04-26 21:51  冯培俊  阅读(90)  评论(0编辑  收藏  举报