# Conceptual Application of List Theory to Data Structures

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 177)

## Abstract

Following the approach of defining a set through its characteristic function and a multiset (bag) through its count function, Tripathy, Ghosh and Jena ([3]) 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 ([2]) 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 ([4]) and that of intuitionistic fuzzy lists ([5]) 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 ([9]). 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.

### Keywords

Lists Stack Queue Array Fuzzy lists Intuitionistic Fuzzy lists

## Preview

### References

1. 1.
Atanassov, K.T.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20, 87–96 (1986)
2. 2.
Bird, R., Walder, P.: Introduction to Functional Programming. Prentice Hall International Series in Comp. Sc. (1988)Google Scholar
3. 3.
Tripathy, B.K., Jena, S.P., Ghosh, S.K.: On the Theory of Bags and Lists. Information Sciences (USA) 132, 241–254 (2001)
4. 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
5. 5.
Tripathy, B.K., Choudhury, P.K.: Intuitionistic Fuzzy Lists. Notes on Intuitionistic Fuzzy Sets 9(2), 61–73 (2003)
6. 6.
Tripathy, B.K., Gantayat, S.S.: Some More Properties of Lists and Fuzzy Lists. Information Sciences (USA) 166, 167–179 (2004)
7. 7.
Tripathy, B.K., Pattnaik, G.P.: On Some Properties of Lists and Fuzzy Lists. Information Sciences (USA) 168, 9–23 (2004)
8. 8.
Tripathy, B.K., Gantayat, S.S.: Some New Properties of Lists and Fuzzy Lists. Communicated to Information Sciences (USA) (2007)Google Scholar
9. 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
10. 10.
Yager, R.R.: On the Theory of Bags. Intl. Jour. of General Systems 13, 23–37 (1986)
11. 11.
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)