【数据结构】数据结构初识

news2024/11/16 1:45:45

前言：

数据结构是计算存储，组织数据的方式。数据结构是指相互间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

Data Structure Visualization 数据结构可演示线上地址

一.线性结构

1.1 数组

数组(Array)是一种线性表数据结构。它用于存储固定大小的相同类型的数据元素。在数组中，数据元素按照有序的方式进行排列，可以通过索引访问数组中的任意位置的元素。

//动态初始化：初始化时由程序员指定数组长度，由系统为数组元素分配初始值
char c1[] = new char[5];

//静态初始化：初始化由程序员显示指定每个数组的初始值，由系统决定数组的长度
char c2[] = new char[]{'A','B','C'};
char c3[] = {'D','E','E','U'}

数组的特点：

顺序存储：数组中的元素按照顺序存储在内存空间中，每个元素都有一个唯一的索引，可以通过索引快速访问。
大小固定：一旦定义了数组的大小，就不能改变。如果需要更大的存储空间，需要重新定义一个新的数组。
元素类型相同：数组中的所有元素必须是相同的类型。
无界数组：数组的长度可以是任意的整数，只要内存空间足够。

数组优点：

1.访问速度快：由于数组是顺序存储，可以通过索引直接访问数组中的元素，复杂度为O(1)

2.易于实现：数组是一种简单的数据结构，容易实现和操作

数组缺点：

1.大小固定：数组大小固定，不能动态扩展。如果需要更多的存储空间，需要重新定义一个新的数组，会增加额外的开销。

2.空间利用率低：由于数组是连续的的内存空间，即使某些位置没有被使用，也不能被其他数据结构使用，导致空间利用率较低。

1.2 队列

队列是一种特殊的数据结构，其特点是先进先出(FIFO)原则。队列中的原色只能从一端(队尾)加入，队头删除

队列特点：

1.先进先出：队列中的元素遵守先进先出的原则，即最早进入的最先被删除。

2.插入和删除发生在两端：插入在队尾，删除在队头。

3.无界队列：队列的长度可以是任意整数，只要内存空间够。

   public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);
        queue.add(2);
        queue.add(3);
        System.out.println("队列：" + queue);//队列：[1, 2, 3]
        System.out.println("访问队列头：" + queue.peek());//访问队列头：1
        System.out.println("队列：" + queue);//队列：[1, 2, 3]
        System.out.println("删除队列头：" + queue.poll());//删除队列头：1
        System.out.println("队列：" + queue);//队列：[2, 3]
    }