数据结构

目录

1.基本的三种数据结构类型

2.数组就是一种典型的线性表

3.链表

3、链表和数组的区别：

4.栈

5.队列

6.哈希表

---

1.基本的三种数据结构类型

1、线性表

        结点按逻辑关系依次排列形成一个“锁链”

2、树 ​

        具有分支、层次特性,其形态有点象自然界中的树

3、图 ​

        结点按逻辑关系互相缠绕,任何两个结点都可以邻接

2.数组就是一种典型的线性表

1、数组其实就是一种典型的线性表，而且是一种物理连续的线性表

2、数组的特点：

• 通过下标（内存偏移量，单位是元素个数）进行元素访问

• 数组中每个元素的类型必须一致

• 数组的大小一旦确定就不能变更

3.链表

1、链表是一种逻辑上连续的线性表，所谓逻辑上连续，指的是节点与节点直接无需在内存上物理连续存储，而是通过引用成员来指向下一个节点的位置。

2、链表解决了数组的如下问题：

• 插入,删除的效率非常低

• 数组大小不可变,无法实现动态生成

3、链表和数组的区别：

• 解决了数组无法动态增长及减小的问题

• 插入删除的效率非常高（已经找到了要删除和插入的位置节点）

• 数组的元素寻址访问效率要高于链表

4、链结点元素定义类叫做Node，每个Node对象中都包含