1.本周学习总结

  • 第三章主要介绍栈和队列的基本概念，存储结构，基本运算算法设计和应用实例。从组成元素的逻辑关系来看，栈和队列都属于线性结构。栈和队列与线性表的不同之处就在于他们的相关运算具有一些特殊性。更准确地说，一般线性表上的插入、删除运算不受限制，而栈和队列上的插入、删除运算均受某种特殊限制，因此栈和队列也称为操作受限的线性表。栈是一种常用而且重要的数据结构之一，如用到保存函数调用是所需要的信息，通常在将递归算法转换成非递归算法是需要使用到栈。
  • 栈是一种只能在一段进行插入或删除操作的线性表。它的特点就是后进先出。每次出栈的都是栈顶元素。
  • 队列也称队，它也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入操作，而在表的另一端进行删除操作。把进行插入的一端称为队尾，把进行伤处的一端称为队头或队首。向队列插入新元素称为进队，新元素进队后变成新的队尾元素，从队列中删除元上都称为出队或离队，元素出队后就称为新的队首元素。

2.PTA实验作业

2.1题目1 jmu-ds-是否合法出入栈操作

2.1.1设计思路

2.1.2代码截图

  • DS-博客作业03--栈和队列 随笔 第1张

2.1.3本题PTA提交列表说明

DS-博客作业03--栈和队列 随笔 第2张

  • Q1思路是把 ‘I’ 和‘O’ 放进字符数组中，然后提交时两次出现编译错误。
  • A1之后仔细把提交窗口的错误提示看了一遍，后面发现时判断的上限把str[i]!='\0'错写成了str，还有switch()中str[i]写成了str。这些都是基础不扎实的错误。

2.2题目2 jmu-ds-舞伴问题

2.2.2代码截图

  • DS-博客作业03--栈和队列 随笔 第3张
    DS-博客作业03--栈和队列 随笔 第4张

2.2.3本题PTA提交列表说明

DS-博客作业03--栈和队列 随笔 第5张

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
  • Q1问题难在配对舞伴的函数，其他的跟书上差不多
  • A1基于前面出现的一些基础的问题，在纸上模拟出函数，还有dev 的调试逐渐找到问题所在
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