作业帮 > 数学 > 作业

用数据结构(顺序表)实现一组数的倒置

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 00:38:48
用数据结构(顺序表)实现一组数的倒置
用数据结构(顺序表)实现一组数的倒置
用顺序表构造一个栈然后用栈就可以完成一组数的倒置
再问: 可以给我一个完整的程序不???我用过这种方法,可是编译不出来,我也不知道那里错了!!!是用顺序表对输入一组数进行倒置的程序!!急求!!!帮个忙!!谢谢!!!
再答: 假设用数组A[ ]来存储这一组数 算法如下: #include #include #include define MaxSize 100 int main() { typedef struct { int data[MaxSize]; int top; }SqStack; int A[MaxSize]; SqStack *s; void initStack(SqStack *&s) { s=(SqStack *)malloc(sizeof(SqStack)) s->top=-1; } int push(SqStack *&s, int x) { if(s->top==MaxSize) return 0; s->top++; s->data[s->top]=x; return 1; } pop(SqStack *&s,int y) { if(s->top==-1) return 0; y=s->data[s->top]; s->top-- ; return 1; } for(i=0;i