Question

C语言数据结构问题

1.设有一n个元素的线性表,用一维数组A[n]表示.试设计一个算法,使此线性表元素的排队次序颠倒过来但仍然存处与原数组.
2.试编写一个遍历及显示队列中元素的算法.

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

Answer 1

#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)
{
cout<<A->number[A->top]<<" ";
A->top--;
}
}
}

void main()
{
create();
push();
pop();
}

Answer 2

1、用堆栈，按顺序进栈然后出栈就可以了
2、所有数据结构书上都有例子