顺序队列的基本操作

一、        实验内容

1.        自己确定结点的数据类型和问题规模：建立一个链栈，实现链栈的压栈和出栈操作

2.        利用链栈实现由十进制到二进制的转换

二、源代码

#include<iostream>
using namespace std;
const int Max = 10;
class Line {
private:
	int data[Max];
	int front;
	int rear;
public:
	Line() { front = rear = Max - 1; }
	~Line() {}
	void Push(int i);//入栈；
	int Pop();//出栈；
	int GetPop();//取出栈顶元素不删除；
	int Empty() {
		if (front == rear) {
			return true;
		}
		else return false;
	}

};

void Line::Push(int i) {
	if ((rear + 1) % Max == front)throw"上溢";
	rear = (rear + 1) % Max;
	data[rear] = i;
}
int Line::Pop() {
	if (front == rear)throw"下溢";
	int x = 0;
	front = (front + 1) % Max;
	x = data[front];
	return x;
}
int Line::GetPop() {
	if (front != rear) {
		return data[front + 1];
	}
}
int main() {
	int n, m;
	cout << "输入元素个数为：";
	cin >> m;
	Line K;
	for (int j = 0; j < m; j++) {
		cout << "队列入队元素：";
		cin >> n;
		K.Push(n);
		cout << "队列出队元素为：" << K.Pop() << endl;
		cout << "" << endl;
	}
	cout << "队列是否为空：" << K.Empty() << endl;
	cout << "队列尾部元素为：";
	cout << K.GetPop() << endl;
}

三、实验结果

四、总结与反思

队列是操作为“先进先出”的线性表，顺序队列使用顺序存储的。

噢对了。老师我叫许淑曼 ，链接里曼字错了。