尼古拉斯豆

摘要： 栈的链式存储跟线性表的链式存储一样，只是添加删除数据的方式不同。编译器：GCC#include <stdio.h>typedef int elemType;struct sNode{ elemType data; struct sNode *next;};/* 1.初始化栈为空*/void initStack(struct sNode **hs){ *hs = NULL; return;} /* 2.向链中插入一个元素（入栈） */void push(struct sNode **hs, elemType x){ struct sNode *temp; te... 阅读全文

摘要： 栈就是后进先出，从代码实现来看跟线性表是一样的，只是进出数据的方式不同。如果要进行复杂操作，内部用线性表的操作方式就可以。编译器：GCC#include <stdio.h>typedef int elemType;struct stack{ elemType *stack; /*存储栈元素的数组指针*/ int top; /*存储栈顶元素的下标位置*/ int maxsize; /*存储stack数组的长度*/}; /* 1.初始化栈s为空*/void initStack(struct stack *s,int ms){ s->... 阅读全文