C语言数据结构问题

来源:百度知道 编辑:UC知道 时间:2024/05/05 15:45:52
1.设有一n个元素的线性表,用一维数组A[n]表示.试设计一个算法,使此线性表元素的排队次序颠倒过来但仍然存处与原数组.
2.试编写一个遍历及显示队列中元素的算法.

麻烦各位大哥帮我做做这两道题好么~!我新手~

#include <iostream.h>
#define max 2 //max=n 自己定义数组的长度n
struct node
{
int number[max]; //假设您要的数组为整形的数组
int top; //定义指针
};
node *A;

node *create()
{
A=new node;
A->top=-1; //初始化栈时期指针为空
return A;
}
void push() //输入A[max]的数据(入栈)
{
cout<<"please input number:";
int temp,make;
make=0;
cin>>temp;
while(make<max)
{
if (A->top>max-1)
{
cout<<"栈满";
}
else
{
A->top++;
A->number[A->top]=temp;
cin>>temp;
make++;
}

}

}

void pop() //输入A[max]中的数据 (出栈)
{
if(A->top==-1)
{
cout<<"空栈";
}
else
{
while (A->top>=0)
{
cou