数据结构
一、集合
二、线性结构(重点)
元素与元素之间存在一对一的关系
存储方式:
顺序存储(顺序表)
链式存储(链表:单链表、单向循环链表、双链表、双向循环链表、内核链表)
特殊的线性结构
栈
只允许在表的同一端进行插入删除,插入称为入栈,删除称为 出栈(弹栈),允许操作的一端称栈顶,另一端称栈底。
后进先出-----》LIFO
队列
允许在表的一端进行插入,另一端进行删除。
插入称作入队,删除称作出队。入队一端称队尾,出队的一端称对头.
三、树形结构
元素与元素之间存在一对多的关系
1.树的基本概念
2.树的遍历
3.二叉排序树
哈希表
四、图形结构
元素与元素之间存在多对多的关系