- Java 9 Data Structures and Algorithms
- Debasish Ray Chawdhuri
- 254字
- 2021-07-02 23:26:45
Chapter 3. Protocols – Abstract Data Types
In the last chapter, we saw a few basic data structures and some algorithms to manipulate them. However, sometimes we may want to hide the implementation details of a data structure and only want to know how they interact with other algorithms. We may want to specify a few operations that they must allow and forget about how they are achieved. This is not very different from abstraction of a part of a program in any large software application. For example, in Java, we create interfaces that only define the methods of an object that its class must implement, and then we use this interface type, being confident that they will be implemented properly. We do not want to think about how an implementation class would provide their implementation. Such interfaces of data structure are called abstract data types. To put this another way, an abstract data type (ADT) is a description of what a data structure should do for its user. It is a list of operations that any implementation must support and the complete description of what these operations are supposed to do. A few of these have very frequent usage and have names given to them. We will discuss a few of these here.
In this chapter, you will learn about the following concepts:
- The definition of some common ADTs and their operations
- How to implement these ADTs using both simple arrays and the data structures you learned in the last chapter
- Getting Started with ResearchKit
- Building a Game with Unity and Blender
- FreeSWITCH 1.6 Cookbook
- Building Mobile Applications Using Kendo UI Mobile and ASP.NET Web API
- Learning Firefox OS Application Development
- YARN Essentials
- Python數(shù)據(jù)可視化之Matplotlib與Pyecharts實(shí)戰(zhàn)
- 從Excel到Python:用Python輕松處理Excel數(shù)據(jù)(第2版)
- Node.js全程實(shí)例
- Internet of Things with ESP8266
- 實(shí)戰(zhàn)Java高并發(fā)程序設(shè)計(jì)(第2版)
- App Inventor少兒趣味編程動手做
- Learning Rust
- Unity AI Game Programming(Second Edition)
- ASP.NET 4權(quán)威指南