A pack of cards, or that part of the pack which is left after the hands have been dealt.
But whilst he thought to steal the single`ten,' The `king' was slyly fingered from the deck.
Shakespeare: 3 Henry VI., v. 1.
I thought thy bride-bed to have decked, sweet maid, And not have strewed thy grave.
Shakespeare: Hamlet, v. 1.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Deck from Infoplease: