2021-01-17

栈的相关知识

1：栈和队列具有相同的逻辑结构，属于线性结构，只是他们的数据运算不同。
2：设链表不带头结点，且所有操作均在表头进行，不适合作为链栈的是：
（1）：只有表头结点指针，没有表尾指针的单向循环链表。
（2）：只有表尾结点指针，没有表头指针的单向循环链表。
（1）中，表头结点指针通过遍历整个链表即可找到表尾结点指针。时间复杂度为O （n）
（2）表尾结点指针可直接找到表头结点指针。时间复杂度为O（1）.
所以（1）不适合作为链栈。
3：关于C语言标识符：由数字，字母，下划线三部分构成，首字符不可以是数字，可以是字母或者下划线，严格区分字母的大小写。

链栈的入栈与出栈

入栈代码：

设新插的元素结点为X
x->next=top
top=x;

出栈代码：
出栈代码：

LNode*p;
*p=top;
top=top->next;