栈的顺序存储结构的实现

1.顺序存储结构的栈是一种删除和插入都只能在一端进行操作的线性表，它也叫做一种操作受限的线性表。它的存储结构是用一组连续的存储单元依次存放栈中的每个元素。

2.起始端为栈底，是一种后进先出（LIFO）的线性表。

3.操作都在栈顶进行。

struct stack
{
    int top;  //指栈顶
    datatype data[MAXSIZE];  //用数组来实现
};

栈的操作主要包括进栈和出栈，以及栈的创建和初始化，其代码实现可以参考下文。进栈top+1，出栈top-1，具体如下：

#include<iostream>
using namespace std;
#define MAXSIZE 100
typedef int datatype;
struct stack
{
       datatype data[MAXSIZE];
       int top;
};
// init stack
void initstack(stack *s)
{
     s->top = -1;
}
// in stack
int push(stack *s, datatype x)
{
    if(s->top >= MAXSIZE - 1)
    return -1;
    else
    {
        s->top = s->top + 1;
        s->data[s->top] = x;    
    }
    return 0;
}
// out stack
int pop(stack *s, datatype x)
{
    if(s->top == -1)
    return -1;
    x = s->data[s->top];
    s->top--;
    return 0;
}
// creat stack with a initation
stack *creat(int n)
{

    if((n < 0)|| (n > MAXSIZE))
    return NULL;
	stack *p = new stack;      //指针 P 不能为空 
	p->top = -1;
    for(int i = 0; i < n; i++)
    {
            datatype x;
            cin >> x;
            p->data[i] = x;
            p->top++;
    }
    return p;
}
// print stack elements
int show(stack *s)
{
    if((s->top < 0) || (s->top >= MAXSIZE))
    return -1;
    for(int i = 0; i <= s->top; i++)
    cout << s->data[i] << ends;
    cout << endl;
    return 0;
}
int main()
{
    stack *s;
	s = creat(5);
    show(s);
	push(s, 100);
	show(s);
	datatype y;
	pop(s,y);
	show(s);
	
    system("pause");
    return 0;
}