数据结构——栈

顺序栈

类似于顺序表，其形态结构都大致相似，不同于顺序表的是，顺序栈的值是先进后出。

顺序栈大致分为以下几点：
1.定义一个结构体
2.创建一个空的顺序栈
3.判断是否为满（s->top == N-1）
4.判断是否为空（s->top == -1）
5.入栈

sq->top++;
sq->data[sq->top] = value;

6.出栈
在这里我有一个取返回值的操作，若之前定义的s->top的值为-1，就先取地址，再–，若s->top=0，则先–再取值

int value = sq->data[sq->top];
sq->top--;

7.打印

for(i=0; i<=sq->top; i++){...}

因为这和顺序表实在是类似，我就简略的写一下了。

链栈

链栈也是先进后出，所以对于增删操作用头插法和头删法最为合适
1.定义结构体

typedef stuct node
{
int data;
struct node * next;
}linkstack_t

2.创建一个新的链栈

linkstack_t * s = (linkstack_t *)malloc(sizeof(linkstack_t));                                                   
s->next = NULL;

3.判断是否为空

return s->next == NULL ? 1 : 0;

4.头插法

int linkstack_insert(linkstack_t * s,int value){    linkstack_t * temp = (linkstack_t )malloc(sizeof(linkstack_t));
temp->data = value;
temp->next = s->next;
s->next = temp;
return 0;
}

5.头删法

linkstack_t * temp = s->next;
int value = temp->data;

s->next = temp->next;
free(temp);
temp = NULL;

这里最后两部是为了释放结点，并防止野指针的行程。
6.打印

while(s->next != NULL )
{
    s = s->next;
    printf("%d ",s->data);
}

栈这一块其实和顺序表还有单链表类似，差不多。