c++day6

整理思维导图

使用模板类,实现顺序栈

cpp 复制代码
#include <iostream>
using namespace std;

template <typename T>
class SeqStack {
public:
    SeqStack(int size = 10);
    ~SeqStack();
    bool push(const T& data);
    bool pop(T& data);
    bool getTop(T& data) const;
    bool isEmpty() const;
    bool isFull() const;

private:
    T* m_pBuffer;
    int m_iSize;
    int m_iTop;
};

template <typename T>
SeqStack<T>::SeqStack(int size) {
    m_iSize = size;
    m_iTop = -1;
    m_pBuffer = new T[m_iSize];
}

template <typename T>
SeqStack<T>::~SeqStack() {
    delete[] m_pBuffer;
}

template <typename T>
bool SeqStack<T>::push(const T& data) {
    if (isFull()) {
        return false;
    }
    m_pBuffer[++m_iTop] = data;
    return true;
}

template <typename T>
bool SeqStack<T>::pop(T& data) {
    if (isEmpty()) {
        return false;
    }
    data = m_pBuffer[m_iTop--];
    return true;
}

template <typename T>
bool SeqStack<T>::getTop(T& data) const {
    if (isEmpty()) {
        return false;
    }
    data = m_pBuffer[m_iTop];
    return true;
}

template <typename T>
bool SeqStack<T>::isEmpty() const {
    return m_iTop == -1;
}

template <typename T>
bool SeqStack<T>::isFull() const {
    return m_iTop == m_iSize - 1;
}

int main() {
    SeqStack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);

    int top;
    stack.getTop(top);
    cout << "栈顶元素为:" << top << endl;

    int data;
    stack.pop(data);
    cout << "弹出的元素为:" << data << endl;

    stack.getTop(top);
    cout << "新的栈顶元素为:" << top << endl;

    return 0;
}

写一个char类型的字符数组,对该数组访问越界时抛出异常,并做处理

cpp 复制代码
#include <iostream>
using namespace std;
void fun(char *p)
{
    int i=0;
    while (1) {
        cout<<*(p+i);
        i++;
        if(i>9){
           throw char();
        }
    }
}
int main()
{
    char arr[10]="blackpink";
    try {
        fun(arr);
    } catch (char) {
        cout<<"数组越界"<<endl;
    }
    return 0;
}
相关推荐
深海潜水员1 小时前
【Python】 切割图集的小脚本
开发语言·python
Yolo566Q2 小时前
R语言与作物模型(以DSSAT模型为例)融合应用高级实战技术
开发语言·经验分享·r语言
Felven2 小时前
C. Challenging Cliffs
c语言·开发语言
Dreamsi_zh2 小时前
Python爬虫02_Requests实战网页采集器
开发语言·爬虫·python
今天也好累3 小时前
C 语言基础第16天:指针补充
java·c语言·数据结构·笔记·学习·算法
_君落羽_4 小时前
C语言 —— 指针(4)
c语言·开发语言
weixin_448617054 小时前
疏老师-python训练营-Day30模块和库的导入
开发语言·python
望星空听星语4 小时前
C语言自定义数据类型详解(四)——联合体
c语言·开发语言
壹立科技4 小时前
Java源码构建智能名片小程序
java·开发语言·小程序
Swiler4 小时前
数据结构第3问:什么是线性表?
数据结构