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

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

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 1、栈的存储结构及操作 栈(后进先出的线性表) 栈是一种只能在一端进行插入或删除操作的线性表。 进行插入、删除操作的一端称为栈顶。 出栈规律 ①顺序栈 注意:顺序栈栈底可以设置在栈的任意一端,但不能设置在中间。 顺序栈结构体定义 ②链栈
    泗汐   2020-03-22 22:07   0   387
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 思维导图 + ·栈的存储结构及操作 栈:一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算,对于栈的操作有进栈,出栈,销毁栈,初始化栈与取栈顶元素。栈最需要注意的是栈是后进先出表。 + ·栈的应用 顺序队 define M
    网1吴海波   2020-03-22 22:07   0   277
  • DS博客作业—栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 ~~~ ·栈只能从表的一端存取数据,另一端是封闭的。 ·在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的 元素最后出栈。 定义: 栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 通常,
    相思语-往生人   2020-03-22 22:00   0   285
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈 1、定义 ·栈是一种只能在栈顶进行插入或删除操作的线性表 ·又称为是后进先出的线性表 ·出栈规则:①栈顶出栈 ②时进时出 可以用火车调度栈来进行表示: 2、栈类型定义 栈抽象数据类型=逻辑结构+基本运算 3、栈的顺序存储结构 (1)
    林浈   2020-03-22 21:51   0   340
  • DS博客作业02--栈与队列

    0.PTA得分截图 1.本周学习总结 1.1 栈的总结 1.1.1 栈的结构体 1.1.2 初始化栈 1.1.3 入栈 1.1.4 出栈 1.1.5 返回栈顶元素 1.1.6 销毁栈 1.1.7 拓展 共享栈 特殊处: 1. 与普通栈相比,共享栈的结构体定义中多一个以MaxSize为起始位置的‘to
    飞白2020   2020-03-22 21:49   0   276
  • DS博客作业02--栈和队列

    #0.PTA得分截图 #1.本周学习总结(0-4分) ##1.1 总结栈和队列内容 ###栈的存储结构及操作 栈就好像是一个杯子,只有一边是通的,你往里面放东西,一个个放进去,也只能一个个拿出来,先放进去的在杯子底部,后放进去的反而在上面,也就是所谓的先进后出。 栈,在出栈进栈时要判断是否为空,如果
    黄雨冰   2020-03-22 21:43   0   172
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 + 栈的存储结构及操作 + 栈只能在一端作插入、删除操作,即栈顶一端,具有后入先出的特性(Last In First Out,即LIFO),栈的存储结构分顺序存储结构、链式存储结构两种形式 + 栈的顺序存储结构,此时top初值为 1 +
    HJ流年   2020-03-22 21:42   0   238
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结(0 4分) 1.1 总结栈和队列内容 栈的存储结构及操作 1.顺序栈 采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针 top 指示栈顶元素在顺序栈中的位置,附设指针 front
    王威。   2020-03-22 21:30   0   269
  • DS博客作业02——栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 1. 栈只能从表的一端存取数据,另一端是封闭的,在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。 2.向栈中添加元素,此过程被称为"进栈"(入栈)。 3.从栈中提取出指定元素,
    极仙   2020-03-22 21:08   0   233
  • DS博客作业02--栈和队列

    0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈 栈的定义 栈是限定仅在表的一端进行插入和删除操作的线性表,将允许插入删除的一段称为栈顶(top),另一端称为栈底(buttom),不含任何元素的栈称为空栈。栈又称为先进后出的线性表,简称LIFO结构。 如图,分别表示进栈和出栈操作
    网络1911黄嘉欣   2020-03-22 20:59   1   329