搜索结果
查询Tags标签： 入栈，共有 38条记录-
[PTA] [数据结构] R7-2 括号匹配 [c++实现] [思路分享]
目录 一. 题目复现 二. 思路解释 三. 代码实现 一. 题目复现 检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间…
2021/11/5 9:39:41 人评论 次浏览 -
入栈和出栈的基本操作（C++）及“Memory Limit Exceeded”的可能解决办法
输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。…
2021/10/20 17:39:21 人评论 次浏览 -
入栈和出栈的基本操作（C++）及“Memory Limit Exceeded”的可能解决办法
输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。…
2021/10/20 17:39:21 人评论 次浏览 -
c/c++函数调用约定
c/c++函数调用约定 1、函数调用约定一般规定如下三个方面： 1）函数参数的传递顺序和方式； 2）栈的维护； 3）名字修饰的策略。 2、常见的函数调用约定方式：调用约定 出栈方式 参数传递 名字修饰cdecl 函数调用方 从右至左的顺序压参数入栈 下划线+函数名stdcall 函数本…
2021/10/14 20:15:07 人评论 次浏览 -
c/c++函数调用约定
c/c++函数调用约定 1、函数调用约定一般规定如下三个方面： 1）函数参数的传递顺序和方式； 2）栈的维护； 3）名字修饰的策略。 2、常见的函数调用约定方式：调用约定 出栈方式 参数传递 名字修饰cdecl 函数调用方 从右至左的顺序压参数入栈 下划线+函数名stdcall 函数本…
2021/10/14 20:15:07 人评论 次浏览 -
DFS算法笔记
概述 对于一个连通图，从一个节点出发，沿着一个分支一直深入，直至无法继续深入为止( 回退至上一个分支节点 )，且每个节点仅访问一次。 实现方式 递归实现 void dfs(myNode* sam) {sam->visited = 1;for(int i = 0; i < n; i++)if(sam->next[i]->visited ==…
2021/9/24 22:40:38 人评论 次浏览 -
DFS算法笔记
概述 对于一个连通图，从一个节点出发，沿着一个分支一直深入，直至无法继续深入为止( 回退至上一个分支节点 )，且每个节点仅访问一次。 实现方式 递归实现 void dfs(myNode* sam) {sam->visited = 1;for(int i = 0; i < n; i++)if(sam->next[i]->visited ==…
2021/9/24 22:40:38 人评论 次浏览 -
C语言简单实现入栈出栈
博主由于某种原因很久没写代码了，所以今天简简单单用C语言写了个入栈出栈的代码。 #include <stdio.h>#define Elemytype int #define Maxsize 50 #define True 1 #define Flase 0typedef struct Seq_stack{Elemytype data[Maxsize];Elemytype Top; }Seq_stack;Ele…
2021/8/1 23:38:05 人评论 次浏览 -
C语言简单实现入栈出栈
博主由于某种原因很久没写代码了，所以今天简简单单用C语言写了个入栈出栈的代码。 #include <stdio.h>#define Elemytype int #define Maxsize 50 #define True 1 #define Flase 0typedef struct Seq_stack{Elemytype data[Maxsize];Elemytype Top; }Seq_stack;Ele…
2021/8/1 23:38:05 人评论 次浏览 -
152、this指针调用成员变量时，堆栈会发生什么变化？
当在类的非静态成员函数访问类的非静态成员时，编译器会自动将对象的地址传给作为隐含参数传递给函数，这个隐含参数就是this指针。 即使你并没有写this指针，编译器在链接时也会加上this的，对各成员的访问都是通过this的。 例如你建立了类的多个对象时，在调用类的成员函…
2021/7/20 23:11:06 人评论 次浏览 -
152、this指针调用成员变量时，堆栈会发生什么变化？
当在类的非静态成员函数访问类的非静态成员时，编译器会自动将对象的地址传给作为隐含参数传递给函数，这个隐含参数就是this指针。 即使你并没有写this指针，编译器在链接时也会加上this的，对各成员的访问都是通过this的。 例如你建立了类的多个对象时，在调用类的成员函…
2021/7/20 23:11:06 人评论 次浏览 -
给出C++代码，编撰这份代码的题目（有点意思(╯﹏╰)）（2021/07/15）
如题，其实是两年前写的C++代码，但是我忘记了当时的代码思路，现在整理了一下，痛苦(╬￣皿￣)=○ 【建议放缩浏览器的页面比例，看代码方便，复习自用】 #include <iostream> using namespace std; //可以确定了，当前代码是，//给定多组测试输入数据：每组的输入…
2021/7/15 1:34:53 人评论 次浏览 -
给出C++代码，编撰这份代码的题目（有点意思(╯﹏╰)）（2021/07/15）
如题，其实是两年前写的C++代码，但是我忘记了当时的代码思路，现在整理了一下，痛苦(╬￣皿￣)=○ 【建议放缩浏览器的页面比例，看代码方便，复习自用】 #include <iostream> using namespace std; //可以确定了，当前代码是，//给定多组测试输入数据：每组的输入…
2021/7/15 1:34:53 人评论 次浏览 -
三、栈和队列和数组
考察形式 通常选择题 知识框架 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)多维数组的存储 (五)特殊矩阵的压缩存储 (六)栈、 队列和数组的应用 栈的应用 中缀转后缀表达式 算法思想如下：从左向右开始扫描中缀表达式； 遇到数字…
2021/7/7 23:10:53 人评论 次浏览 -
python（LeetCode20-有效的括号）
给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路：栈+哈希表，先建立哈希表，使括号互相匹配，然后使用栈的后进先出的数据结构，左括号开始全部入栈，右…
2021/6/20 20:26:17 人评论 次浏览
