DS-网络1911,1912 (集美大学 - 计算机工程学院)

  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 1.2关于共享栈 数据结构 出栈操作 入栈操作 1.3栈的应用 表达式求值 伪代码 迷宫问题 1.4队列的存储结构及操作 链式队列 顺序队列 (1)初始为空队列,那么头尾指针相等 (2)入队,那么尾指针加1,头指针不
    吴奕恒   2020-03-22 20:45   0   303
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的存储结构 顺序栈 链栈 顺序栈的基本操作 栈的结构体 初始化栈 销毁栈 判断空栈 入栈 出栈 取栈顶元素 栈的应用 中缀表达式转后缀表达式,测试题中出现过的进制转换,括号匹配,浏览器回退功能等。 队列的存储结构 顺序队列 链队列 队列
    王柏鸿   2020-03-22 20:41   0   290
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 🧸 栈 ✨️ 栈的定义及其特点 栈的定义(如图所示): 栈的特点:不讲究先来后到,只讲究 后进先出 , 先进后出 ✨️ 栈的存储结构及其操作 无论是 顺序栈 还是 链栈 都少不了 建栈,进栈,出栈,取栈顶元素,判断栈是否为空 🐤 顺
    雪梨wink   2020-03-22 20:37   0   253
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 一.栈: 栈是一种只能在栈顶一端进行插入或删除操作的线性表。 栈中元素遵循先进后出的规则。元素未完全进栈时即可出栈 栈的存储结构: 1.顺序栈: 顺序栈结构体定义: 顺序栈四大要素: 1.栈空条件:top= 1 2.栈满条件:top=M
    赵禹琛   2020-03-22 20:34   0   348
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 栈和队列学习内容 1.1.1栈的存储结构及操作 1.1.1.1栈的存储结构 顺序栈 抽象图示 说明 :顺序栈的数据都由事先申请好的 数组 空间来存储。 链栈 抽象图示 1.1.1.2栈的基本操作 出栈 顺序栈 链式栈 进栈 顺序栈 链式栈 判断栈满 顺序
    囫囵吞了个枣   2020-03-22 20:25   0   329
  • 栈结构解析及其应用

    #导言 随着生活水平的不断提高,越来越多的轿车走进千家万户,不过这也带来了一个严重的问题——停车位的寻找变得困难,因此在生活中我们经常会遇到把车停在不应该停的位置,导致半夜接到电话要求挪车或者收了罚单。现在我们来想象一个情景,我要在一个只有一个出口的窄巷子停车,那么停在内部的车想要开出来,就必须等在
    乌漆WhiteMoon   2020-03-22 20:20   7   1484
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 栈的存储结构及操作 栈是一种只能在一端进行插入或删除操作的线性表,只能在栈顶进行删除插入操作,是一种先进后出的线性表 栈的操作 大致代码: 栈的应用 队列的存储结构及操作 队列的存储结构 操作 大致代码如下 队列应用 sta
    湛遥   2020-03-22 20:17   0   271
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 栈 1.1.1栈的定义及相关概念 栈是一种只能在一端进行插入或删除操作的线性表。 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈,删除操作通常称为退栈或出栈。 1.1.2栈的
    甘津津   2020-03-22 20:06   0   205
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的顺序存储结构及其基本运算 栈是限制插入和删除只能在一个位置上进行的表,采用顺序存储结构的栈称为顺序栈。 顺序栈的结构体定义: typedef struct { ElemType data[MaxSize] ;//存放栈中的数据元素 i
    uhoh   2020-03-22 19:57   0   504
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的总结 栈是一种操作受限制的线性表,只允许在栈顶进行插入删除操作,插入称为进栈或入栈,删除叫做出栈,没有元素的栈称为空栈。其特点是先进后出或后进先出。 顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必
    清ぃ影   2020-03-22 19:45   0   298