栈和队列(C链表实现)

  栈和队列是两种颇有用的数据结构,栈是先进后出(FILO),队列是先进先出(FIFO)。   在迷宫求解,括号匹配,递归这些问题里,栈的应用很是普遍,而队列在操做系统的进程排队,线程池里颇有用。C中没有现成的栈和队列,这里用链表来模拟一下。设计时分别用到两个结构体,将链表节点部分和控制做用的表头分开,方便管理。    web 在栈的设计中,使用表头指向栈的top ,每次入栈只需将新节点指向表头,
相关文章
相关标签/搜索