semidense list

semidense list

[¦sem·i′dens ′list] (computer science) A list that can be divided into two contiguous portions, with all the cells in the larger portion filled and all the other cells empty.