-
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 栈的应用(判断表达式中的括号是否正确配对) 队列应用(报数游戏) -
DS博客作业02--栈和队列
0.PTA得分截图 -
DS博客作业02--栈和队列
0.PTA得分截图: 1.本周学习总结 1.1栈相关知识 栈:(stack)又名堆栈。是只能能在表尾进行增删操作的线性表,特点为先进后出。是数据暂时存储的地方。分为顺序栈和链式栈。 栈的基本操作: (1)进栈:if栈满即top==MaxSize 1时作错误处理else S(++top)=X(X为进栈 -
DS博客作业02--栈和队列tt
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 1.1.1栈 栈的存储结构及操作 在栈顶完成入出栈操作,先进后出 结构体 顺序栈操作 栈的应用 字符串对称 符号配对 表达式转换 走迷宫 栈的STL容器 1.1.2队列 队列的存储结构及操作 队尾插入,队头出,先进先出 结构体 队列操作 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 栈的应用 队列的存储结构及操作 队列应用 1.2对栈和队列的认识及学习体会。 2.PTA实验作业 2.1.题目1:题目名称 2.1.1代码截图 2.1.2本题PTA提交列表说明。 2.2.题目2:题目名称 2.2.1 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。 栈中元素的特性: 具有线性关系 后进先出 栈的进栈出栈规则: 栈顶出栈:栈底最后出栈; 时进时出:元素未完全进栈时,即可出栈。 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 顺序栈 · 结构体定义: · 注意事项:栈只能在栈顶进行出栈(pop)和入栈(push)操作,并且是先进先出的。 · 顺序栈的图示: · 顺序栈的三种状态: · 初始状态时,栈顶指针的值为 1(因为栈空条件),当top=MA -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结(0 4分) 1.1.1栈的储存结构及操作 栈:限定仅在表尾(栈顶)进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 栈的存储结构及操作 一、栈 其实本质还是线性表:限定仅在表尾进行插入或删除操作。 俗称:后进先出 (LIFO=last in first out结构),也可说是先进后出(FILO)。 顺序栈:利用一组地址连续的存储单元依次存 -
DS博客作业02--栈和队列
0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 1.栈的存储结构及操作 1.栈 1.栈(stack):是限定仅在表尾进行插入和删除操作的线性表。其中,允许插入和删除的一端被称为栈顶(top),另一端被称为栈底(bottom),不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Las