首页 > 其他分享 >2024.9.3 作业

2024.9.3 作业

时间:2024-09-03 19:49:51浏览次数:10  
标签:2024.9 s1 cap 作业 char Mystack data size

自己实现栈和队列

代码:

/*******************************************/

文件名:sq.h

/*******************************************/

#ifndef SQ_H
#define SQ_H
#include <iostream>
#include<cstring>

using namespace std;
class Mystack
{
private:
    char *data;
    size_t size=0;
    size_t cap=10;
    void resize()
    {
        size_t newcap=2*cap;
        char *newdata=new char[newcap];
        for(size_t i=0;i<size;i++)
        {
            newdata[i]=data[i];
        }
        delete[]data;
        data=newdata;
        cap=newcap;
    }
public:
    Mystack():size(0),cap(10){data=new char[cap];}
    ~Mystack()
    {
        delete[]data;
    }
    Mystack &operator=(const Mystack &other);
    char top();
    bool empty()const;
    size_t getsize()const;
    void push(const char &value);
    void pop();
    void show();
};

class Myqueue
{
private:
    char *data;
    int frontIndex; // 队列头部的索引
    int rearIndex;  // 队列尾部的索引
    int capacity;   // 队列的容量
    int count;      // 队列中当前元素的数量

    void resize() {
        char* newData = new char[capacity * 2];
        int i = 0;
        for (int j = frontIndex; i < count; j = (j + 1) % capacity, ++i) {
            newData[i] = data[j];
        }
        delete[] data;
        data = newData;
        frontIndex = 0;
        rearIndex = count;
        capacity *= 2;
    }
public:
    Myqueue():frontIndex(0),rearIndex(0),capacity(10),count(0){data = new char[capacity];}
    ~Myqueue()
    {
        delete[] data;
    }
    Myqueue &operator=(const Myqueue &other);
    char &front();
    char &back();
    bool empty()const;
    size_t size()const;
    void push(const char &value);
    void pop();
    void show();
};

#endif // SQ_H

/*******************************************/

文件名:sq.cpp

/*******************************************/

#include"sq.h"
Mystack &Mystack::operator=(const Mystack &other)
{
    delete[] data;
    size = other.size;
    cap = other.cap;
    data = new char[cap];
    for (size_t i = 0; i < size; ++i) {
        data[i] = other.data[i];
    }
    return *this;
}
char Mystack::top()
{
    return data[size-1];
}
bool Mystack::empty()const
{
    return size==0;
}
size_t Mystack::getsize()const
{
    return cap;
}
void Mystack::push(const char &value)
{
    if (size == cap){
        resize();
    }
    data[size++] = value;
}
void Mystack::pop()
{
    data[size--]=0;
}
void Mystack::show()
{
    for(size_t i=0;i<size;i++)
    {
        cout<<data[i];
    }
    cout<<endl;
}

Myqueue &Myqueue::operator=(const Myqueue &other)
{
    delete[] data;
    count = other.count;
    capacity = other.capacity;
    data = new char[capacity];
    for (int i = 0; i < count; ++i) {
        data[i] = other.data[i];
    }
    return *this;
}
char &Myqueue::front()
{
    return data[frontIndex];
}
char &Myqueue::back()
{
    return data[(rearIndex - 1 + capacity) % capacity];
}
bool Myqueue::empty()const
{
    return count == 0;
}
size_t Myqueue::size()const
{
    return count;
}
void Myqueue::push(const char &value)
{
    if (count == capacity) {
        resize();
    }
    data[rearIndex] = value;
    rearIndex = (rearIndex + 1) % capacity;
    ++count;
}
void Myqueue::pop()
{
    frontIndex = (frontIndex + 1) % capacity;
    --count;
}
void Myqueue::show()
{
    for(int i=0;i<count;i++)
    {
        cout<<data[i];
    }
    cout<<endl;
}

/*******************************************/

文件名:main.cpp

/*******************************************/

#include"sq.h"

