栈:
栈的基本操作:
栈的顺序存储实现:
栈的初始化:
往栈中增加一个元素(进栈操作):
往栈中删除一个元素(出栈操作):
从栈中读取一个元素(第一种方式):
从栈中读取一个元素(第二种方式):
共享栈:
栈的顺序存储实现:
跟链表一模一样,头插法和尾插法建立链表既可以看作是栈。
队列:
队列顺序实现:
队列初始化:
往队列中插入一个元素:
从队列中删除一个元素:
判断队列已满/已空(方案一):
判断队列已满/已空(方案二):
判断队列已满/已空(方案三):
队列链式实现:
初始化(带头节点):
初始化(不带头节点):
插入一个元素(带头结点):
插入一个元素(不带头结点):
删除一个元素(带头节点):
删除一个元素(不带头节点):
判断队列已满:
双端队列: