跳表，全稱為跳躍列表，是一種數據結構，它允許快速查詢、插入和刪除有序連續元素的數據鍊表。跳表的平均查找和插入時間複雜度都是O(logn)。這種快速查詢是通過維護一個多層次的鍊表實現的，每一層鍊表中的元素是前一層鍊表元素的子集。
跳表的實現原理是，對於一個有序鍊表，選取它中間的節點來構建索引。由於鍊表經過排序處理，所以如果需要插入的值大於索引，只需查詢索引之前的內容即可完成遍歷。跳表通過優先遍歷索引，與所需要插入的元素進行比較，在得到距離最近的索引後，遍歷該索引中間的所有數據，即可找到待插入元素的位置。
跳表是一種以空間換時間的算法，雖然存儲空間會增大，但是會極大地減少查詢所需的時間，提高查詢效率。原始鍊表越長，跳表算法所體現出來的價值越明顯。