-
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串 串的定义:零个或多个字符组成的有限序列 串的存储结构: 1. 用一组地址连续的存储单元存储串值的字符序列,称为顺序串。可用一个数组来表示。 结构体: 堆分配存储:以一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在 -
Tree
0.PTA得分截图 1.本周学习总结(0 5分) 1.1 总结树及串内容 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth Morris Prat -
数据结构:树和森林结构
#导言 轩辕剑是一个经典的中文角色扮演游戏,通过对历史内容的考究,与精彩感人的剧情结合,使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁:云和山的彼端》和《轩辕剑叁外传:天之痕》,剧情感人精彩、别有深意,2D的场景细致美观、独具特色……当然,我这次仍然不是来给 -
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