头歌C语言数据结构课程实验(栈的应用)

 第1关:利用栈实现整数的十进制转八进制

本关必读

栈是基础的数据结构,元素操作遵循后进先出的原理。本关卡基于数组存储实现了栈的基本操作。

该方案将栈存储在一片连续空间里,并通过datatopmax三个属性元素。组织成为一个结构:

  • data: 给出栈存储空间的起始地址
  • max: 指明栈存储空间最多可存储的数据元素个数
  • top: 栈顶元素所处数组位置 为了讨论简化,我们假设每个数据元素是一个整数:
     
    1. typedef int T; // 数据元素的数据类型
    该栈的结构定义如下:
     
    1. struct Stack{
    2. T* data; // 数据元素存储空间的开始地址
    3. int top; // 栈顶元素所处数组位置
    4. int max; // 栈存储空间最多可存储的数据元素个数
    5. };
    只要创建一个Stack指针对象,就可对栈表进行操作。

对数据元素进行操作处理是一个数据结构的重要组成部分。栈涉及的主要操作如下:

  • 创建栈:创建一个最多可存储max个数据元素的顺序存储的栈,初始状态设置为top=-1。该操作函数具体定义如下,其返回值为Stack指针: Stack* Stack_Create(int max)
  • 释放栈存储空间:释放stk->data所指向的用于存储栈数据元素的存储空间。该操作函数具体定义如下: void Stack_Free(Stack* stk)
  • 置空栈:将当前栈变为一个空栈,实现方法是将stk->top设置为-1。该操作函数具体定义如下: void Stack_MakeEmpty(Stack* stk)
  • 判断栈是否为空:若当前栈是空栈,则返回true,否则返回false。该操作函数具体定义如下: bool Stack_IsEmpty(Stack* stk)
  • 判断栈空间是否为满:若栈顶达到最大长度,则返回true,否则返回false。该操作函数具体定义如下: bool Stack_IsFull(Stack* stk)
  • 返回栈顶元素:返回栈顶元素stk->data[stk->top]。该操作函数具体定义如下: T Stack_Top(Stack* stk)
  • 将元素进栈: 将元素e压入栈顶。若栈满压入失败,返回异常,否则返回栈顶元素。该操作函数具体定义如下 T Stack_Push(Stack* stk, T e)
  • 将元素出栈: 将栈顶元素出栈。若栈空出栈失败,返回异常,否则返回栈顶元素。该操作函数具体定义如下 T Stack_Pop(Stack* stk)
任务描述

本关任务:基于栈stack数据结构解决整数十进制转八进制的问题。

相关知识

为了完成本关任务,你需要掌握:1.如何创建一个栈,2.入栈、出栈操作,3.进制转换。

创建栈

本例已基于数组存储结构实现了栈的创建,通过调用Stack* Stack_Create(int max)创建一个栈实例。

 
  1. Stack *stk = Stack_Create(32);//创建一个栈实例
入栈和出栈操作

示例如下:

 
  1. T e = 2018;
  2. Stack_Push(stk, e);//入栈
  3. e = Stack_Pop(stk);//出栈
进制转换

除K取余法,例如十进制数10转二进制:

上图可得:K=2,1010​=10102​ 即:10=1×23+0×22+1×21+0×20

编程要求

本关的编程任务是补全右侧代码片段Decimal_Conversion_OctalBeginEnd中间的代码,具体要求如下:

  • Decimal_Conversion_Octal中,利用栈stack的基本操作实现整数的十进制转八进制,并输出八进制结果,末尾换行。
测试说明

平台将自动编译补全后的代码,并生成若干组测试数据,接着根据程序的输出判断程序是否正确。

以下是平台的测试样例:

样例一: 测试输入:71 预期输出:107

样例二: 测试输入:8 预期输出:10


