Book Image

Everyday data structures

By : William Smith
Book Image

Everyday data structures

By: William Smith

Overview of this book

Explore a new world of data structures and their applications easily with this data structures book. Written by software expert William Smith, you?ll learn how to master basic and advanced data structure concepts. ? Fully understand data structures using Java, C and other common languages ? Work through practical examples and learn real-world applications ? Get to grips with data structure problem solving using case studies
Table of Contents (20 chapters)
Everyday Data Structures
Credits
About the Author
About the Reviewer
www.PacktPub.com
Customer Feedback
Preface
Free Chapter
1
Data Types: Foundational Structures

Case study: arcade ticket totals


Business problem: an arcade manager wants to cut costs by eliminating physical tickets from her games. Tickets are very costly and wasteful, since they must be thrown away or recycled once a customer has redeemed them. She has decided to introduce an electronic point system that allows customers to earn points rather than tickets, and store the points digitally. Once she has the hardware in place to support the changeover, she needs a mobile app that allows her and her customers to efficiently track their current point totals.

This app has several key requirements. First, it should store data for the customer based solely on the name they provide during check-in. Second, it must keep a running total of all points earned, lost, and redeemed. Third, it must be capable of showing the customer's points and the total number of customers in the arcade at any given time. Finally, it should allow for the removal of individual customer records or all customer records...