26考研——栈、队列和数组(3)

408答疑


文章目录

  • 一、栈
  • 二、队列
  • 三、数组和特殊矩阵
  • 四、参考资料
    • 鲍鱼科技课件
    • 26王道考研书
  • 五、总结
      • 顺序栈
        • 深入掌握顺序栈的管理和实现
        • 掌握栈的基础应用
      • 链栈
        • 深入掌握链栈的管理方式和实现
        • 链栈是通过链表来实现逻辑结构的栈
      • 注意事项
        • 保持好心态!!!
        • 顺序栈 top 从 0 开始还是从 -1 开始
    • 队列
      • 顺序队列
        • 深入掌握顺序队列的管理方式和实现
        • 理解什么是“假溢出”现象
      • 链式队列
        • 深入掌握链式队列的管理方式和实现
        • 链式队列是通过链表来实现逻辑结构的队列
      • 循环队列
        • 从结构定义来看,循环队列跟顺序队列的定义没有什么区别
        • 循环的关键在于:对容量取模( %MAX_SIZE)


一、栈

  • 文章链接: 点击跳转

二、队列

  • 文章链接: 点击跳转

三、数组和特殊矩阵

  • 文章链接: 点击跳转

四、参考资料

鲍鱼科技课件

b站免费王道课后题讲解:
在这里插入图片描述

网课全程班:
在这里插入图片描述

26王道考研书


五、总结

顺序栈

深入掌握顺序栈的管理和实现

顺序栈是一个数组连续空间结构,入栈需判满、出栈需判空。需要注意 top 的初始值,可能为 0,也可能为 -1,将影响入栈和取栈顶元素的指针操作。

掌握栈的基础应用

理解栈结构所发挥的作用。

链栈

深入掌握链栈的管理方式和实现

为了效率,一般链栈的入栈和出栈均在头部进行,所以要注意头指针的修改问题。
链栈的 top 为何不在链表的尾部?因为删除最后一个结点难以找到前驱结点。

链栈是通过链表来实现逻辑结构的栈

所以链表不可以随意操作,因此栈是操作受限制的线性结构。

注意事项

保持好心态!!!

不要因为栈的代码多就慌了,理解原理先,栈和队列的代码甚至可以自己用数组代替!!!

顺序栈 top 从 0 开始还是从 -1 开始

看课并自己画图理解,自己会分析才是王道!!!top 不同,顺序栈操作代码会有些区别,需要自己过一遍才能真正理解!!!

队列

顺序队列

深入掌握顺序队列的管理方式和实现

顺序队列有容量的限制,所以入队要判满,出队要判空。

理解什么是“假溢出”现象

链式队列

深入掌握链式队列的管理方式和实现

链式队列具有头尾指针,入队出队需要正确修改指针。

链式队列是通过链表来实现逻辑结构的队列

针对链表不可以随意操作,因此队列是操作受限制的线性结构。

循环队列

从结构定义来看,循环队列跟顺序队列的定义没有什么区别

循环队列最大的特点就是希望空间能够循环利用,所以如何实现循环就是关键。

循环的关键在于:对容量取模( %MAX_SIZE)

因此循环队列的代码编写难点在于条件的判断。

你可能感兴趣的:(#,数据结构合集~,考研,数据结构)