计算机基础 列表数据结构及使用java实现一个简单的数组列表(ArrayList)和链表(LinkedList)

链表,也称为列表,即List

一、链表的结构

1.链表的逻辑结构

链表的逻辑结构

  • 链表的第一个元素叫表名,最后一个元素叫表尾
  • 每个元素有一个指向下一元素地址的指针
2.链表的存储结构

链表的存储结构

  • 每个链表的元素的存储单元未必是连续的空间
3.链表元素的插入

(1)在元素A后面插入元素C

插入元素C

(2)将元素A的下一元素的指针指向元素C,并将元素C的下一个元素的指针指向元素B

修改next的指针

4.链表元素的删除

(0)删除元素F

删除元素C

(1)将删除元素的

计算机基础 数据结构之数组

一、数组的结构

数组是一组具有相同数据类型的元素的集合,并且存储在一段连续的存储单元中。

1.数组的逻辑结构

数据的逻辑结构

  • 数组有5个数据元素,其值分别为A、B、C、D、E
  • 元素可以通过索引(下标)来访问其存储的值
  1. Character[] arr = new Character[5];
  2. arr[0] = 'A';
  3. arr[1] = 'B';
  4. arr[2] = 'C';
  5. arr[3] = 'D';
  6. arr[4] = 'E';

计算机基础 数据结构概述

一、什么是数据结构

存在一种或多种特定关系的数据元素的集合

  • 数据:描述客观事物的符号。
  • 数据项:描述数据的不可分割的最小单元,可以认为是数据的属性。
  • 数据元素:组成数据的、有一定意义的基本单元。也称为记录。
  • 数据对象:具有性质相同的数据元素的集合

二、数据结构的成员

1.数据对象与数据元素、数据项的关系

数据对象与数据元素的关系

  • 一个数据对象可能由一个或多个数据元素组成。
  • 一个数据元素可能由一个或多个数据项(数据属性)组成。
2.