数据结构 零散1(栈)

栈:先进后出(多型数据类型就是包含的元素类型并不确定,比如栈:整数栈,字符栈,对象栈等。但字符串它的元素就必须时是字符串)

1.链栈:采用链表方式实现的栈

入栈时使用malloc申请空间后,用指针相连接,所以节点个数没有限制。但出栈时,如果栈中元素个数为零,则不能继续出栈,需要判断栈空,但不用判断栈满

原文地址:https://www.cnblogs.com/lifehrx/p/5881093.html