(七)鏈式隊列的初始化、入隊列和出隊列

鏈式隊列須要有隊頭指針和隊尾指針才能惟一肯定一個隊列,頭指針通常指向頭結點,尾指針指向最後一個元素結點。空的隊列就是隊頭指針和隊尾指針都指向了頭結點。在能夠確地長度最大值時採用循環隊列,沒法估計長度的時候用鏈式隊列。函數 結構定義指針 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode
相關文章
相關標籤/搜索