多栈运算
2016-05-12 22:09
357 查看
多栈运算的算法思想:将多个链栈的栈顶指针放在一个一维指针数组中来统一管理,从而实现同时管理和使用多个栈。
多链栈示意图
实现代码如下:
#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;
}
多链栈示意图
实现代码如下:
#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;
}
相关文章推荐
- PHP中return 和 exit 、break和contiue 区别与用法
- 浅析return false的正确使用
- javascript中return,return true,return false三者的用法及区别
- 学习jQuey中的return false
- js怎么终止程序return不行换jfslk
- 解析php中die(),exit(),return的区别
- Javascript中的return作用及javascript return关键字用法详解
- c语言中return与exit的区别浅析
- C++流程控制中用于跳转的return和goto语句学习教程
- Ruby中的return、break、next详解
- 浅析echo(),print(),print_r(),return之间的区别
- PHP return语句另类用法不止是在函数中
- PowerShell中使用return语句退出函数例子
- javascript中的return和闭包函数浅析
- exit(-1)或者return(-1)shell得到的退出码为什么是255
- return false;和e.preventDefault();的区别
- JavaScript中return false的用法
- php中return的用法实例分析
- 浅析javascript的return语句
- Powershell的break、continue和return简单总结