观其大要

摘要： 提到链表一般指的是单链表，这种链表由节点组成，节点包括存放数据的数据域和指向下一个节点的指针域。这样的链表有两个特点： 头指针head永远指向第一个节点（头指针本身不是节点） 最后一个节点的指针永远指向空 因此，首先需要定义节点类，该类包括两个数据成员，即数据data和指向下一个节点的指针pt。在创 阅读全文

摘要： 栈Stack 栈如同一叠盘子，是典型的“后进先出”的线性数据结构，数据进栈和出栈都在栈顶进行。基本的栈操作如下， Stack()：创建空栈；不需要输入参数，返回空栈 push(item)：数据进栈；需要输入item，不需要返回参数 pop()：数据出栈；不需要输入参数，不需要返回参数 peek()： 阅读全文