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.