如有问题,请联系本人邮箱 liaojialong0328@gmail.com
-
栈的基本概念
栈(Stack)是只允许在一端进行插入或删除操作的线性表【空栈、栈顶:允许插入和删除的一端、栈底:不允许插入和删除的一端】 特点:后进先出【Last In First Out(LIFO)】 栈的基本操作: InitStack(&S):初始化... -
栈的顺序存储实现
顺序栈的缺点:栈的大小不可变 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596... -
栈的链式存储实现
进栈操作:头插法建立单链表(对头结点的后插操作) 出栈操作:单链表的删除操作(对头结点的后删操作) 123456//链栈的定义(带头结点的初始化,不带头结点的初始化)typedef struct Linknode{ int data; ... -
队列的基本概念
队列的定义:是只允许在一端进行插入,在另一端删除的线性表【空队列、队头:允许删除的一端、队尾:允许插入的一端】 特点:先进入队列的元素先出队【First In First Out(FIFO)】 队列的基本操作: InitQueue(&Q):...