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;
}