Data Structures

What it does

This skill allows AI agents to understand and manipulate common data structures. It can create, populate, and query arrays, linked lists, stacks, queues, trees, and graphs. The agent can perform operations like insertion, deletion, searching, and traversal on these structures.

When to use it

• Inventory Management: Simulate a warehouse inventory system using a queue or stack to track items.
• Pathfinding: Implement simple pathfinding algorithms for games or simulations using graph data structures.
• Data Processing: Organize and process lists of data, such as customer records or sensor readings, using arrays or linked lists.
• Social Network Analysis: Model relationships between users in a social network using graphs to identify connections and communities.

Key capabilities

• Array manipulation (creation, insertion, deletion, searching)
• Linked list operations (traversal, insertion, deletion)
• Stack implementation (push, pop, peek)
• Queue implementation (enqueue, dequeue, front)
• Tree creation and traversal
• Graph representation and basic algorithms

Example prompts

• "Create a stack of numbers from 1 to 5."
• "Implement a queue to simulate customers waiting in line."
• "Build an array containing the names of all US states."
• "Generate a linked list with values [A, B, C, D]."

Tips & gotchas

The agent's understanding of data structures is based on common implementations. Be specific about desired behavior and edge cases to ensure accurate results.