In this paper, we present a component based abstract data type library that can handle efficiently the dynamic data access and storage requirements of complex multimedia applications. The proposed library exhibits high levels of modularity and extensibility in its design, which allows it to be customized according to the very specific characteristics of the targeted embedded software (i.e., Software Metadata) and underlying hardware platform (i.e., Hardware Metadata). We developed more than 30 components, which can be accessed by the embedded system designer through an interface, which is very similar to the STL abstract data type interface. These components are combined automatically with our prototype tool and thus provide highly customized container implementations matching the requirements of the software applications and the available hardware resources. The applicability of our proposed framework is evaluated on different real-life complex dynamic applications.