具有线性结构的数据结构

具有线性结构的数据结构包括数组、链表、栈和队列等。其中，数组是一种线性结构，它将元素存储在连续的内存空间中，可以通过下标来访问元素。链表也是一种线性结构，但是它不会按线性的顺序存储数据，使用的不是连续的内存空间来存储数据。栈和队列也是线性结构，它们都是通过限制数据的插入和删除操作来实现的。栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。

以下是一个数组和链表的Python代码示例：

1.数组

arr = [1, 2, 3, 4, 5]
print(arr[0]) # 输出：1

2.链表

class Node:
    def __init__(self, val):
        self.val = val
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def add(self, val):
        node = Node(val)
        if not self.head:
            self.head = node
        else:
            cur = self.head
            while cur.next:
                cur = cur.next
            cur.next = node

    def print_list(self):
        cur = self.head
        while cur:
            print(cur.val)
            cur = cur.next

# 创建链表
ll = LinkedList()
ll.add(1)
ll.add(2)
ll.add(3)
ll.add(4)
ll.add(5)

# 遍历链表
ll.print_list() # 输出：1 2 3 4 5