堆栈的两种实现形式：数组和链表

最近做一个图像处理项目，要对获取的种子点进行区域生成，想到了利用堆栈了实现，但是基本上忘光了，复习了一下，实现了堆栈的两种显示和一些常用的操作。堆栈可以用数组实现，缺点是数组实现会限制堆栈的大小，而链表实现不存在这种情况。

1.堆栈的数组实现

#include<iostream>
#define MAX_SIZE 3

struct Stack
{
int* data;
int st;
};

bool push(Stack* s,int x)
{
if(s->st<MAX_SIZE)
{
s->data[s->st++]=x;
return true;
}
else
return false;
}

int pop(Stack* s)
{
int popData=0;
if(!s)
return 0;
if(s->st<0)
return 0;
return s->data[--s->st];
}
bool isEmpty(Stack* s)
{
return s->st==0;
}
bool isFull(Stack* s)
{
return s->st==MAX_SIZE;
}

在该实现中，我采用了指针的数组，如果喜欢也可以直接用数组的形式。

2.链表的实现

#include<iostream>
struct Node
{
int x;
int y;
struct Node* next;
};
typedef struct Node Item;

struct Stack
{
int len;
Item* top;
Item* data;
};
/*
void initStack(Stack* pStack)
{
pStack=new Stack();
pStack->len=0;
pStack->data=new Item();
pStack->top=pStack->data;
}
*/
bool pop(Stack* p,Item& item)
{
if(p->len==0)
return false;

item.x=p->top->x;
item.y=p->top->y;
item.next=p->top->next;
p->top=p->top->next;

p->len--;

return true;
}
bool isEmpty(Stack* pStack)
{
using namespace std;
if(pStack->len==0)
{
cout<<"true"<<endl;
return true;
}
else
{
cout<<"false"<<endl;
return false;
}
}
bool push(Stack* p,Item& item)
{
Item* pNewItem=new Item();
pNewItem->x=item.x;
pNewItem->y=item.y;
pNewItem->next=p->top;
p->top=pNewItem;
p->len++;

return true;
}

在实现代码中其实data指针完全可以去掉，因为在这些代码中可以发现data完全没气作用，但是当初写的时候有，后来也就懒得去掉了。