第六章:数据结构基础。第一部分
2013-10-24 17:10
281 查看
栈与队列:
6.1.1 卡片游戏
题目描述:
从一堆牌中依次取出两张牌,第一张扔掉,第二张放到牌尾。输出每次扔掉的牌与最后剩下的牌。
技巧:
为了不浪费空间,这里使用了循环队列。当牌总数为n时,队列最长只需要n+1即可。(存在一个空位没有使用。)
C中实现代码:
另外一个使用了C++的STL队列:(使用了一些库中标准化的东西,使代码显得更加简练。更多人容易阅读。)
代码:
6.1.2 铁轨(栈的应用)
这个与6.1.1类似,也可以使用一维数组模拟栈,也可以使用STL栈来实现:
定义方式:
stack<int> q;
可调用q.push();q.pop();q.empty();等函数;
6.2.1 移动小球:
这里使用链式结构存储,可以简化移动过程,减少移动步骤。
//--------------------------二叉树
6.3.1 小球下落:
问题描述:
小球从根结点开始,依次向下掉落,每个结点上含一个开关,初始全部关闭(关闭时小球向左,否则向右),小球每经过一个结点,它的状态都会改变;
问:第i个小球最后所在叶子结点的编号。
思路一:
模拟小球下落过程。
思路二:
当I是奇数的时候,它是往左走的第(I+1)/2个小球;当I为偶数的时候,它是往右走的第I/2个小球。
这样,可以直接模拟最后一个小球的路线。
6.1.1 卡片游戏
题目描述:
从一堆牌中依次取出两张牌,第一张扔掉,第二张放到牌尾。输出每次扔掉的牌与最后剩下的牌。
技巧:
为了不浪费空间,这里使用了循环队列。当牌总数为n时,队列最长只需要n+1即可。(存在一个空位没有使用。)
C中实现代码:
#include <stdio.h> #include <string.h> #define ERROR 0 #define OK 1 #define Status int #define N 1000 int queue ; int main() { int i,j,k,n; printf("请输入一个数字:代表一共有多少张纸牌。\n"); while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) queue[i]=i+1;//初始化队列; int top=0,end=n; k=n; while(k--) { printf("%d ",queue[top]); end++;if(end>=n)end=0; top++;if(top>=n)top=0; queue[end]=queue[top]; top++;if(top>=n)top=0; } printf("\n输出完毕!\n"); } return 0; }
另外一个使用了C++的STL队列:(使用了一些库中标准化的东西,使代码显得更加简练。更多人容易阅读。)
代码:
#include <stdio.h> #include <queue> using namespace std; queue<int> q; int main() { int i,j,n; printf("请输入一个数字:代表一共有多少张纸牌。\n"); while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) q.push(i+1);//初始化队列; while(!q.empty()) { printf("%d ",q.front()); q.pop(); q.push(q.front()); q.pop(); } printf("\n输出完毕!\n"); } return 0; }
6.1.2 铁轨(栈的应用)
这个与6.1.1类似,也可以使用一维数组模拟栈,也可以使用STL栈来实现:
定义方式:
stack<int> q;
可调用q.push();q.pop();q.empty();等函数;
6.2.1 移动小球:
这里使用链式结构存储,可以简化移动过程,减少移动步骤。
//--------------------------二叉树
6.3.1 小球下落:
问题描述:
小球从根结点开始,依次向下掉落,每个结点上含一个开关,初始全部关闭(关闭时小球向左,否则向右),小球每经过一个结点,它的状态都会改变;
问:第i个小球最后所在叶子结点的编号。
思路一:
模拟小球下落过程。
思路二:
当I是奇数的时候,它是往左走的第(I+1)/2个小球;当I为偶数的时候,它是往右走的第I/2个小球。
这样,可以直接模拟最后一个小球的路线。
相关文章推荐
- Bootloader/Eboot与OS之间共享信息----BSP_ARGS数据结构
- 数据结构之线性表(linear_list)一
- 图说数据结构
- 详细讲解二叉树三种遍历方式的递归与非递归实现
- 【数据结构与算法】二叉树递归与非递归遍历(附完整源码)
- 20131024: 树状数组入门; 树堆入门; 二叉树的树形打印
- C数值算法(第二版).pdf免费下载
- Java数据结构和算法中文第二版.pdf免费下载
- The Falling Leaves UVA699
- 数据结构随笔
- 个人关于数据结构的看法
- java 实现数据结构之队列
- C#与数据结构--树论--红黑树(RED BLACK TREE)
- Python开发技术详解-笔记_第04章-内置数据结构
- C数据结构部分代码
- 【数据结构之排序11】各种内部排序方法的比较和选择
- C 项目案例实践(1)数据结构之链表(0)
- 使用PowerDesigner画ER图详细教程
- 大话数据结构十:字符串的模式匹配(BF算法)
- Python数据结构:序列(列表[]、元组())与映射(字典{})语法总结