数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
[啊哈算法]利用C++队列:解密QQ号
#include<iostream> #include<queue> using namespace std; int main(){ queue<int> q; int n,t,t1,i; cin>>n; int a[n];//存QQ号 for(i=0;i<n;i++){ cin>>t; q.push(t);/...原创 2019-08-06 10:10:04 · 1017 阅读 · 0 评论 -
括号匹配问题栈的思想
- 出现左括弧则进栈 - 出现右括弧则首先检测栈是否为空, 若栈空则表明此右括弧多余,表达式不匹配。 否则和栈顶数据比较,若匹配则栈顶出栈。 否则表明表达式不匹配; 最后若栈空,则表明匹配成功;否则表明不匹配。 转载:https://www.cnblogs.com/rrttp/p/7913091.html ...转载 2019-08-06 10:09:44 · 469 阅读 · 0 评论 -
[啊哈算法]栈解决回文比较
#include<stack> #include<string> #include<iostream> using namespace std; //回文的判断可以用栈或者直接字符串的比较也很方便! int main(){ string str; stack<char> s; cin>>str; int len=str.leng...原创 2019-08-06 10:09:18 · 112 阅读 · 0 评论 -
[啊哈算法]链表
今天算是对链表和指针有了一个新的感悟。以前总是朦胧的概念,特别对于malloc()函数,几乎是死记硬背,现在认识的清晰了一点。 感触如下: 对于链表的使用正如数组的使用要有常用的遍历符号:t,数组中的遍历符号都是i,j;数组的遍历结束标志为数组长度,链表的遍历结束为t==NULL如果还是有点蒙,请看如下代码: 数组: //数组 for(int i=0;i<n;i++){ ...... ...原创 2019-08-16 17:27:40 · 187 阅读 · 0 评论