首页 > 其他分享 >10.9总结

10.9总结

时间:2024-10-11 18:32:26浏览次数:7  
标签:总结 Status return 入栈 10.9 top int base

今天,没啥课,就上了数据结构和统一建模,对于统一建模,我上了三节课,总感觉模模糊糊的,
可能是还没有做具体任务作业的原因吧,对于数据结构,我们继续向后学习了算法栈和队列,了解了
共享栈,入栈,出栈的顺序栈的实现还有链式栈的实现
入栈:
Status push(Sqstack &s,int e)
{
if(s.top-s.base==s.MAXSIZE) return -1;//栈满
s.top++ = e;
return 1;
}

出栈:
Status pop(Sqstack &s,int e)
{
if(s.base==s.top) return -1;//栈空
e = *--s.top;//先将栈顶后移在取其栈顶元素
return 0;
}

取栈顶元素:
int GetTop(Sqstack s)
{
if(s.top!=s.base)
return *(s.top-1);
}

链栈的入栈:
Status push(LinkStack &s,int e)
{
StackNode p = new StackNode;
p->data = e;
p->next = s;
s = p;
return ok;
}

标签:总结,Status,return,入栈,10.9,top,int,base
From: https://www.cnblogs.com/wgsrjgc/p/18459063

相关文章

  • 2024红队必备工具列表总结_railgun工具
    一、信息收集1、AppInfoScanner一款适用于以HVV行动/红队/渗透测试团队为场景的移动端(Android、iOS、WEB、H5、静态网站)信息收集扫描工具,可以帮助渗透测试工程师、红队成员快速收集到移动端或者静态WEB站点中关键的资产信息并提供基本的信息输出,如:Title、Domain、CDN、......
  • Visual Studio的实用调试技巧总结
        对于很多学习编程的老铁们来说,是不是也像下面这张图一样写代码呢?    那当我们这样编写代码的时候遇到了问题?大家又是怎么排查问题的呢?是不是也像下面这张图一样,毫无目的的一遍遍尝试呢?    这篇文章我就以 VisualStudio2022编译器为例,带大家......
  • 2024.10.11总结
    本文于github博客同步更新最简单但挂分最惨的一集。唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了唐死我了......
  • html面试题总结
    文章目录1.什么是DOCTYPE,有何作用2.H5有哪些新的元素和新特性3.cookie、sessionStorage和localStorage的区别4.script、scriptasync和scriptdefer的区别5.行内元素有哪些?块级元素有哪些?空(void)元素有哪些?6.页面导入样式时,使用link和@import有什么区别7.title和h1......
  • [总结]AD9154设计注意事项
    **AD9154为4通道**,分辨率**16**位,最高采样率**2.4G**Hz的**DA芯片**,支持JESD204B,可选1×,2×,4×,8×插值滤波器,内部有两个可独立控制的NCO,最高通信速率可达8×10.96Gb/s,可满足高速复杂雷达信号的产生。 功能框图如图1所示:图1AD9154功能框图从功能框图可以看出,AD9154......
  • 20241011 模拟赛总结
    得分:100+100+0+2=202感觉还行了。T1单调队列优化DP,花了将近45min,最开始写了一个假的DP花了太多时间了。T2原本像写一个乱搞,没想到就直接过了?对于每一行的第一个位置,先求出以这个点为左上顶点的答案,然后向右推,动态维护这个正方形即可,赌的就是相邻格子的答案差不会太大,所......
  • 2024/10/10 模拟赛总结
    \(0+45+20+25=90\),T1暴力写挂唐完了#A.植物收集显然催熟次数一定小于\(n\),否则不会更优。对于催熟次数\(k\)确定时,每个种子能形成的其他种子一定如下图:那么这就变成了一个滑动窗口板子。由于当催熟次数\(k\)递增时,催熟的价格线性递增,买种子的价格单调不增,且减量单调递......
  • 10.10 总结
    T1美丽的子区间还行吧,根据大眼观察法可以看出当\(x\)为使用科技的次数时,函数\(f(x)\)等于使用\(x\)次科技的最小答案是一个单谷函数,可以三分,注意到使用\(x\)次科技的时候的第\(i\)个数的答案是\(\min\limits_{j=\min(1,i-x+1)}^{i}\)。而且还要加上一个小贪心:把最......
  • 10.10日noip多校联考总结
    10.10日noip多校联考总结T1感觉就是个dij再多记录一个换乘次数然后就像普通dij一样跑就行了。但是必须得将换乘次数放进dis数组中当成一个状态记录下来,不能只记录在堆中,不然做法会假。T2发现m=0的部分分就是用一个数据结构维护区间最大子段和。m=1/2就是同时维护一个最大值......
  • 求 LCA 方法总结
    求LCA方法总结前言求LCA是十分基础的东西,但是方法众多。此篇介绍OI中常用的求法。倍增求LCA蒟蒻最先学的求LCA方法就是倍增求LCA。预处理和查询时间复杂度均为单\(\log\)。优点为好理解,比较简单,且便于处理路径数据。树剖LCA重链剖分。优点是预处理是线性复杂度,......