数据结构上机实践第五周项目1- 建立顺序栈算法库
//*Copyright (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 :sqstack.h*
//*作者:田长航*
//*完成时间:2017年11月2日*
//*版本号:v1.0*
//*问题描述:包含定义s顺序栈表示数据结构的代码、宏定义、要实现算法的函数的声明*
//*输入描述:无*
//*程序输出:无*
#ifndef SQSTACK_H_INCLUDED
#define SQSTACK_H_INCLUDED#define MaxSize 100
typedef char ElemType;
typedef struct
{ElemType data[MaxSize];int top; //栈指针
} SqStack; //顺序栈类型定义void InitStack(SqStack *&s); //初始化栈
void DestroyStack(SqStack *&s); //销毁栈
bool StackEmpty(SqStack *s); //栈是否为空
int StackLength(SqStack *s); //返回栈中元素个数——栈长度
bool Push(SqStack *&s,ElemType e); //入栈
bool Pop(SqStack *&s,ElemType &e); //出栈
bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素
void DispStack(SqStack *s); //输出栈#endif // SQSTACK_H_INCLUDED
//*Copyright (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 :sqstack.cpp*
//*作者:田长航*
//*完成时间:2017年11月2日*
//*版本号:v1.0*
//*问题描述:包含实现各种算法的函数的定义*
//*输入描述:无*
//*程序输出:无*
#include <stdio.h>
#include <malloc.h>
#include "sqstack.h"void InitStack(SqStack *&s)
{s=(SqStack *)malloc(sizeof(SqStack));s->top=-1;
}
void DestroyStack(SqStack *&s)
{free(s);
}
int StackLength(SqStack *s) //返回栈中元素个数——栈长度
{return(s->top+1);
}
bool StackEmpty(SqStack *s)
{return(s->top==-1);
}
bool Push(SqStack *&s,ElemType e)
{if (s->top==MaxSize-1) //栈满的情况,即栈上溢出return false;s->top++;s->data[s->top]=e;return true;
}
bool Pop(SqStack *&s,ElemType &e)
{if (s->top==-1) //栈为空的情况,即栈下溢出return false;e=s->data[s->top];s->top--;return true;
}
bool GetTop(SqStack *s,ElemType &e)
{if (s->top==-1) //栈为空的情况,即栈下溢出return false;e=s->data[s->top];return true;
}void DispStack(SqStack *s) //输出栈
{int i;for (i=s->top;i>=0;i--)printf("%c ",s->data[i]);printf("\n");
}
//*Copyright (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 :main.cpp*
//*作者:田长航*
//*完成时间:2017年11月2日*
//*版本号:v1.0*
//*问题描述:测试函数*
//*输入描述:无*
//*程序输出:无*
#include <stdio.h>
#include "sqstack.h"int main()
{ElemType e;SqStack *s;printf("(1)初始化栈s\n");InitStack(s);printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));printf("(3)依次进栈元素a,b,c,d,e\n");Push(s,'a');Push(s,'b');Push(s,'c');Push(s,'d');Push(s,'e');printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空"));printf("(5)栈长度:%d\n",StackLength(s));printf("(6)从栈顶到栈底元素:");DispStack(s);printf("(7)出栈序列:");while (!StackEmpty(s)){Pop(s,e);printf("%c ",e);}printf("\n");printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空"));printf("(9)释放栈\n");DestroyStack(s);return 0;
}
数据结构上机实践第五周项目1- 建立顺序栈算法库相关推荐
- 数据结构上机实践第五周项目2 - 建立链栈算法库
建立链栈算法库 链式存储和顺序存储方式各有特点,各有缺点,上次实践建立了顺序栈的算法库,本次实践将建立链栈的算法库,用以应多更多多样化的问题.(编译环境:VC++6.0) 本次建立算法库需要建立多文件 ...
- 第五周 项目二 建立链栈算法库
/* Copyright (c)2017,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第5周项目2--建立链栈算法库.cpp 作 者:孙仁圆 完成日期:2017年 ...
- 数据结构上机实践第三周项目2 - 建设“顺序表”算法库
[项目2 - 建设"顺序表"算法库] 领会"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库.这一周,建的是顺序表的算法库. 算法库包括两 ...
- 数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列
自建算法库--顺序环形队列 本次实践将建立顺序环形队列的算法库,用于之后的工程中 实现源代码如下: 1.squeue.h /* copyright (t) 2017,烟台大学计算机学院 *All ri ...
- 数据结构上机实践第五周项目3 - 括号的匹配
括号的匹配 本次实践将用到顺序栈的算法库,点击此处参考. 本次实践要求: 假设表达式中允许三种括号:圆括号.方括号和大括号.编写一个算法,判断表达式中的各种左括号是否与右括号匹配. 例如,输入2+( ...
- 数据结构上机实践第八周项目9-广义表算法库及应用
广义表算法库及应用 为了丰富算法库,以应对各类工程的需要,本次实践将进行广义表算法库的建立以及应用. 项目要求一: 建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数: ② ...
- 数据结构上机实践第11周项目1 - 图基本算法库
图基本算法库 本次实践将建立图的基本算法库,用以丰富算法库,灵活应对更多样的工程,所谓"技多不压身",算法亦如此. 本次实践将运用多文件组织工程的建立,点击此处参考.(编译 ...
- 数据结构上机实践第七周项目2 - 自建算法库——链队(链式队列)
自建算法库--链队(链式队列) 实现源代码如下: 1.liqueue.h /* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件工程名称:1 ...
- 数据结构上机实践第八周项目1- 建立顺序串的算法库
建立顺序串的算法库 本次实践将建立顺序串的算法库,这样可以方便的将此算法运用于我们的所需的工程中,简化操作. 本次实践将用到多文件组织工程的建立,建立方法可以点击此处参照.(工程环境:Visual C ...
最新文章
- wake_lock_timeout的使用方法【转】
- srgan要训练多久_SRGAN With WGAN:让超分辨率算法训练更稳定
- Linux6-bash基础特性(2)
- PHP支持http2,swoole-1.8.2 已发布,支持Http2.0协议
- ubuntu12.04下android开发环境搭建两个注意事项
- 天天象棋 残局闯关 第6关
- AC日记——[SCOI2010]游戏 bzoj 1854
- javascrpt --- 使用jquery添加dom元素和Angular ng-repeat生成select性能比较
- 抓住尾部的StackOverFlowError
- 三、 将DataTable 转换为List
- React开发(137):ant design学习指南之form中日期时间处理format时间处理
- 向MIP开源项目提交Issues
- assert函数的作用
- 三星如何抄袭苹果 产品对比一目了然
- 2018.7.28 二叉树的遍历规则(前序遍历、后序遍历、中序遍历)
- Linux系统性能监控工具Glances
- 引commons-io工具类做文件的复制及导出
- 详解:Oracle 数据库空间表、自定义用户、权限管理、序列、同义词、索引
- C++笔记------数据类型
- 使用 Metasploit 利用 MySQL 默认空密码或弱密码漏洞 (CVE-2002-1809, CNNVD-200212-263, CVE-1999-0502)
热门文章
- bad geometry specifier 300×400
- 获取矩阵元素的方法 4种方法 B(1,2) B(9) B(sub2ind(size(B),3,4))
- Ubuntu图形界面更改软件下载源为清华镜像站以及解决等待apt退出的问题
- pip安装 mysql 客户端_pip安装mysql-python模块报错:cannot find -lmysqlclient_r
- 关于Vue.js去掉#号路由
- [Leetcode 18]四数之和 4 Sum
- 【MyBatis源码解析】MyBatis一二级缓存
- Unix网络编程---第三次作业
- R - 变化plot字形,嵌入字体以pdf
- Android ViewPager 里有子ViewPager的事件冲突