当前位置: 代码迷 >> 综合 >> 数据结构——栈和队列(整理前)
  详细解决方案

数据结构——栈和队列(整理前)

热度:61   发布时间:2023-09-22 04:56:32.0

栈(stack):仅允许在一端进行插入删除操作的线性表

允许插入删除操作的一端叫栈顶top ,另一端叫栈底button

栈是一种“后进先出”的线性表(Last In First Out ,LIFO)

栈的插入操作:压栈(Push)

栈的删除操作:弹 栈(Pop)

(因为第一个出栈元素是三,意味着1,2已经进栈,则二一定在一之前出栈)

关于栈的操作

数据结构——栈和队列(整理前)

判空:top == -1

判满: top == MAX-1

压栈:1.判满 2.top++,a[top]=e;

弹栈 :1.判空 2.*e=a[top];top --

清空:top=-1

 

链式栈:

数据结构——栈和队列(整理前)

 

判空:head->next == NULL

判满:链表是不定长,所以不需要判满

压栈:头插法

弹栈:链的删除

清空:链表的删除,一个个删除再 free

扩充:(递归函数)

数据结构——栈和队列(整理前)

数据结构——栈和队列(整理前)

  相关解决方案