头歌-闯关-数据结构实验-栈的应用

最新推荐文章于 2025-03-13 00:57:55 发布

鱼三元ice_fish

最新推荐文章于 2025-03-13 00:57:55 发布

阅读量959

点赞数 22

文章标签：数据结构

本文链接：https://blog.csdn.net/2301_80555773/article/details/144529299

版权

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

//
// stack_.cpp
// Stack
//
// Created by ljpc on 2018/4/17.
// 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 Decimal_Conversion_Octal(T e)
// 利用stack栈实现整数的十进制转八进制
// 输入参数：十进制整数 e
// 打印e的八进制结果，末尾换行
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
Stack *stk = Stack_Create(100);
while(e){
Stack_Push(stk,e%8);
e/=8;
}
while(!Stack_IsEmpty(stk)){
e = Stack_Pop(stk);
printf("%d",e);
}
/********** End **********/
}

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

//
// 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];
}

void Bracket_Match(T* str, int len)
// 利用stack栈判断括号是否匹配
// 输入参数：字符串序列，字符串长度
// 若匹配输出YES，否则输出NO，末尾换行
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
Stack *s = Stack_Create(200);
for(int 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\n");
return;
}
}
}
if(Stack_IsEmpty(s)){
printf("YES\n");
}
else{
printf("NO\n");
}

/********** End **********/
}

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

#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];
}

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 **********/
}