栈的相关知识
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;