“Computer programs usually operate on tables of information. In most cases these tables are not simply amorphous masses of numerical values, they involve important structural relationship between the data elements.”

Knuth, Art of Computer Programming, vol. 1 (Fundamental algorithms), 3rd edition, p. 252.

My question is what does “structural relationship between the elements” mean. How are these structures different from any mathematical structure?

  • $\begingroup$ Knuth might be referring to databases. There is a lot of information out there on databases. $\endgroup$ – Yuval Filmus May 9 at 9:00
  • $\begingroup$ Another option is that Knuth is referring to data structures in general. Again, there is a lot of information out there. $\endgroup$ – Yuval Filmus May 9 at 9:00
  • $\begingroup$ What does structural relationship means is not discussed. Classification of structural relationships is also not discussed by Knuth. So what does structural relationship means and what is the classification of that types of structures and how these structures are different from discrete structures is my basic question. $\endgroup$ – Rakesh Kumar Katare May 9 at 11:45
  • 1
    $\begingroup$ You are treating Knuth as scripture. He's just making a very general comment. It doesn't have any specific meaning. It seems to be confusing you. I suggest ignoring it, and focusing on the technical content of Knuth's tome. $\endgroup$ – Yuval Filmus May 9 at 11:46
  • $\begingroup$ How relationships is structural $\endgroup$ – Rakesh Kumar Katare May 9 at 11:49

Structural relationship between data items deals directly with the architecture of machine under which we are exploring structural relationships so we can say that structural relationship is based on the architecture of machine. If it is a parallel architecture then we have parallel data structures ,if it is a sequential architecture then we have sequential data structures , but here we have mathematical models under which we can explain above types of data structures so we say that we are dealing with a class of structures which is based on architectural structures for exploring structural relationships between the data items.

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.