Welcome, Guest. Please login or register.

Author Topic: Data Structures Question  (Read 5296 times)

Description:

0 Members and 1 Guest are viewing this topic.

Offline olsen

Re: Data Structures Question
« on: February 23, 2018, 01:11:45 PM »
Quote from: trekiej;836464
Thanks everyone, I am thinking of Data Structures as taught at University.
I bought this recently and hope to use it with other languages.
Fundamentals of Data Structures in Pascal book.
If I understand correctly Data Structures is taught second after introducing a Programming Language.

Unfortunately, I did not get to Data Structures much in school. In High School it Bubble Sort and Binary Search. In College it was Bucket Sort.


That Pascal book might be a bit short and somewhat long in the tooth.

When I was taking my first steps in programming in Pascal (on an Apple II at school, running the ubiquitous UCSD Pascal system) I learned from photocopied pages which I much later discovered came from Niklaus Wirth's book "Algorithms + data structures = programs". What a book!

Mr. Wirth updated that book again and again, as time progressed and as he created new languages on the foundations he had built. That book is available for download in PDF format from http://www.ethoberon.ethz.ch/WirthPubl/AD.pdf.

It's as good an introduction to the matter as you might find, and beyond that even ventures into the deeper end of the pool: how to make a program which can build programs from source code?

Quote
I have seen a book for C64 called 64 Data Files and am interested in what it says. It would be nice to make my own file types.


This could be a very C64-specific book. The 1541 floppy disk drive would support sequential and random access files, and the random access required a whole bag of tricks to make it work. So, be careful, you might just end up spending money on learning something that was useful more than 30 years ago, and has not been that useful since...