Any Good Data Structures Books?

This is a discussion on Any Good Data Structures Books? within the C++ Programming forums, part of the General Programming Boards category; Hi, I am a computer science major student. I have just finished my data structures class but feel I did ...

  1. #1
    Registered User
    Join Date
    Apr 2003
    Posts
    17

    Question Any Good Data Structures Books?

    Hi,
    I am a computer science major student. I have just finished my data structures class but feel I did not learn anything from the book my professor made us use. It was Data Structures and Algorithm Analysis in C, 2nd ed. by Mark Allen Weiss.

    Can anyone recommend any good Data Structures books or outlines for C or C++? Specifically, I am interested in a book(s) that have introductory material on hashing, trees, priority queues, sorting, and huffman encoding besides lists, stacks, and queues. Also, if the book has exercises to test your knowledge on these concepts, that would be great.

    I appreciate your responses. Thank you.

    Yev

  2. #2
    Registered User
    Join Date
    Apr 2002
    Posts
    1,571
    I would recommend "Algorithms in C++" (Parts 1 - 4) by Robert Sedgewick.

    http://www.amazon.com/exec/obidos/tg...glance&s=books

    Very good book, you can read the review and preview some of it at the amazon site. If you go to the link on amazon titled "view sample pages" you will be able to look at the table of contents and that should give you an idea of what the book covers.
    "...the results are undefined, and we all know what "undefined" means: it means it works during development, it works during testing, and it blows up in your most important customers' faces." --Scott Meyers

  3. #3
    flashing vampire black's Avatar
    Join Date
    May 2002
    Posts
    563
    i'm reading through the book named "Data Structures, Algorightms, and Applications in C++" which author is Sartaj Sahni, it first describes C++ and then data structures and algorithms, i think it is not bad and if you want to study both C++ and data structures this book is an option. below is the content of this book:

    PartI Preliminaries
    Chapter1 Programming in C++
    Chapter2 Program Performance++

    PartII Data Structures
    Chapter3 Data Representation
    Chapter4 Arrays and Matrices
    Chapter5 Stacks
    Chapter6 Queues
    Chapter7 Skip List and Hashing
    Chapter8 Binary and Other Trees
    Chapter9 Priority Queues
    Chapter10 Tournament Trees
    Chapter11 Search Trees
    Chapter12 Graphs

    PartIII Algorithms-Design Methods
    Chapter13 The Greedy Method
    Chapter14 Divide and Conquer
    Chapter15 Dynamic Programming
    Chapter16 Backtracking
    Chapter17 Branch and Bound
    Never end on learning~

  4. #4
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,796
    Data structure books are an acquired taste, and even then everyone has different tastes. I would suggest grabbing as many as you can, browsing through them, and choosing the one that looks comprehensive enough yet understandable enough for you.
    My best code is written with the delete key.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. What's a good data structures book for C?
    By philvaira in forum C Programming
    Replies: 4
    Last Post: 07-29-2008, 08:19 AM
  2. What's a good generalized data structures book?
    By indigo0086 in forum A Brief History of Cprogramming.com
    Replies: 12
    Last Post: 11-16-2006, 12:01 PM
  3. Replies: 2
    Last Post: 02-28-2006, 01:01 PM
  4. Good C++ books for a begginer
    By Rare177 in forum C++ Programming
    Replies: 13
    Last Post: 06-22-2004, 04:30 PM
  5. C diamonds and perls :)
    By Carlos in forum A Brief History of Cprogramming.com
    Replies: 7
    Last Post: 05-16-2003, 10:19 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21