使用如下的man()
确认push（int v） 和int pop（）动作正常
#include <stdio.h>
main()

{
    int d；

    push(1);
    push(2);
    push(3);
    d = pop();
    printf("First  data = %d\n", d);
    d = pop();
    printf("Second data = %d\n", d);
    push(4);
    d = pop();

    printf("Third  data = %d\n", d);
    push(5);
    d = pop();
    printf("Fourth data = %d\n", d);
    d = pop();
    printf("Fifth  data = %d\n", d)；
}

----------------
要求得到如下显示
First  data = 3
Second data = 2
Third  data = 4
Fourth data = 5
Fifth  data = 1

 

以下是我写的程序
得出来的结果却是
First  data = 1
Second data = 2
Third  data = 3
Fourth data = 4
Fifth  data = 5


#include <stdio.h>
int buffer[1024];
int inp=0;
int outp=0;

push(int v)
{
    if (inp<1024) {
        buffer[inp]=v;
        inp=inp+1;
        }
}

int pop()
{
  int v=0;
 
  if (outp<inp) {
     v=buffer[outp];
     outp=outp+1;
     }
  return v;
}


main()
{
    int d;

    push(1);
    push(2);
    push(3);
    d = pop();
    printf("First  data = %d\n", d);
    d = pop();
    printf("Second data = %d\n", d);
    push(4);
    d = pop();
    printf("Third  data = %d\n", d);
    push(5);
    d = pop();
    printf("Fourth data = %d\n", d);
    d = pop();
    printf("Fifth  data = %d\n", d);
}

到底错在哪里？




[ 本帖最后由 martyxu 于 2010-7-21 14:02 编辑 ]

pop 要冲栈顶开始 不是冲栈低开始

int buffer[1024];
int inp=0;
int outp=0;

void push(int v)
{
    if (inp<1024) {
        buffer[inp]=v;
        outp = inp;
        inp=inp+1;
        }
}

int pop()
{
  int v=0;

  if (outp<inp) {
     v=buffer[outp];
     outp = outp - 1;
     inp = inp - 1;
     }
  return v;
}

int main(int argc, char* argv[])
{
    int d;   
    push(1);
    push(2);
    push(3);
    d = pop();
    printf("First  data = %d\n", d);
    d = pop();
    printf("Second data = %d\n", d);
    push(4);
    d = pop();
    printf("Third  data = %d\n", d);
    push(5);
    d = pop();
    printf("Fourth data = %d\n", d);
    d = pop();
    printf("Fifth  data = %d\n", d);
   
    return 0;
}

对pop做如下修改即可达到入口微凉之效果
int pop()
{
  int v=0;

  if (0<=inp) {
     inp=inp-1;
     v=buffer[inp];
          }
  return v;
}

谢谢你！

用这一个量变 inp 表示栈顶就行了，完全不需要 outp。