栈的C语言实现
来源:互联网 发布:java工程师前景 编辑:程序博客网 时间:2024/05/01 16:36
本文是我最近练习写的关于栈的实现程序,用C语言编写,在VC6.0上进行过测试。源码如下:
#include<iostream.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100 //存储空间初始分量
#define STACKINCREAMENT 10 //存储空间分配增量
typedef struct//定义数据类型
{
int *base;
int *top;
int stacksize;
}Stack;
void CreatStack(Stack &s)//创建一个堆栈s
{
// s.base =(int *)malloc(STACK_INIT_SIZE*sizeof(int));//用C中的空间分配函数
s.base=new int[STACK_INIT_SIZE];//用C++中的new关键字
if(!s.base)
cout<<"分配空间失败"<<endl;
else
{
s.top =s.base ;
s.stacksize=STACK_INIT_SIZE;
}
}
void Push(Stack &s,int e)//将变量e中的数据压入堆栈
{
if(s.top-s.base>=s.stacksize)
{
s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREAMENT)*sizeof(int));
if(!s.base)//检测是否空间分配
cout<<"error"<<endl;
else
{
s.top=s.base+s.stacksize;
s.stacksize+=STACKINCREAMENT;
}
}
*s.top++=e;
}
void Pop(Stack &s,int &e)//弹出栈顶数据到变量e中
{
if(s.top==s.base)
cout<<"error"<<endl;
else
{
e=*(--s.top);
}
}
void PrintStack(Stack &s)//将堆栈s中的数据从栈底到栈顶进行输出
{
int *temp;
if(s.top==s.base)//检测堆栈当前是否为空
cout<<"error"<<endl;
else
{
temp=s.base;
for(int i=0;i<s.top-s.base;i++)
{
cout<<*temp<<endl;
temp++;
}
}
}
void main()
{
Stack S;//定义一个堆栈数据类型
int e;
CreatStack(S);//创建一个堆栈
for(int i=0;i<105;i++)
{
// cin>>e;//手动输入压栈数据
// Push(S,e);
Push(S,i);//自动压入数据
}
// PrintStack(S);//打印堆栈数据
for(int j=S.top-S.base;j>0;j--)//打印出栈数据
{
Pop(S,e);
cout<<e<<endl;
}
}
- 栈的C语言实现
- 栈的C语言实现
- C语言栈的实现
- 栈的C语言实现
- 栈的C语言实现
- 栈的c语言实现
- 栈的C语言实现
- 栈的c语言实现
- c语言栈的实现
- 栈的实现(C语言实现)
- 顺序栈的C语言实现
- 顺序栈的实现(C语言)
- C语言实现堆栈(栈)的数据结构
- 用c语言实现的链式栈
- 顺序栈的C语言实现
- C语言,简单栈的实现 Stack
- C语言 ----- 动态栈的算法实现
- 顺序栈的实现C语言
- 解决这个Conversion to Dalvik format failed: Unable to execute dex: null 问题
- Java学习笔记:流程控制之分支语句
- 希望我能有出息
- qt学习笔记(四) qt编程时遇到的问题的总结
- 浅谈继承和组合
- 栈的C语言实现
- eclipse SVN 插件安装下载地址
- Heritrix之旅之ToeThread
- Java编程中影响性能的一些特点
- 使用Google搜索引擎的技巧总结
- SQL Server与XML 数据
- Bridged networking and NAT in VMware
- Heritrix之旅之Processor
- 存档: ubuntu java sdk