文章基本信息

标题：On The Implementation Of Data Structures Through Theory Of Lists
本地全文：下载
作者：B. K. Tripathy ; S. S. Gantayat
期刊名称：International Journal of Information Technology Convergence and Services (IJITCS)
印刷版ISSN：2231-1939
电子版ISSN：2231-153X
出版年度：2012
卷号：2
期号：4
出版社：AIRCC
摘要：The concept of a set can be defined through its characteristic function and that of a bag is defined through the count function. Following this approach, 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 ([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 ([4, 7, 8]. Also, the concepts of fuzzy lists ([5]) and that of intuitionistic fuzzy lists ([6]) 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 and establishing operations on them. 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 [5] and intuitionistic fuzzy lists [6]. In this paper, we illustrate how this can be done. The notions of fuzzy lists and intuitionistic fuzzy lists are new and least attended concepts and the works in this paper opens a new application area to develop fuzzy and intuitionistic fuzzy data structures.
关键词：Lists; Fuzzy lists; Intuitionistic fuzzy lists; Stack; Queue; Array