1、循環隊列：將隊列存儲空間的最後壹個位置繞到第壹個位置，形成邏輯上的環狀空間。
2、入隊運算：在循環隊列的隊尾加入壹個新元素。上溢：當循環隊列非空，且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行入隊運算。
3、退隊運算：在循環隊列的隊頭位置退出壹個元素並賦給指定的變量。首先將隊頭指針進壹，然後將排頭指針指向的元素賦給指定的變量。下溢：當循環隊列為空時，不能進行退隊運算。
4、樹：簡單的非線性結構，根：樹中有且僅有壹個沒有前驅的結點。父結點：每個結點只有壹個前驅，沒有前驅的結點有且僅有壹個。子結點：每個結點可以有多個後繼，無後繼的節點稱為葉子結點。樹的度：所有結點最大的度。樹的深度：樹的最大層次。
5、二叉樹的特點：①可為空，空的二叉樹無結點，非空的二叉樹有且只有壹個根結點。②每個結點最多有兩棵子樹，左子樹和右子樹。
6、滿二叉樹：除最後壹層外，每層上所有結點都有兩個子結點。
7、完全二叉樹：除最後壹層外，每壹層上的結點都達到最大值，在最後壹層上只缺少右邊的若幹結點。
8、二叉樹的遍歷：不重復地訪問二叉樹上的所有結點。
9、前序遍歷：是指在訪問根結點、遍歷左子樹和右子樹這三者中，首先訪問根節點，然後遍歷左子樹，最後遍歷右子樹。中序遍歷：在訪問根結點、遍歷左子樹和右子樹這三者中，首先遍歷左子樹，然後訪問根節點，最後遍歷右子樹。後序遍歷：在訪問根結點、遍歷右子樹和左子樹這三者中，首先遍歷左子樹、然後遍歷右子樹，最後訪問根節點。
10、交換類排序法冒泡排序：按排序序列從後向前或從前向後，壹次比較相鄰元素的排序碼，若發現逆序則交換，使較大的元素逐漸從前部移向後部或者較小的元素逐漸從後部移向前部，直到所有元素有序為止。快速排序：任取待排序序列中某個元素作為基準，通過壹趟排序，將待排元素分為左、右兩個子序列，左子序列元素的排序碼均小於或等於基準元素的排序碼，右子序列的排序碼則大於等於基準元素的排序碼，然後分別對兩個子序列繼續進行排序，直至整個序列有序。