多栈运算
2016-05-29 13:44
162 查看
多栈运算的算法思想:将多个链栈的栈顶指针放在一个一维指针数组中来统一管理,从而实现同时管理和使用多个栈。
650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/80/04/wKioL1c0jzjBUGYkAAAjsxAXniU553.png" title="图片1.png" alt="wKioL1c0jzjBUGYkAAAjsxAXniU553.png" />
多链栈示意图
实现代码如下:
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define M 10
typedef struct node
{
int data;
struct node *next;
}LinkStackNode, *LinkStack;
LinkStack top[M];
//第i号栈进栈操作
int Pushi(LinkStack top[M], int i,int x)//将元素x进入第i号链栈
{
LinkStackNode *temp;
temp = (LinkStackNode *)malloc(sizeof(LinkStackNode));
if (temp==NULL)//申请空间失败
{
return FALSE;
}
temp->data= x;
temp->next = top[i]->next;
top[i]->next = temp;//修改当前栈顶指针
return TRUE;
}
//第i号栈出栈操作
int Pop(LinkStack top[M], int i,int *x)//将第i号栈的栈顶元素弹出,放到x所指的存储空间中
{
LinkStackNode *temp;
temp = top[i]->next;
if (temp == NULL)//第i号栈为空栈
{
return FALSE;
}
top[i]->next = temp->next;
*x=temp->data ;
free(temp);//释放存储空间
return TRUE;
}
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772840
650) this.width=650;" src="http://s1.51cto.com/wyfs02/M02/80/04/wKioL1c0jzjBUGYkAAAjsxAXniU553.png" title="图片1.png" alt="wKioL1c0jzjBUGYkAAAjsxAXniU553.png" />
多链栈示意图
实现代码如下:
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define M 10
typedef struct node
{
int data;
struct node *next;
}LinkStackNode, *LinkStack;
LinkStack top[M];
//第i号栈进栈操作
int Pushi(LinkStack top[M], int i,int x)//将元素x进入第i号链栈
{
LinkStackNode *temp;
temp = (LinkStackNode *)malloc(sizeof(LinkStackNode));
if (temp==NULL)//申请空间失败
{
return FALSE;
}
temp->data= x;
temp->next = top[i]->next;
top[i]->next = temp;//修改当前栈顶指针
return TRUE;
}
//第i号栈出栈操作
int Pop(LinkStack top[M], int i,int *x)//将第i号栈的栈顶元素弹出,放到x所指的存储空间中
{
LinkStackNode *temp;
temp = top[i]->next;
if (temp == NULL)//第i号栈为空栈
{
return FALSE;
}
top[i]->next = temp->next;
*x=temp->data ;
free(temp);//释放存储空间
return TRUE;
}
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772840
相关文章推荐
- 汉诺塔问题的递归解法
- 求f(k)=k^k(k=1...n)的前n项和
- 二分查找算法的递归、循环实现及其缺陷
- 稀疏矩阵的列序递增法和一次定位快速转置法
- 二叉树的先序、中序、后序遍历等基本操作c++实现
- 打印菜单界面,用c语言实现二叉树的基本操作
- 用两个队列模拟实现一个栈的过程
- 第三阶段返程
- TabLayout的使用
- VS2015 Git 插件使用教程
- 将字符串&quot;BASIC&quot;按照相反顺序输出
- ostream类的3个输出流对象cout,cerr,clog区别和使用
- 派生类构造函数的定义和使用举例
- 用于字符输入的流成员函数使用举例
- c++中的异常处理定义和使用方法
- 在异常处理中处理析构函数
- 函数的传值调用,传址调用和引用调用分析
- 有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
- BOOL变量 , float变量, 指针变量和整型变量与“零值”比较
- c/c++程序的文件结构