栈和队列基础（待续）

今天开始学习数据结构，刚开始接触会对新知识产生排斥感，一天下来感觉没啥收获。╮(╯▽╰)╭

不过还是赚了一段代码，嘿嘿。

十进制对任意进制的转换：

#include <iostream> #include <stack> #include <algorithm> using namespace std; void conversion() { int n,m; stack<int>S; cin>>n>>m; while(n) { S.push(n%m); n=n/m; } while(!S.empty()) { cout<<S.top(); S.pop(); } } int main() { conversion(); cout<<endl; return 0; }

栈的C格式输入输出（整型），调用：

#include<iostream> using namespace std; struct mystack { int a[10001]; int pos; }s; void push(int elem) { s.pos++; s.a[s.pos]=elem; } int top() { return s.a[s.pos]; } void pop() { s.pos--; } int main() { s.pos=-1; push(1); push(2); cout<<top()<<endl; pop(); cout<<top()<<endl; }

（字符型）调用函数：

#include<stdio.h> struct Stack { char str[10005]; int top; }; void InitStack(Stack& a) { a.top=-1; } void push(Stack& a,char item) { a.top++; a.str[a.top]=item; } void pop(Stack& a) { a.top--; }

队列：稍稍了解了下队列，看到书上有道题太经典了，所以就抄下来了：

题目：桌上有一叠牌，从第一张牌（既位于顶面的牌）开始从上往下依次编号为1——n。当至少还剩两张牌事进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输出n，输出每次扔掉的牌，以及最后剩下的牌。

样例输入：7

样例输出：1 3 5 7 4 2 6

C++ STL代码：

#include<cstdio> #include<queue> using namespace std; queue<int> q; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) q.push(i+1);//**初始化队列**// while(!q.empty())//**当队列非空**// { printf("%d",q.front());//**打印队首元素**// q.pop();//**抛弃队首元素**// q.push(q.front());//**把队首元素加入队尾**// q.pop();//**抛弃队首元素**// } return 0; }