数据结构(Link,Queue,Stack,hash表)
1.基本的三种数据结构类型1、线性表 结点按逻辑关系依次排列形成一个“锁链”2、树 具有分支、层次特性,其形态有点象自然界中的树3、图 结点按逻辑关系互相缠绕,任何两个结点都可以邻接2.数组就是一种典型的线性表1、数组其实就是一种典型的线性表,而且是一种物理连续的线性表2、数组的特点: 通过下标(内存偏移量,单位是元素个数)进行元素访问 数组中每个元素的类型必须一致 数组的大小一旦确定就不能变更 3.链表1、链表是一种逻辑上连续的线性表,所谓
原创
2022-04-17 15:24:06 ·
1664 阅读 ·
0 评论