栈的基本操作（C语言版）

(1)栈：

        操作受限的线性表，限定仅在表尾进行插入和删除操作。

        表头端称为栈顶，表尾端称为栈底。

        后进先出。

(2)栈的表示：

        顺序栈和链式栈两种。

顺序栈：由栈底指针base、栈顶指针top和栈容量stacksize组成。

链式栈：由数据data和下一个数据的存放地址组成。

#include 
#include//包含malloc、realloc等函数

#define MAXSIZE 100
#define StackIncrement 10
typedef int SElemType;

//顺序栈的存储结构
typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} Sqstack;//sq是sequence(顺序)的缩写

//初始化
void InitStack(Sqstack *S)
{
    S->base = (SElemType*)malloc(MAXSIZE*sizeof(SElemType));
    if (!S->base) exit("顺序栈创建失败");
    S->top = S->base;
    S->stacksize = MAXSIZE;
}
//销毁栈
void DestroyStack(Sqstack *S)
{
    if(S->base) free(S->base);//像释放数组一样
    S->stacksize = 0;
    S->top = S->base = NULL;
}

void ClearStack(Sqstack *S)
{
    if(S->base)
        S->top = S->base;
}
//判断栈是否为空
void StackEmpty(Sqstack *S)
{
    return S->base == S->top;
}
//栈的长度
void StackLength(Sqstack *S)
{
    return (SElemType)(S->top - S->base);
}
//获取栈顶元素
SElemType GetTop(Sqstack S,&e)
{
    if (S->base == S->top){
        return 0;
    }
    *e = *(S->top - 1);
    return 1;
}
//插入元素 如果栈的最大长度不够用，需要重新开辟。
void Push(Sqstack *S,&e)
{
    if (S->top - S->base >= S->stacksize)
    {
        S->base = (SElemType *)realloc(S->base, (S->stacksize + StackIncrement) * sizeof(SElemType));
        if (!S->base)
        {
            exit("重新分配内存失败");
        }
        S->top = S->base + S->stacksize;
        S->stacksize += StackIncrement;
    }
    *S->top++ = e;
}
SElemType Pop(Sqstack *S,e)
{
    if (S->base == S->top){
        return 0;
    }
    *e = *--S->top;
    return 1;
}
// 遍历栈
void StackTraverse(Sqstack *S,visit())
{
    if(S->base == S->top){
        printf("Stack is NULLn");
        return 0;
    }
    p = S->top;
    while(p>S->base){
        p--;
        printf("%d", *p);
    }
    printf("n");
    return 1;
}

int main()
{
    Sqstack S;
    int e;
    InitStack(&S);
}

#include 
#include//包含malloc、realloc等函数

#define MAXSIZE 100
#define StackIncrement 10
typedef int ElemType;

//链式栈的存储结构
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode;

//初始化
void InitStack(Sqstack *S)
{
    S= (LNode*)malloc(sizeof(LNode));
    if (!S) exit("链式栈创建失败");
    S->next = NULL;
}
//销毁栈
void DestroyStack(Sqstack *S)
{
	LNode* p = S;
	LNode* q = p;
	while (p)
	{
		q = p;
		p = p->next;
		free(q);
	}
	free(q);
}
//清空栈 
int  ClearStack(Sqstack *S)
{
    if(S->next == NULL) return 0;
    LNode *p = S->next;
    LNode *q;
    while(p)
    {
        q = p;
        p = p->next;
        free(q);
    }
    S->next = NULL;
    return 1;
}
//判断栈是否为空
int StackEmpty(Sqstack *S)
{
    return S->next == NULL;
}
//栈的长度
int StackLength(Sqstack *S)
{
    LNode *p = S;
    int i = 0;
    while(p->next)
    {
        p = p->next;
        i++;
    }
    return i;
}
//获取栈顶元素
int GetTop(Sqstack S,&e)
{
    if (S->next == NULL) return ERROR;
	e = S->next->data;
	return 1;
}
//插入元素 如果栈的最大长度不够用，需要重新开辟。
int Push(Sqstack *S,&e)
{
	LNode* p = (LNode*)malloc(sizeof(LNode));
	if (p == NULL) exit(0);
	p->data = e;
	p->next = S->next;
	S->next = p;
	return 1;
}
//删除元素
int Pop(Sqstack *S,e)
{
	if (S->next == NULL) return 0;
	e = S->next->data;
	LNode* p = S->next;
	S->next = p->next;
	free(p);
	return 1;
}
// 遍历栈
int StackTraverse(Sqstack *S,visit())
{
 	if (S->next == NULL) return 0;
	LNode* p = S->next;
	while (p)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("n");
	return 1;
}

如有不足，请多指教~

（还有，我一直想知道，代码抄袭是怎么评判的……发个原创还很怕怕，搜了一下，都太像了）