科创网 关注科创领域的新机会

数据的逻辑结构有哪些

数据的逻辑结构有哪些 

数据的逻辑结构主要有两种:

1. 线性结构:线性结构的逻辑特征是,若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。线性结构包括数组、链表、栈、队列等。其中,数组是将相同类型的数据元素存储在一起的线性结构,链表是通过指针将数据元素按照一定顺序连接起来的线性结构,栈是一种具有后进先出特性的线性结构,队列是一种具有先进先出特性的线性结构。

2. 非线性结构:非线性结构的逻辑特征是,一个结点可能有多个直接前趋和直接后继。非线性结构包括集合、树、图等。其中,集合是无序的、不重复的元素集合,树集是基于树形结构实现的集合,元素按照一定的排序规则排列。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除