一.作业
1.栈的手写
#include <iostream>
using namespace std;
// 封装一个栈
class stcak
{
private:int *data; //int max_size; // 最大容量int top; // 下标
public:// 无参构造函数stcak();// 有参构造函数stcak(int size);// 拷贝构造函数stcak(const stcak &other);// 析构函数~stcak();// 判空函数bool empty();// 判满函数bool full();// 扩容函数void resize(int new_size);// 返回元素个数函数int size();// 向栈顶插入元素函数void push(int value);// 删除栈顶元素函数int pop();// 访问栈顶元素函数int get_top();// 赋值重载函数stcak &operator=(const stcak &other);// 遍历栈里元素函数void show();
};
// 无参构造函数
stcak::stcak() : max_size(10)
{data = new int[10];max_size = 10;top = -1;cout << "无参构造" << endl;
}
// 有参构造函数
stcak::stcak(int size)
{data = new int[size];max_size = size;top = -1;cout << "有参构造" << endl;
}
// 拷贝构造函数
stcak::stcak(const stcak &other)
{max_size = other.max_size;top = other.top;data = new int[max_size];for (int i = 0; i <= top; i++){data[i] = other.data[i];}cout << "拷贝构造" << endl;
}
// 析构函数
stcak::~stcak()
{delete[] data;cout << "析构函数" << endl;
}
// 判空函数
bool stcak::empty()
{return top == -1;
}
// 判满函数
bool stcak::full()
{return top == max_size - 1;
}
// 扩容函数
void stcak::resize(int new_size)
{int *new_data = new int[new_size];for (int i = 0; i <= top; i++){new_data[i] = data[i];}delete[] data;data = new_data;max_size = new_size;
}
// 返回元素个数函数
int stcak::size()
{return top + 1;
}
// 向栈顶插入元素函数
void stcak::push(int value)
{if (full()){// 调用扩容函数resize(max_size * 2);}data[++top] = value;
}
// 删除栈顶元素函数
int stcak::pop()
{if (empty()){cout << "栈是空的";return -1;}return data[top--]; // 出栈
}
// 访问栈顶元素函数
int stcak::get_top()
{if (empty()){cout << "栈是空的";return -1;}return data[top]; // 出栈
}
// 赋值重载函数
stcak &stcak::operator=(const stcak &other)
{if (this == &other){return *this;}delete[] data;max_size = other.max_size;top = other.top;data = new int[max_size];for (int i = 0; i <= top; i++){data[i] = other.data[i];}return *this;
}
// 遍历栈里元素函数
void stcak::show()
{if (empty()){cout << "栈是空的";return;}cout << "栈里元素有:"<<endl;for (int i = 0; i <= top; i++){cout<< data[i] <<'\t'; }cout <<endl;
}
/******************主函数*********************/
int main()
{stcak s1(20);cout << s1.size() << endl;s1.push(1);s1.push(2);s1.show();cout << s1.size() << endl;stcak s2 = s1;return 0;
}
效果图：
2.队列的手写
#include <iostream>
using namespace std;
class queue
{
private:int *data; // 容器int max_size; // 最大容量int front; // 头下标int tail; // 尾下标
public:// 无参构造函数queue();// 有参构造函数queue(int size);// 拷贝构造函数queue(const queue &other);// 析构函数~queue();// 判空函数bool empty();// 判满函数bool full();// 扩容函数void resize(int new_size);// 元素个数函数int size();// 向队列尾部插入元素函数void push(int value);// 删除首个元素函数 出队int pop();// 遍历队列元素void show();// 赋值重载函数queue &operator=(const queue &other);
};
// 无参构造函数
queue::queue() : max_size(10)
{data = new int[10];max_size = 10;front = tail = -1;cout << "无参构造" << endl;
}
// 有参构造函数
queue::queue(int size)
{data = new int[size];max_size = size;front = tail = 0;cout << "有参构造" << endl;
}
// 拷贝构造函数
queue::queue(const queue &other)
{max_size=other.max_size;front=other.front;tail=other.tail;data=new int[max_size];for (int i = front; i != tail; i = (i + 1) % max_size){data[i]=other.data[i];} cout << "拷贝构造" << endl;
}
// 析构函数
queue::~queue()
{delete[] data;cout << "析构函数" << endl;
}
// 判空函数
bool queue::empty()
{return front == tail;
}
// 判满函数
bool queue::full()
{return (tail + 1) % max_size == front;
}
// 元素个数函数
int queue::size()
{return (tail - front + max_size) % max_size;
}
// 扩容函数
void queue::resize(int new_size)
{int *new_data = new int[new_size];for (int i = front; i <= tail; i++){new_data[i] = data[i];}data = new_data;max_size = new_size;
}
// 向队列尾部插入元素函数
void queue::push(int value)
{if (full()){// 调用扩容函数resize(max_size * 2);}data[tail] = value;tail = (tail + 1) % max_size;
}
// 删除首个元素函数 出队
int queue::pop()
{if (empty()){cout << "队列为空" << endl;return -1;}cout << data[front] << "出队" << endl;front = (front + 1) % max_size;return 0;
}
// 遍历队列元素
void queue::show()
{if (empty()){cout << "队列为空" << endl;return;}cout << "队列元素:" << endl;for (int i = front; i != tail; i = (i + 1) % max_size){cout << data[i] << '\t';}cout << endl;
}
// 赋值重载函数
queue &queue::operator=(const queue &other)
{if (this == &other){return *this;}delete []data;max_size=other.max_size;front=other.front;tail=other.tail;data=new int[max_size];for (int i = front; i != tail; i = (i + 1) % max_size){data[i]=other.data[i];}cout << "拷贝赋值函数" <<endl; return *this;
}
/******************主函数*********************/
int main()
{queue s1(20);s1.push(1);s1.push(2);s1.show();// s1.pop();// s1.pop();// s1.show();queue s2=s1;queue s3;s3=s2;return 0;
}
效果图：
二.思维导图
