数据结构—网工1711、1712-
博客作业03--栈和队列
1.学习总结 2.PTA实验作业 2.1 题目1：jmu 字符串是否对称 2.1.1 设计思路 建栈S 定义数组str，并输入字符串 for i=0 to str[i]!=;\0' 把字符串进栈 for i=0 to str[i]!=;\0' 出栈并赋值给e 如果e与str[i]相等，flag=1 -
博客作业03--栈和队列
1.学习总结 1.1思维导图 1.2学习小结 本周学习的栈和队列都是线性结构他们有很多共同点，也有很多不同点。 相同点： 插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。 插入操作都是限定在表尾进行。 都可以通过顺序结构和链式结构实现。 不同点： 删除数据元素的位置不同，栈的删除操作在 -
博客作业03--栈和队列
1.学习总结(2分) 2.PTA实验作业（4分） 2.1 题目1：jmu 字符串是否对称 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交列表说明。 用字符的输入getchar()导致段错误 ； 改为用字符 -
博客作业03--栈和队列
1.学习总结(2分) 2.PTA实验作业（4分） 注意：本次及以后的作业代码均需提交到Git仓库进行保存与未来的检查，并在学习总结小节截图你的提交记录。请立刻规划好存放你代码的目录结构，每次写完一题提交一次。具体提交方式请参见本周学习总结。 具体书写内容及格式如下： 2.1 题目1：7 1 jmu -
博客作业03--栈和队列
1.学习总结 2.PTA实验作业 2.1 题目1：jmu 字符串是否对称 2.2 设计思路 定义一个栈S，字符型数组str，字符型变量e，整形变量i=0 输入str 为S初始化，并将str入栈 while(i小于S Top) 得到栈顶元素e并出栈 如果S Data[i]!=e break i++ 如 -
博客作业03--栈和队列
1.学习总结 2.PTA实验作业 2.1 题目1： jmu 字符串是否对称 2.2 设计思路 数组a储存原字符串 while(a[j]){ 依次将a[j]入栈到s中 j++} for k=0 to kn输出error for i=0 to i stack = new ArrayStack(); fo -
博客作业03--栈和队列
1.学习总结 1.1知识总结 逻辑结构包括：集合，线性结构，树形结构，图形结构 线性结构包括：线性表，链表，栈，队列，串 树形结构包括：二叉树等 栈是一种后进先出表，有顺序存储结构和链式存储结构，基本操作包括：初始化、销毁、进栈、出栈、判断栈空、去栈顶。主要应用有：前缀表达式转后缀表达式以及后缀表达 -
博客作业03--栈和队列
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 栈：限制操作的线性表，栈顶，栈底，空栈，栈满，后进先出，出栈，入栈，后缀转中缀，中缀转后缀，后缀表达式求值，回溯法求迷宫问题，对称串问题 队：限制操作的线性表，队头，队尾，空队，队满，先进先出，出队，进队，顺序队列，循环队列，打印杨辉 -
博客作业03--栈和队列
一、学习总结 1.1 关键词 栈、队列、线性表、逻辑结构、存储结构、链表、单链表、双链表、循环链表、顺序表、有序表。 1.2 关键词思维导图 二、PTA实验作业 1、7 4（栈PTA） 1）设计思路（伪代码或流程图） 2）代码截图 3）PTA提交列表说明 问题1：编译错误 原因：我使用C++方式，编 -
博客作业03--栈和队列
1.学习总结 思维导图 2.PTA实验作业 题目1：7 1 字符串是否对称 1.设计思路 2. 代码截图 3.PTA提交列表说明 这题没有遇到什么大问题，主要要理解判断的方法，先将数组元素进栈，再逐个出栈比较，在编译器上碰到死循环的时候，主要判断循环结束是str[i]=='\0'。 题目2：7 1