栈的存储结构的实现(C/C++实现)
存档
#include "iostream.h"
#include <stdlib.h>
#define max 20
typedef char elemtype;
#include "stack.h"
void main()
{
stack s;
char x;
cout<<"(1)初始化栈s\n";
initstack(s);
cout<<"(2)栈为"<<(stackempty(s)?"空":"非空")<<endl;
cout<<"(3)依次输入字母序列,以'#'结束"<<endl;
cin>>x;
while(x!='#')
{
push(s,x);
cin>>x;
}
cout<<"(4)栈为"<<(stackempty(s)?"空":"非空")<<endl;
cout<<"(5)栈长度stacklength(s):"<<stacklength(s)<<endl;
cout<<"(6a)栈顶元素gettop(s)为:"<<gettop(s)<<endl;
cout<<"(6b)栈顶元素gettop1(s,x)为:";
gettop1(s,x);
cout<<x<<endl;
cout<<"(7)从栈顶到栈底元素printstack(s):";
printstack(s);
cout<<"(8)出栈pop1(s,x)的元素为:";
pop1(s,x);
cout<<x<<endl;
cout<<"(9)出栈序列:";
while(!stackempty(s))
{
cout<<pop(s)<<" ";
}
cout<<endl;
cout<<"(10)栈为"<<(stackempty(s)?"空":"非空")<<endl;
cout<<"(11)依次进栈元素a,b,c\n";
push(s,'a');
push(s,'b');
push(s,'c');
cout<<"(12)从栈顶到栈底元素printstack(s):";
printstack(s);
cout<<"(13)清空栈clearstack(s)\n";
clearstack(s);
cout<<"(14)栈为"<<(stackempty(s)?"空":"非空")<<endl;
cout<<"(15)销毁栈"<<endl;
destorystack(s);
cout<<"(17)销毁栈后调用push(s,e)和printstack(s)"<<endl;
push(s,'e');
printstack(s);
}
struct stack
{
elemtype *base;//存栈元素
elemtype *top;//栈顶指定器
int stacksize;//栈的最大容量
};
void initstack(stack &s)
{
//构造一个空栈s
s.base=new elemtype[max];//malloc()分配存储空间
if(!s.base)
exit(-);//#define OVERFLOW -2
s.top=s.base;//空栈
s.stacksize=max;//栈的存储容量
}
void clearstack(stack &s)
{
//清除栈s,使成为空栈
s.top=s.base;//空栈栈顶指针和栈底指针相等
}
int stackempty(stack s)
{
//若栈s为空栈返回1,否则返回0
if(s.top==s.base)
return ;//空栈返回1,非空返回0
else
return ;
}
int stacklength(stack s)
{
//返回栈的长度
return s.top-s.base;
}
void push(stack &s,elemtype e)
{
//元素e进栈
if(!s.base)//栈不存在的处理
{
cout<<"栈不存在\n";
return;
}
if(s.top-s.base>s.stacksize)//栈满的处理
{
cout<<"栈已满!\n";
return;
}
*s.top=e;//元素e存进栈顶的位置
s.top++;//栈顶指针指向栈顶元素的下一个位置
}
elemtype pop(stack &s)
{
//栈s的栈顶元素出栈并返回
if(s.base==s.top)
{
cout<<"栈空,不能出栈\n";
exit(-);
}
else
{
s.top--;//栈顶指针减1,下次进栈,会覆盖当前位置的值,相当于删除
return *s.top;//返回栈顶元素的值
}
}
int pop1(stack &s,elemtype &e)
{
//栈s的栈顶元素出栈并返回
if(s.base==s.top)
{
cout<<"栈空,不能出栈\n";
return ;
}
else
{
s.top--;//栈顶指针减1,下次进栈,会覆盖当前位置的值,相当于删除
e=*s.top;
return ;//返回栈顶元素的值
}
}
elemtype gettop(stack s)
{
//取栈s的当前栈顶元素并返回
if(s.top==s.base)
{
cout<<"栈空,获取栈顶元素失败"<<endl;
exit(-);
}
else
return *(s.top-);//top指针-1的位置才是栈顶元素所在的位置
}
int gettop1(stack s,elemtype &e)
{
//取栈s的当前栈顶元素并返回
if(s.top==s.base)
{
cout<<"栈空,获取栈顶元素失败"<<endl;
return ;
}
else
e=*(s.top-);
return ;//top指针-1的位置才是栈顶元素所在的位置
}
void printstack(stack s)
{
//输出栈中所有元素,但不出栈,不做任何修改
int i;
for(i=s.top-s.base-;i>=;i--)//总共s.top-s.base个元素,下标范围就是[0...(s.top-s.base-1)]
cout<<s.base[i]<<" ";
cout<<endl;
}
void destorystack(stack &s)
{
//销毁栈
delete s.base;//销毁连续空间
s.base=NULL;//指针赋空
s.top=NULL;//指针赋空
s.stacksize=;//栈容量赋0
}
运行结果如下:
栈的存储结构的实现(C/C++实现)的更多相关文章
- C#创建安全的栈(Stack)存储结构
在C#中,用于存储的结构较多,如:DataTable,DataSet,List,Dictionary,Stack等结构,各种结构采用的存储的方式存在差异,效率也必然各有优缺点.现在介绍一种后进先出的数 ...
- 栈的存储结构和常见操作(c 语言实现)
俗话说得好,线性表(尤其是链表)是一切数据结构和算法的基础,很多复杂甚至是高级的数据结构和算法,细节处,除去数学和计算机程序基础的知识,大量的都在应用线性表. 一.栈 其实本质还是线性表:限定仅在表尾 ...
- C语言解释器的实现--存储结构(一)
目录: 1. 内存池 2. 栈 3. Hash表 1.内存池 在一些小的程序里,没什么必要添加内存管理模块在里面.但是对于比较复杂的代码,如果需要很多的内存操作,那么加入自己的内存管理是有必要的.至 ...
- C++编程练习(4)----“实现简单的栈的链式存储结构“
如果栈的使用过程中元素数目变化不可预测,有时很小,有时很大,则最好使用链栈:反之,如果它的变化在可控范围内,使用顺序栈会好一些. 简单的栈的链式存储结构代码如下: /*LinkStack.h*/ #i ...
- Java栈之链式栈存储结构实现
一.链栈 采用单链表来保存栈中所有元素,这种链式结构的栈称为链栈. 二.栈的链式存储结构实现 package com.ietree.basic.datastructure.stack; /** * 链 ...
- C#创建安全的字典(Dictionary)存储结构
在上面介绍过栈(Stack)的存储结构,接下来介绍另一种存储结构字典(Dictionary). 字典(Dictionary)里面的每一个元素都是一个键值对(由二个元素组成:键和值) 键必须是唯一的,而 ...
- 队列的存储结构和常见操作(c 语言实现)
一.队列(queue) 队列和栈一样,在实际程序的算法设计和计算机一些其他分支里,都有很多重要的应用,比如计算机操作系统对进程 or 作业的优先级调度算法,对离散事件的模拟算法,还有计算机主机和外部设 ...
- js数据结构与算法存储结构
数据结构(程序设计=数据结构+算法) 数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合. 传统上,我们把数据结构分为逻辑结构和物理结构. 逻辑结构:是指数据对象中数据元素之间 ...
- [置顶] ※数据结构※→☆线性表结构(queue)☆============优先队列 链式存储结构(queue priority list)(十二)
优先队列(priority queue) 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除.在优先队列中,元素被赋予优先级.当访问元素时,具有最高优先级的元素最先删除.优先队列具有 ...
随机推荐
- 对Java中多态,封装,继承的认识(重要)
一.Java面向对象编程有三大特性:封装,继承,多态 在了解多态之前我觉得应该先了解一下 ...
- ES6之Promise
Promise是一个对象,用来传递异步操作的消息,他有两个特点:第一对象的状态不受外界的影响,第二一旦状态改变就不会在变,任何时候都可以得到这个结果,他有两个参数分别是resolve(他的作用是将Pr ...
- iOS UI特效
1.iOS特效 a.对应APP中的基本动作分三类: 1.指向性动效(滑动,弹出等) 2.提示性动效(滑动删除,下拉刷新等) 3.空间扩展(翻动,放大等) b.这类动效在设计过程中需要主意几点: 1.系 ...
- NOIP2017day1游记
NOIP 2017总结 Day1 Day1T1 第一眼看到瞬间慌掉,woc这玩意啥! 然后懵逼了两分钟 好的 我相信他是NOIP第一题 那我就打个表吧 然后花五分钟打了个暴力 玩了几组数据 哇!好像有 ...
- 关于ubuntu下qt编译显示Cannot connect creator comm socket /tmp/qt_temp.xxx/stub-socket的解决办法
今天在ubuntu下安装了qtcreator,准备测试一下是否能用,果然一测试就出问题了,简单编写后F5编译在gnome-terminal中出现 Cannot connect creator comm ...
- ASP.NET Cookie 概述
什么是 Cookie? Cookie 是一小段文本信息,伴随着用户请求和页面在 Web 服务器和浏览器之间传递.Cookie 包含每次用户访问站点时 Web 应用程序都可以读取的信息. 例如,如果在用 ...
- ArcGIS API for JavaScript 4.2学习笔记[18] 搜索小部件
这个例子很简单,作为开学后(暴露出学生党的本质)的开胃菜是再合适不过了. 不过,博主提前警告一下:接下来的例子会相当的长.烦.难.我还会用"引用"-"函数参数骨架&quo ...
- php-删除非空目录
function deldir($path){ if(!is_dir($path)){ return false; } $dh = opendir($path); while(($file = rea ...
- Docker(十):Docker安全
1.Docker安全主要体现在如下方面 a)Docker容器的安全性 b)镜像安全性 c)Docker daemon安全性 2.安装策略 2.1 Cgroup Cgroup用于限制容器对CPU.内存的 ...
- 通过 备份文件 恢复/迁移 gitlab
=============================================== 2017/10/20_第1次修改 ccb_warlock = ...