Conceptual Application of List Theory to Data Structures
Following the approach of defining a set through its characteristic function and a multiset (bag) through its count function, Tripathy, Ghosh and Jena () introduced the concept of position function to define lists. The new definition has much rigor than the earlier one used in computer science in general and functional programming () in particular. Several of the concepts in the form of operations, operators and properties have been established in a sequence of papers by Tripathy and his coauthors ([3, 6, 7, 8]. Also, the concepts of fuzzy lists () and that of intuitionistic fuzzy lists () have been defined and studied by them. Recently an application to develop list theoretic relational databases and operations on them has been put forth by Tripathy and Gantayat (). In the present article we provide another application of this approach in defining data structures like Stack, Queue and Array. One of the major advantages of this approach is the ease in extending all the concepts for basic lists to the context of fuzzy lists and intuitionistic fuzzy lists. We also illustrate this approach in the present paper.
KeywordsLists Stack Queue Array Fuzzy lists Intuitionistic Fuzzy lists
Unable to display preview. Download preview PDF.
- 2.Bird, R., Walder, P.: Introduction to Functional Programming. Prentice Hall International Series in Comp. Sc. (1988)Google Scholar
- 4.Tripathy, B.K., Jena, S.P., Ghosh, S.K.: On the Theory of Fuzzy Bags and Fuzzy Lists. Int. J. Fuzzy Maths 9(4), 1209–1220 (2001)Google Scholar
- 8.Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and Fuzzy Lists. Communicated to Information Sciences (USA) (2007)Google Scholar
- 9.Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and a Framework of a List Theoretic Relational Model. Communicated to International Journal of Technology and Engineering Sciences (IJTES) (2012)Google Scholar