DeepRead
Cover of Programming abstractions in C

Programming abstractions in C

Eric Roberts · 1997

Programming and computer science › C and C++

#12,984 most recommended

About the book

The book is a second course in programming for readers who already know the basics of C, and its subject is abstract data types: stacks, queues, vectors, maps, sets, and similar collections, along with the data structures and algorithms used to implement them, such as linked lists, trees, hash tables, sorting, and searching. It covers the C pointer and memory-management techniques needed to build these structures and includes an introduction to algorithm analysis and recursion. Its central claim is that managing complexity depends on separating what a data type does from how it is represented, so that client code relies only on a specified interface and the implementation can change without affecting it. It holds that recursion is a practical problem-solving technique when the problem is decomposed well, and that the choice among implementations should be guided by an explicit analysis of the cost of each operation. The book presents these ideas as principles a programmer can apply in C, not only as features of a particular library.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

01220102015202020222010 peak · 1
This bookAverage book in C and C++

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 15 want to read
  • 3 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1997
ISBN
9780201545418
Editions known
2 at Open Library
Open Library
OL2661749W

Abstract data types (Computer science)C (Computer program language)Computer programs

Explore in the mosaic

Read next: its neighbours on the mosaic

  • The C Programming Language
    Brian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
  • Structure and Interpretation of Computer Programs
    Harold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
  • Programming in D
    Ali Cehreli · 2016 · recommended by 1 person · similar by subject and what people say about it
  • Programming in C
    Stephen G. Kochan · 1983 · recommended by 7 people · similar by subject and what people say about it
  • C Traps and Pitfalls
    Andrew Koenig · 1989 · recommended by 19 people · similar by subject and what people say about it
  • C interfaces and implementations
    David R. Hanson · 1996 · recommended by 46 people · similar by subject and what people say about it
  • The Practice of Programming
    Brian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
  • Advanced C
    Anderson, Paul · 1988 · recommended by 2 people · similar by subject and what people say about it
  • Data Structures Using C
    Aaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
  • Think like a Programmer
    V. Anton Spraul · 2012 · recommended by 2 people · similar by subject and what people say about it
  • C, The Complete Reference
    Herbert Schildt · 1987 · recommended by 1 person · similar by subject and what people say about it
  • C, a reference manual
    Samuel P. Harbison · 1984 · recommended by 30 people · similar by subject and what people say about it
  • Foundations of computer science
    Alfred V. Aho · 1992 · recommended by 4 people · similar by subject and what people say about it
  • Advanced programming language design
    Raphael A. Finkel · 1996 · recommended by 2 people · similar by subject and what people say about it
  • Code generation in action
    Jack Herrington · 2003 · recommended by 2 people · loosely similar by subject
  • Practical C Programming
    Steve Oualline · 1991 · recommended by 7 people · similar by subject and what people say about it
  • The New C Standard
    Derek M. Jones · 2005 · recommended by 2 people · similar by subject and what people say about it
  • The C puzzle book
    Alan R. Feuer · 1982 · recommended by 10 people · similar by subject and what people say about it
  • Thinking in C++
    Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
  • Hands-On Network Programming with C
    Lewis Van Winkle · 2019 · recommended by 2 people · similar by subject and what people say about it
  • Computer systems
    Randal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
  • Mastering algorithms with C
    Kyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
  • The art of computer programming
    Donald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
  • Head first C
    David Griffiths · 2012 · recommended by 5 people · similar by subject and what people say about it