开始你的任务吧,祝你成功!

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:6031)
//
//  stack_.cpp
//  Stack
//
//  Created by ljpc on 2018/4/17.
//  Copyright © 2018年 ljpc. All rights reserved.
//
#include <math.h>
#include "stack_.h"// 栈操作实现文件
//Stack* Stack_Create(int maxlen)
// 创建栈
{Stack* stk = (Stack*)malloc(sizeof(Stack));stk->data = (T*)malloc(sizeof(T) * maxlen);stk->max = maxlen;stk->top = -1;return stk;
}void Stack_Free(Stack* stk)
// 释放栈
{free(stk->data);free(stk);
}void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{stk->top = -1;
}bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{return -1 == stk->top;
}bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{return stk->top == stk->max - 1;
}T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{return stk->data[stk->top];
}T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{if (Stack_IsFull(stk)) {printf("Stack_IsFull(): stack full error when push element to the stack!\n");Stack_Free(stk);exit(0);}else {stk->top += 1;stk->data[stk->top] = e;return Stack_Top(stk);}
}T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{if (Stack_IsEmpty(stk)) {printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");Stack_Free(stk);exit(0);}else {T topE = Stack_Top(stk);stk->top -= 1;return topE;}
}void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{if (Stack_IsEmpty(stk)) {printf("The stack is empty.\n");return;}//printf("The stack contains: ");for (int i = stk->top; i >= 0; i--) {printf("%d", stk->data[i]);}printf("\n");}void Decimal_Conversion_Octal(T e)
//  利用stack栈实现整数的十进制转八进制
//  输入参数:十进制整数 e
//  打印e的八进制结果,末尾换行
{// 请在这里补充代码,完成本关任务/********** Begin *********/Stack* stk = Stack_Create(50);int x, i = 0;//i是计数器while (e / 8 != 0){x = e % 8;i++;Stack_Push(stk, x);e = e / 8;}Stack_Push(stk, e);int j = 0;for (j = 0; j <= i; j++){int a = Stack_Pop(stk);printf("%d", a);}/********** End **********/
}

第2关:利用栈判断字符串括号是否匹配

任务描述

本关任务:基于栈stack数据结构判断字符串中的括号是否匹配,字符串中仅包含如下字符:( ) [ ] { }

相关知识

为了完成本关任务,你需要掌握:1.如何创建一个栈,2.入栈、出栈操作。

  • 创建栈、入栈和出栈操作请参考第1关
编程要求

本关的编程任务是补全右侧代码片段Bracket_MatchBeginEnd中间的代码,具体要求如下:

  • Bracket_Match中,利用栈stack判断括号是否匹配, 若匹配输出YES,否则输出NO,末尾换行。
测试说明

平台将自动编译补全后的代码,并生成若干组测试数据,接着根据程序的输出判断程序是否正确。

以下是平台的测试样例:

样例一: 测试输入: 6 {[()]} 预期输出: YES

样例二: 测试输入: 4 [(]) 预期输出: NO


开始你的任务吧,祝你成功!

//
//  stack_.cpp
//  Bracket_Match
//
//  Created by ljpc on 2018/4/18.
//  Copyright © 2018年 ljpc. All rights reserved.
//#include "stack_.h"// 栈表操作实现文件
//Stack* Stack_Create(int maxlen)
// 创建栈
{Stack* stk = (Stack*)malloc(sizeof(Stack));stk->data = (T*)malloc(sizeof(T) * maxlen);stk->max = maxlen;stk->top = -1;return stk;
}void Stack_Free(Stack* stk)
// 释放栈
{free(stk->data);free(stk);
}void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{stk->top = -1;
}bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{return -1 == stk->top;
}bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{return stk->top == stk->max - 1;
}T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{return stk->data[stk->top];
}T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{if (Stack_IsFull(stk)) {printf("Stack_IsFull(): stack full error when push element to the stack!\n");Stack_Free(stk);exit(0);}else {stk->top += 1;stk->data[stk->top] = e;return Stack_Top(stk);}
}T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{if (Stack_IsEmpty(stk)) {printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");Stack_Free(stk);exit(0);}else {T topE = Stack_Top(stk);stk->top -= 1;return topE;}
}void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{if (Stack_IsEmpty(stk)) {printf("The stack is empty.\n");return;}//printf("The stack contains: ");for (int i = stk->top; i >= 0; i--) {printf("%d", stk->data[i]);}printf("\n");}void Bracket_Match(T* str, int len)//len = 6
//  利用stack栈判断括号是否匹配
//  输入参数:字符串序列,字符串长度
//  若匹配输出YES,否则输出NO,末尾换行
{// 请在这里补充代码,完成本关任务/********** Begin *********/Stack* s = Stack_Create(100);int i;for (i = 0; i < len; i++){if (str[i] == '(' || str[i] == '[' || str[i] == '{'){Stack_Push(s, str[i]);}else{if (Stack_Top(s) == '(' && str[i] == ')'){Stack_Pop(s);}else if (Stack_Top(s) == '[' && str[i] == ']'){Stack_Pop(s);}else if (Stack_Top(s) == '{' && str[i] == '}'){Stack_Pop(s);}else{printf("NO");return;}}}if (Stack_IsEmpty(s)){printf("YES");}else{printf("NO");}
}

第3关:利用栈判断字符串是否为回文串

任务描述

本关任务:基于栈stack数据结构判断字符串是否为“回文串”。

相关知识

为了完成本关任务,你需要掌握:1.如何创建一个栈,2.入栈、出栈操作,3.“回文串”概念。

  • 创建栈、入栈和出栈操作请参考第1关
回文串

简单来说,“回文串”是一个正读和反读都一样的字符串: noon是回文串 moon不是回文串

编程要求

本关的编程任务是补全右侧代码片段PalindromeBeginEnd中间的代码,具体要求如下:

  • Palindrome中,利用栈stack判断字符串是否为回文串, 若是回文串输出YES,否则输出NO,末尾换行。
测试说明

平台将自动编译补全后的代码,并生成若干组测试数据,接着根据程序的输出判断程序是否正确。

以下是平台的测试样例:

样例一: 测试输入: 4 1221 预期输出: YES

样例二: 测试输入: 7 abababa 预期输出: YES


开始你的任务吧,祝你成功!

 //
//  stack_.cpp
//  Palindrome
//
//  Created by ljpc on 2018/4/18.
//  Copyright © 2018年 ljpc. All rights reserved.
//
#include "stack_.h"
// 栈表操作实现文件
//
Stack* Stack_Create(int maxlen)
// 创建栈
{Stack* stk = (Stack*)malloc(sizeof(Stack));stk->data = (T*)malloc(sizeof(T)*maxlen);stk->max = maxlen;stk->top = -1;return stk;
}
void Stack_Free(Stack* stk)
// 释放栈
{free(stk->data);free(stk);
}
void Stack_MakeEmpty(Stack* stk)
// 置为空栈
{stk->top = -1;
}
bool Stack_IsEmpty(Stack* stk)
// 判断栈是否空
{return -1 == stk->top;
}
bool Stack_IsFull(Stack* stk)
// 判断栈是否满
{return stk->top == stk->max-1;
}
T Stack_Top(Stack* stk)
// 获取当前栈顶元素
{return stk->data[stk->top];
}
T Stack_Push(Stack* stk, T e)
// 将元素e压入栈顶
// 返回栈顶点元素
{if(Stack_IsFull(stk)) {printf("Stack_IsFull(): stack full error when push element to the stack!\n");Stack_Free(stk);exit(0);}else{stk->top += 1;stk->data[stk->top] = e;return Stack_Top(stk);}
}
T Stack_Pop(Stack* stk)
// 将栈顶元素出栈
// 返回栈顶元素
{if(Stack_IsEmpty(stk)) {printf("Stack_IsEmpty(): stack empty error when pop element of the stack top!\n");Stack_Free(stk);exit(0);}else{T topE = Stack_Top(stk);stk->top -= 1;return topE;}
}
void Stack_Print(Stack* stk)
// 打印栈顶到栈低的元素
{if (Stack_IsEmpty(stk)) {printf("The stack is empty.\n");return;}//printf("The stack contains: ");for (int i=stk->top; i>=0; i--) {printf("%d", stk->data[i]);}printf("\n");
}
void Palindrome(T* str, int len)
//  利用stack栈判断字符串是否为回文串
//  输入参数:字符串序列,字符串长度
//  若是回文串输出YES,否则输出NO,末尾换行
{// 请在这里补充代码,完成本关任务/********** Begin *********/Stack *st = Stack_Create(200);for (int i=0; i<len/2; i++) {Stack_Push(st, str[i]);}int j = (len&1)?(len/2+1):(len/2);for (int i=j; i<len; i++) {if(str[i]!=Stack_Top(st)){printf("NO\n");return;}else{Stack_Pop(st);}}printf("YES\n");/********** End **********/
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/57434.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java | Leetcode Java题解之第521题最长特殊序列I

题目&#xff1a; 题解&#xff1a; class Solution {public int findLUSlength(String a, String b) {return !a.equals(b) ? Math.max(a.length(), b.length()) : -1;} }

《使用Gin框架构建分布式应用》阅读笔记:p212-p233

《用Gin框架构建分布式应用》学习第12天&#xff0c;p212-p233总结&#xff0c;总22页。 一、技术总结 1.JavaScript知识点 (1)class、method (2)function, arrow function, (3)fetch() (4)Promise, then() 2.bootstrap 第5章主要涉及前端技术的运用&#xff0c;作为后…

NVR录像机汇聚管理EasyNVR多个NVR同时管理融合汇聚管理系统

流媒体视频融合与汇聚管理系统能够实现对各类模块化服务的统一管理和配置&#xff0c;整合、管理和共享应用服务&#xff0c;并通过标准接口为业务平台和其他第三方平台提供便捷的数据调用功能。为确保该系统的成功实施和稳定运行&#xff0c;在建设方案中除了考虑基础的架构设…

服务器的免密登录和文件传输

在天文学研究中&#xff0c;通常会采用ssh登录服务器&#xff0c;把复杂的计算交给服务器&#xff0c;但是如果你没有进行额外的配置&#xff0c;那么登录服务器&#xff0c;以及和服务器进行文件传输&#xff0c;每次都要输入账号和密码&#xff0c;比较不方便&#xff0c;Win…

【Nas】X-Doc:jellyfin“该客户端与媒体不兼容,服务器未发送兼容的媒体格式”问题解决方案

【Nas】X-Doc&#xff1a;jellyfin“该客户端与媒体不兼容&#xff0c;服务器未发送兼容的媒体格式”问题解决方案 当使用Jellyfin播放视频时出现“该客户端与媒体不兼容&#xff0c;服务器未发送兼容的媒体格式”&#xff0c;这是与硬件解码和ffmpeg设置有关系&#xff0c;具体…

沪深A股上市公司数据报告分析

数据分析报 目录 数据分析报告 1.引言 1.1 背景介绍 1.2 报告目的 1.3 报告范围 1.4 关键术语定义 2. 数据收集与预处理 2.1 数据来源概述 2.2 数据收集过程 2.3 数据预处理步骤 3. 数据可视化 3.1分析地区对公司数量的影响 3.2分析行业分类是否影响公…

Mysql当中的各种log

一、MySQL日志文件类型 重做日志&#xff08;redo log&#xff09;回滚日志&#xff08;undo log&#xff09;二进制日志&#xff08;binlog&#xff09;错误日志&#xff08;errorlog&#xff09;慢查询日志&#xff08;slow query log&#xff09;一般查询日志&#xff08;g…

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-29

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-29 目录 文章目录 计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-29目录1. Does your LLM truly unlearn? An embarrassingly simple approach to recover unlearned knowledge摘要研究背景问题…

C1.【C++ Cont】准备

目录 1.平台 2.Dev C的使用方法 1.新建项目 2.几个常用按钮 3.修改字体 3.第一个C程序:打印Hello World! 4.注 1.平台 Dev C,VS2022 2.Dev C的使用方法 1.新建项目 选择Console Application控制台应用程序,C项目 项目的后缀dev 默认下创建了一个main.cpp,cpp为c源程…

uniapp编译多端项目App、小程序,input框键盘输入后

项目场景&#xff1a; uniapp编译后的小程序端&#xff0c;app端 在一个输入框 输入消息后&#xff0c;点击键盘上的操作按钮之后键盘不被收起&#xff0c;点击其他发送按钮时&#xff0c;键盘也不被收起。 问题描述 在编译后的app上普通的事件绑定&#xff0c;tap,click在发…

pip命令行安装pytest 一直报错

其实就是切换不同镜像安装 我最终成功的是阿里云镜像 pip install --trusted-host mirrors.aliyun.com pytest 也可以用其他的 pip install -i https://pypi.org/simple pytest # 或者使用其他的镜像源 pip install -i https://pypi.tuna.tsinghua.edu.cn/simple pytest

【339】基于springboot的新能源充电系统

毕 业 设 计&#xff08;论 文&#xff09; 题目&#xff1a;新能源充电系统的设计与实现 摘 要 如今社会上各行各业&#xff0c;都喜欢用自己行业的专属软件工作&#xff0c;互联网发展到这个时候&#xff0c;人们已经发现离不开了互联网。新技术的产生&#xff0c;往往能解…

为什么 C 语言数组是从 0 开始计数的?

C 语言等大多数编程语言的数组从 0 开始而不从 1 开始&#xff0c;有两个原因&#xff1a; 第一&#xff1a;地址计算更方便 C 语言从 0 开始的话&#xff0c;array[i] 的地址就正好是&#xff1a; (array i) 如果是从 1 开始的话&#xff0c;就是 (array i - 1) 多一次计…

`map` 是 JavaScript 数组的一个高阶函数,用于对数组中的每个元素进行操作,并返回一个新的数组

文章目录 map 方法的作用语法示例 具体到你的代码完整代码片段总结 当然可以解释一下 map 方法的作用。 map 方法的作用 map 是 JavaScript 数组的一个高阶函数&#xff0c;用于对数组中的每个元素进行操作&#xff0c;并返回一个新的数组。新数组的每个元素是原数组中对应元…

代码随想录day15 二叉树(3)

文章目录 day11 栈与队列(2)栈与队列的总结 day13 二叉树&#xff08;1&#xff09;day14 二叉树&#xff08;2&#xff09;day15 二叉树&#xff08;3&#xff09; day11 栈与队列(2) 逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 逆…

计算机毕业设计Python+大模型股票预测系统 股票推荐系统 股票可视化 股票数据分析 量化交易系统 股票爬虫 股票K线图 大数据毕业设计 AI

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; Python大模型股票预测系统 …

[山河CTF 2024] week3

一周不在家&#xff0c;这是补的最后一篇。后边的还有0xgame和shctf的末周。打不动了。 Crypto Approximate_n 题目分两部分&#xff0c;flag分两块两个RSA&#xff0c;第1个泄露了4个n_approxkpr的值&#xff0c;后边只泄露了1个。 第1部分利用以前的模板&#xff0c;造格…

基于SSM+VUE园艺生活植物网站JAVA|VUE|Springboot计算机毕业设计源代码+数据库+LW文档+开题报告+答辩稿+部署教+代码讲解

源代码数据库LW文档&#xff08;1万字以上&#xff09;开题报告答辩稿 部署教程代码讲解代码时间修改教程 一、开发工具、运行环境、开发技术 开发工具 1、操作系统&#xff1a;Window操作系统 2、开发工具&#xff1a;IntelliJ IDEA或者Eclipse 3、数据库存储&#xff1a…

C++初阶(八)--内存管理

目录 引入&#xff1a; 一、C中的内存布局 1.内存区域 2.示例变量存储位置说明 二、C语言中动态内存管理 三、C内存管理方式 1.new/delete操作内置类型 2.new和delete操作自定义类型 四、operator new与operator delete函数&#xff08;重要点进行讲解&#xff09; …

基于vue框架的的驾校预约车辆管理系统设计与实现jwoqj(程序+源码+数据库+调试部署+开发环境)系统界面在最后面

系统程序文件列表 项目功能&#xff1a;学员,教练员,驾校车辆,车辆信息,车辆类型,预约信息,时间段,教学课程,上报维修,维修内容,练车记录,取消信息 开题报告内容 基于Vue框架的驾校预约车辆管理系统设计与实现开题报告 一、研究背景与意义 随着驾驶培训行业的快速发展&…