update

update again

用数组来实现 最方便  数组和栈物理存储结构很相似

数组的实现空间上限制太大，我的code扩展性最好。

#ifndef _STDIO_H
#include <stdio.h>
#endif
#ifndef _MALLOC_H
#include <malloc.h>
#endif
#define MAX_SIZE 100
static  int* Top = NULL;
static  int* But = NULL;
int XKJCreat( void )
{
  
  But = (int *)malloc( MAX_SIZE );
  if( But == NULL )
  {
    perror( "mem:" );
    return 0;
  }
  Top = But;
  return 1;
}
int XKJPop( void )
{
  if( Top == But )
  {
    printf( "Empty stack" );
    getchar();
    return 0;
  }
  else return *--Top;
}
int XKJPush( int number )
{
  if( (Top - But) >= sizeof(int) * MAX_SIZE)
  {
    printf( "over stack" );
    getchar();
    return 0;
  }
  else *Top++ = number;

  return number;
}
数组实现栈   速度很快（比链表快N倍）CPU内部指令就是这样工作的  唯一缺点就是大小是固定的

快个p.

pop push都是O(1)的效率。

你还能写出小于O(1)的？

空间上还限制死了。

看到我的代码，你也好意思帖。

你的code扩展性简直差到极致。

你的stack能放类么，或者float,char double类型的数据？

请不要大言不惭。谢谢。

[ 本帖最后由 Devil_W 于 2010-2-19 12:21 编辑 ]

这里是C语言论坛 不是C++  

即使用c,链表结构的stack也比你array的stack更具扩展性。

时间复杂度相同，空间复杂度比你的更优。

我还以为你会说什么技术层面的东西的，

原来限制在语言层面。C/C++ 是不分家的。

我以为你会说什么技术层面的东西的

原来限制在语言层。C/C++是不分家的。

即使用c写，链表结构的stack也比你的更优

时间复杂度相同，空间复杂度比你更优。

内存拟合不是你连续空间能比的。