线性结构包括:栈Stack,队列Queue,双端队列Deque,列表List 几种线性结构的区别 个人理解: ①栈Stack,队列Queue,双端队列Deque都是对列表处理后封装的函数。 ②列表,是数据项能够维持相对位置的数据集。 ③链表,可以保持列表维持相对位置的特点,而不需要连续的存储空间。对链表头部head需要特别的处理。 ④有序表,在链...
1. 逻辑结构:由数据元素之间的逻辑关系构成。 2. 存储结构:数据元素及其关系在计算机存储中的表示,也称为数据的物理结构。 3. 运算:施加在该数据上的操作。 1.1.2 逻辑结构 数据的逻辑结构是从数据元素的逻辑关系上描述数据的。数据的逻辑关系与数据的存储无关,是独立于计算机的。 数据结构中元素关系主要是指相...