栈：先进后出（多型数据类型就是包含的元素类型并不确定，比如栈：整数栈，字符栈，对象栈等。但字符串它的元素就必须时是字符串）
1.链栈：采用链表方式实现的栈
入栈时使用malloc申请空间后，用指针相连接，所以节点个数没有限制。但出栈时，如果栈中元素个数为零，则不能继续出栈，需要判断栈空，但不用判断栈满