Question

求数据结构 栈和队列的基本操作的编程

1． 实现顺序栈的基本操作，基本操作包括：初始化，判断栈空、判断栈满、入栈、出栈。
2． 实现链式栈的基本操作，基本操作包括：初始化，判断栈空、判断栈满、入栈、出栈。
3． 实现循环队列的基本操作，基本操作包括：初始化，判断队空、判断队满、入队、出队。
4． 实现链式队列的基本操作，基本操作包括：初始化，判断队空、判断队满、入队、出队。
用c语言(vc)来做

Answer 1

顺序栈代码如下
#pragma once
template<class T>
class SqStack
{
public:
SqStack(int m);
~SqStack();
void Clear();
bool IsEmpty()const;
int Length()const;
T& Top()const;
void Push(const T& e);
void Pop();
private:
T* m_base;
int m_top;
int m_size;
};

template<class T>
SqStack<T>::SqStack(int m)
{
m_top=0;
m_base=new T[m];
m_size=m;
}
template<class T>
SqStack<T>::~SqStack()
{
if(m_base!=NULL)
delete[] m_base;
}
template<class T>
void SqStack<T>::Clear()
{
m_top=0;
}
template<class T>
bool SqStack<T>::IsEmpty()const
{
return m_top==0;
}
template<class T>
int SqStack<T>::Length()const
{
return m_top;
}
template<class T>
T& SqStack<T>::Top()const
{
return m_base[m_top-1];
}
template<class T>
void SqStack<T>::Push(const T& e)
{
if(m_top>=m_size)
{
T* newbase;
newbase=new T[m_size+10];
for(int j=0;j<m_top;j++)
newbase[j]=m_base[j];
delete[] m_base;
m_base=newbase;
m_size+=10;
}
m_base[m_top++]=e;
}
template<class T>
void SqStack<T>::Pop()
{
m_top--;
}

#include<iostream>
#include"SqStack.h"

using namespace std;

int main()
{
SqStack<int> sq(5);
if(sq.IsEmpty())
cout<<"Now the stack is empty,its length is "<<sq.Length()<<endl;
cout<<"input the number you want to push into the stack:"<<endl;
int n,number;
cin>>n;
cout<<"input "<<n<<" numbers into the stack"<<endl;
for(int i=0;i<n;i++)
{
cin>>number;
sq.Push(number);
}
cout<<"Now the length is "<<sq.Length()<<endl;
cout<<"the top elememt is "<<sq.Top()<<endl;
sq.Pop();
cout<<"after popping a element,length is "<<sq.Length()<<endl;
cout<<"Now the top element is "<<sq.Top()<<endl;
sq.Clear();
cout<<"after clearing the stack,length is "<<sq.Length()<<endl;
cout<<"Good job!"<<endl;
system("pause");
return 0;
}

追问

谢谢了！！能用c++做么

追答

这不就是C++吗

追问

我搞错了 是用c语言做 不过谢谢你了