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

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

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 顺序栈: 链栈: 栈的应用 1.判断对称串 2.括号匹配 3.中缀表达式转后缀表达式 4.迷宫路径 队列的存储结构及操作 顺序队: 链队: 队列应用 1.报数游戏(1出列 2站右) 2.迷宫路径 3.各类排队问题,如
    Po1s0n   2020-03-22 13:15   0   211
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 1.1.1栈的存储结构及操作: 先进后出,先进的数据在栈底,后进的数据在栈顶,只能栈顶出栈。链栈,链结构的栈,利用头插法。 栈结构: 初始化栈: 入栈: 出栈: C++ 中 stack 类型 栈的应用:符号配对,迷宫问题,表
    尤志锋   2020-03-21 21:40   0   119
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容: 1.1.1 栈 栈的定义: 栈的本质还是线性表:限定仅在表尾进行插入或删除操作。 俗称:后进先出 ,也可说是先进后出。 栈的声明(栈的声明有两种): 第一种: 第二种: 栈的分类: 与线性表同样的,栈也分为顺序和链式两大类
    叶璃O   2020-03-21 21:09   0   216
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 一.栈 栈的定义 栈是一种只能在一端进行插入或删除操作的线性表,俗称:后进先出。表中允许进行插入、删除操作的一端称为栈顶。 栈的进栈出栈规则: 1.栈顶出栈 栈底最后出栈; 2.时进时出 元素未完全进栈时,即可出栈。 栈的分
    BaiYi#   2020-03-21 16:36   0   311
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结 1.1 线性表 · 顺序表结构体 · 创建循序表 · 顺序表插入 · 顺序表删除 · 单链表结构体定义 · 两种建立链表的方式 (1)尾插法 图解: (2)头插法 图解: · 有序单链表插入删除 (1)插入数据 (2)删除数据 · 循环链表 对于循环链表这种设计
    一个敢敢   2020-03-08 22:52   0   225
  • DS博客作业01-线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 什么是线性表? 定义: 线性表是具有相同特性的数据元素的一个有限序列。 线性表一般表示: (a1,a2,a3...ai..an) 这里a1为表头元素,an为表尾元素。 线性表特征: 1.元素个数n——表长度; n=0——空表 2.1|ai
    陈毅隆   2020-03-08 22:46   0   287
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 ~~~ ·线性表是具有相同数据类型的 n (n = 0)个数据元素的有限序列 ·当 n = 0 时,该线性表是一个空表。 ·一般表示如下: · L = ( a1 , a2 , a3 , ... ,a(n) ) ·其中,a1 是唯一的 “
    相思语-往生人   2020-03-08 22:37   0   278
  • DS博客作业01--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 (1)顺序表 线性表是具有相同特性的数据元素的一个有限序列 获取L中第i个元素 if 1≤i≤ListLength(L) e=L data[i 1]; typedef struct { int data[MaxSize];//存放顺序表元
    泗汐   2020-03-08 22:32   0   231
  • DS博客作业02--线性表

    0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 顺序表结构体定义:把线性表中的所有元素按照顺序存储方法进行存储的结构为顺序表,即物理地址相邻 顺序表结构体定义代码: 顺序表插入:顺序表插入可选择指定位置插入或根据大小插入,若按大小插入且该顺序表为递增排序则可使用以下代码 顺序表插入代码
    临海文卫   2020-03-08 22:32   0   187
  • 第一次博客作业--线性表

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结线性表内容 顺序表结构体定义 顺序表插入和删除 链表结构体定义 链表头插法、尾插法、有序链表插入、删除 循环链表、双链表结构特点 循环链表是单链表的变形,循环链表最后一个结点的指针不为NULL,而是指向了表的前端,为简化操作,在循环链表中
    王威。   2020-03-08 22:27   2   235