Going through the wikis of both, I get a similar feeling from both of them, but I can't put in words exactly how they are related. Here are simple introductions from wiki:
Postmodernism is an intellectual stance or mode of discourse characterized by skepticism toward the "grand narratives" of modernism; rejection of epistemic certainty or the stability of meaning; and sensitivity to the role of ideology in maintaining political power. Claims to objectivity are dismissed as naïve realism, with attention drawn to the conditional nature of knowledge claims within particular historical, political, and cultural discourses. The postmodern outlook is characterized by self-referentiality, epistemological relativism, moral relativism, pluralism, irony, irreverence, and eclecticism; it rejects the "universal validity" of binary oppositions, stable identity, hierarchy, and categorization.
Vs, post structuralism,
Structuralism proposes that human culture can be understood by means of a structure that is modeled on language. As a result, there is concrete reality on the one hand, abstract ideas about reality on the other hand, and a "third order" that mediates between the two.
A post-structuralist critique, then, might suggest that in order to build meaning out of such an interpretation, one must (falsely) assume that the definitions of these signs are both valid and fixed, and that the author employing structuralist theory is somehow above and apart from these structures they are describing so as to be able to wholly appreciate them. The rigidity and tendency to categorize intimations of universal truths found in structuralist thinking is a common target of post-structuralist thought, while also building upon structuralist conceptions of reality mediated by the interrelationship between signs.