数据的逻辑结构有哪些
数据的逻辑结构主要有两种:
1. 线性结构:线性结构的逻辑特征是,若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。线性结构包括数组、链表、栈、队列等。其中,数组是将相同类型的数据元素存储在一起的线性结构,链表是通过指针将数据元素按照一定顺序连接起来的线性结构,栈是一种具有后进先出特性的线性结构,队列是一种具有先进先出特性的线性结构。
2. 非线性结构:非线性结构的逻辑特征是,一个结点可能有多个直接前趋和直接后继。非线性结构包括集合、树、图等。其中,集合是无序的、不重复的元素集合,树集是基于树形结构实现的集合,元素按照一定的排序规则排列。
