数组仿真堆栈与链表仿真堆栈（内含数组与链表的差别）

数组和链表其实都能很好的完成这项任务，唯一不同就是，仿真入栈操作时，数组必须提前给出栈的大小，而链表可以使栈的大小实现动态变化，节省内存...

 其实也就是数组和链表本身的区别了：

数组: 优点:查找速度快
        缺点：大小固定，不适合动态存储，不方便动态添加。 
    链表：与数组相反。优缺点互换。

再详细点可以从下面两个方面说： 

1、从逻辑结构来看
　　数组必须事先定义元素个数，不能适应数据动态地增减的情况，当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。
　　
　　 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项，而数组比较麻烦的...　　
　　
2、 从内存存储来看　　
　 (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
　　
　　链表从堆中分配空间, 自由度大但是申请管理比较麻烦.
数组中的数据在内存中的按顺序存储的，而链表是随机存储的！
　　要访问数组中的元素可以按下标索引来访问，速度比较快。　　
    要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低
　　
　　数组在内存中开辟连续的一块区域，如果一个数据要两个内存单元，一组5个数据10个单元就够了，无需标记其地址，因为数组定义时候标顶了第一个原许的地址，其他四个都知道了。
　　链表可以是连续的，也可以是不连续的，但一般都是不连续的，尽管在内存中是连续的，我们把他当作是不连续的，因为如果把他当作是连续的，不如当作是数组了，在某些情况下。一链5个数据，如果每个数据本身用2个内存单元，那么10个单元是不够的，因为每个数据都要表示出下个数据在哪里，所以一个数据本身用2个单元，再用1个单元表示此链下一个数据在什么地址。
　

代码如下：

数组仿真堆栈：

#include <stdio.h>

#define MaxSize 10
int stack[MaxSize];
int top = -1;

void push(int value)
{
 int i;
 if(top >= MaxSize)
 {
  printf("\nthe stack is full!!\n");
 }
 else
 {
  printf("\nthe stack content before(top->bottom):");
  for(i = top; i >= 0; i--)
  {
   printf("[%d]",stack[i]);
  }
  top++;
  stack[top] = value;
  
  printf("\nthe stack content after push(top->bottom):");
  for(i = top; i >= 0; i--)
  {
   printf("[%d]",stack[i]);
  }
  printf("\n");
 }
}

int pop()
{
 int temp;
 int i;
 
 if(top < 0)
 {
  printf("\nthe stack is empty!!!\n");
  return -1;
 }
 
 printf("\nthe stack content before(top->bottom):");
 for(i = top; i >= 0; i--)
 {
  printf("[%d]",stack[i]);
 }
 temp = stack[top];
 top--;
 printf("\nthe pop value is [%d]",temp);
 
 printf("\nthe stack content after push(top->bottom):");
 for(i = top; i >= 0; i--)
 {
  printf("[%d]",stack[i]);
 }
 printf("\n");
 
 return temp;
}

int main()
{
 int select;
 int value;
 
 printf("\n(1)Input a stack data");
 printf("\n(2)Onput a stack data");
 printf("\n(3)Exit");
 
 printf("\nplease select one =>");
 scanf("%d",&select);
 
 do
 {
  switch(select)
  {
  case 1:
   printf("please input the data =>");
   scanf("%d",&value);
   push(value);
   break;
  case 2:
   value = pop();
   break;
  }
  
  printf("\n(1)Input a stack data");
  printf("\n(2)Onput a stack data");
  printf("\n(3)Exit");
  
  printf("\nplease select one =>");
  scanf("%d",&select);
  printf("\n");
 }while(select!=3);
 
 return 0;
}

链表仿真堆栈：

#include <stdio.h>

struct node
{
 int data;
 struct node *next;
};

typedef struct node list;
typedef list *link;
link stack = NULL;

void print_stack()
{
 link temp = NULL;
 temp = stack;
 if(temp == NULL)
 {
  printf("the stack is empty!!\n");
 }
 else
 {
  while(temp != NULL)
  {
   printf("[%d]", temp-> data);
   temp = temp -> next;
  }
  printf("\n");
 }
}

void push(int value)
{
 link newnode;
 printf("\nthe stack content before(top -> bottom):");
 print_stack();
 newnode = (link)malloc(sizeof(list));
 newnode -> data = value;
 newnode -> next = stack;
 stack = newnode;
}

int pop()
{
 link top;
 int temp;
 printf("\nthe stack content before(top -> bottom):");
 print_stack();
 if(stack != NULL)
 {
  top = stack;
  stack = stack -> next;
  temp = top -> data;
  free(top);
  return temp;
 }
 else
  return -1;
}

int main()
{
 link point;
 int select;
 int i, value;
 
 printf("\n(1)Input a stack data");
 printf("\n(2)Onput a stack data");
 printf("\n(3)Exit");
 
 printf("\nplease select one =>");
 scanf("%d",&select);
 
 do
 {
  switch(select)
  {
  case 1:
   printf("please input the data =>");
   scanf("%d",&value);
   push(value);
   printf("\nthe stack content current(top -> bottom):");
   print_stack();
   break;
  case 2:
   value = pop();
   printf("\nthe output value is (%d)", value);
   printf("\n");
   printf("\nthe stack content current(top -> bottom):");
   print_stack();
   break;
  } 
  printf("\n(1)Input a stack data");
  printf("\n(2)Onput a stack data");
  printf("\n(3)Exit");
  
  printf("\nplease select one =>");
  scanf("%d",&select);
 // printf("\n");
 }while(select!=3); 
 return 0;
}