[手撕数据结构] 栈与队列

效果如下

#include
#include
using namespace std;

typedef struct Stack {
	int data;
	struct Stack* next;
}SqStack;

void InitStack(SqStack*& s)
{
	s = NULL;
	return;
}

void StackEmpty(SqStack*& s)
{
	if (s == NULL)
	{
		cout << "空栈" << endl;
		return;
	}
	cout << "非空" << endl;
	return;
}

void Push(SqStack* &s, int e)
{
	SqStack* p = new SqStack;
	p->data = e;
	p->next = s;
	s = p;
	return;
}

void Pop(SqStack* &s)
{
	if (s == NULL)
	{
		cout << "空栈" << endl;
		return;
	}
	SqStack* p = s;
	cout << "栈顶元素" << s->data<< "已经弹出" << endl;
	s = s->next;
	delete p;
	return;
}

void GetTop(SqStack* &s)
{
	if (s==NULL)
	{
		cout << "空栈" << endl;
		return;
	}
	cout << "当前栈顶元素为" << s->data << endl;
	return;
}
void Print (SqStack* s)
{
	if (s == NULL)
	{
		cout << "空栈" << endl;
		return;
	}
	SqStack *p = s;
	while (p)
	{
		cout << p->data <<" ";
		p = p->next;
	}
	cout<<"遍历结束"<next)
	{
		p = p->next;
		i++;
	}
	cout << "此栈共有" << i << "个结点" << endl;
	return;
}
void StackDestroy(SqStack* &s)
{
	while (s)
	{
		SqStack* p = s;
		s = s->next;
		delete p;
	}
	cout << "销毁完毕" << endl;
	return;
}
int main()
{
	SqStack* sqStack;
	InitStack(sqStack);
	Push(sqStack, 5);
	Push(sqStack, 4);
	Push(sqStack, 3);
	Push(sqStack, 2);
	Push(sqStack, 1);
	Print(sqStack);
	Pop(sqStack);
	Pop(sqStack);
	Pop(sqStack);
	Print(sqStack);
	Stack_size(sqStack);
	return 0;
}

效果如下

#include
#include
#include
#include
#include
using namespace std;

typedef struct queue
{
	int data;
	struct queue* next;
}Qnode;
struct Qptr {
	Qnode* head;//队头指针
	Qnode* tail;//队尾指针
};
void Init_queue(Qptr& Q)//初始化队列
{
	Q.head = Q.tail = NULL;
	return;
}
void Push(Qptr& Q, int x)//入队
{
	Qnode* p = new Qnode;
	p->data = x;
	p->next = NULL;
	if (Q.head == NULL)
	{
		Q.head = Q.tail = p;
		return;
	}
	Q.tail->next = p;
	Q.tail = p;
}
void pop(Qptr& Q)//出队
{
	if (Q.head == NULL)
	{
		cout << "空表" << endl;
		return;
	}
	Qnode* p = Q.head;
	cout << "队头元素" << p->data << "已出队" << endl;
	Q.head = Q.head->next;
	delete p;
}
void Get_Queue_Size(Qptr& Q)//获取队列中元素个数
{
	int i = 1;
	Qnode* p = Q.head;
	while (p != Q.tail)
	{
		p = p->next;
		i++;
	}
	cout << "当前队列共有" << i << "个元素" << endl;
	return;
}
void isEmpty(Qptr& Q)//判空
{
	if (Q.head == NULL)
	{
		cout << "空队" << endl;
		return;
	}
	cout << "非空" << endl;
	return;
}
void Get_head(Qptr& Q)//获得队头元素
{
	cout << "当前队头元素为" << Q.head->data << endl;
	return;
}
void Get_tail(Qptr& Q)//获得队尾元素
{
	cout << "当前队尾元素为" << Q.tail->data << endl;
	return;
}
void Clear_Queue(Qptr& Q)//清空队列
{

	while (Q.head)
	{
		Qnode* p = Q.head;
		Q.head = Q.head->next;
		delete p;
	}
	cout << "队列已清空" << endl;

}
void Print(Qptr& Q)//遍历队列
{
	Qnode* p = Q.head;
	while (p != Q.tail)
	{
		cout << p->data << " ";
		p = p->next;

	}
	cout << p->data << endl << "遍历结束" << endl;
	return;
}
int main()
{
	struct Qptr Q;
	Init_queue(Q);
	Push(Q, 1);
	Push(Q, 5);
	Print(Q);
	Clear_Queue(Q);
	Push(Q, 1);
	Push(Q, 2);
	Push(Q, 3);
	Push(Q, 4);
	Push(Q, 5);
	Push(Q, 6);
    Print(Q);
	pop(Q);
	pop(Q);
	pop(Q);
    Print(Q);
	return 0;
}

效果如下