int main()
{
    Mystack s1;
    s1.push('a');
    s1.push('a');
    s1.push('a');
    s1.push('a');
    s1.push('a');
    cout<<s1.top()<<endl;
    cout<<s1.getsize()<<endl;
    s1.show();
    Mystack s2;
    s2=s1;
    s2.show();
    s2.pop();
    s2.show();
    Myqueue q1;
    q1.push('b');
    q1.push('b');
    q1.push('b');
    q1.push('b');
    q1.push('c');
    cout<<q1.front()<<endl;
    cout<<q1.back()<<endl;
    cout<<q1.size()<<endl;
    q1.show();
    Myqueue q2;
    q2=q1;
    q2.show();
    q2.pop();
    q2.show();
    return 0;
}

结果:

思维导图:

标签:2024.9,s1,cap,作业,char,Mystack,data,size
From: https://blog.csdn.net/sdhdhdhdh/article/details/141870323

相关文章

  • GAMES202——作业4 Kulla-Conty BRDF(BRDF的预计算、重要性采样)
    目录任务实现    预计算E(µ)    预计算Eavg    Bonus1:重要性采样    在实时渲染中使用预计算数据结果任务        完成Kulla-ContyBRDF模型,关键在于计算BRDF的补偿项fms,而fms的计算需要E(µ)和......
  • 基于SpringBoot作业评分管理系统的设计与实现(源码+LW+调试文档+讲解等)
     博主介绍:  ......
  • 468. 简单的水果主题网页 大学生期末大作业 Web前端网页制作 html+css
    目录一、网页概述二、网页文件 三、网页效果四、代码展示1.html2.CSS五、总结1.简洁实用2.使用方便3.整体性好4.形象突出5.交互式强六、更多推荐欢迎光临仙女的网页世界!这里有各行各业的Web前端网页制作的案例,样式齐全新颖,并持续更新!感谢CSDN,提供了这么好......
  • 顺序结构存储的线性表操作【作业代码 1】
    顺序结构存储的线性表操作顺序结构存储的线性表是一种使用连续内存空间来存储元素的数据结构。在这种结构中,元素之间的相对位置通过物理存储位置直接反映出来,即元素在内存中的地址是连续的。下面,我们将基于您提供的代码片段,详细讨论顺序结构线性表的基本操作,包括初始化、查......
  • 2024.9.2 Python,用栈写每日温度,等差数列划分,子串所有可能性,等差数列划分,深度优先搜索
    1.每日温度给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,......
  • 大学生WEB前端HTML网页期末作业,动漫资讯静态html网站—动漫网站模板
    网站简介网站主题动漫新闻资讯html网站,一共6个页面,分别首页、动漫资讯、新闻资讯、联系我们、登录注册页面网站使用div+css布局页面,网站使用div,ul,li,a,p,h1,h2,h3,h4,form,input,button等标签,css使用margin,border,padding,font-weight,font-family,color,width,line-height,overf......
  • 2024.9.1
    今天比赛考到了求给无向图定向使得其变为DAG的方案数,不会,丢了100分。rk2,380(100*3+80)->rk15,280(100+0+100+80)别问为什么T4没过,因为不会T2。T2题解T3link本质上是将等价的状态压缩到相当本质后的DP。T4借助转化为二分图匹配利用霍尔定理简化/贪心......
  • 云原生周刊:LitmusChaos 审计完成|2024.9.2
    开源项目推荐GardenerGardener实现了Kubernetes集群的自动化管理和操作服务,并提供了一个经过完全验证的可扩展性框架,可以调整以适应任何编程云或基础设施提供商。GrafanaMimirGrafanaMimir为Prometheus提供了横向扩展、高可用、多租户的长期存储解决方案。Terragrunt......
  • 2024.9
    1.[ARC173F]SelectandSplit分裂这个过程感觉很不自然,考虑倒过来做合并。经过简单的观察,可以发现一个集合的属性只和在\([1,A]\)内的元素个数和\([A+1,A+B]\)内的元素个数有关,分别设其为\(a_i,b_i\)。合并两个点的方案数是\(a_ib_j+a_jb_i\)。合并两个集合\(S,T\)的......
  • 第十周总结(2024.9.7)
    保存文件时候会报错“FileNotFoundError:Nosuchfileordirectory”Python在保存文件时,如果路径下你要操作的文件不存在,它会自动创建一个文件,然后写入数据。但是,如果是路径中的文件夹不存在,则不会自动创建,而是会报错上面那样的错误。只是你的路径中没有对应的文件夹而已,缺哪......