数据结构之学习大纲

数据结构

一、集合

二、线性结构(重点)
元素与元素之间存在一对一的关系
存储方式：
顺序存储(顺序表)
链式存储(链表：单链表、单向循环链表、双链表、双向循环链表、内核链表)
特殊的线性结构
栈
只允许在表的同一端进行插入删除，插入称为入栈，删除称为 出栈（弹栈）,允许操作的一端称栈顶，另一端称栈底。
后进先出-----》LIFO

队列
允许在表的一端进行插入，另一端进行删除。
插入称作入队，删除称作出队。入队一端称队尾，出队的一端称对头.

三、树形结构
元素与元素之间存在一对多的关系
1.树的基本概念
2.树的遍历
3.二叉排序树

哈希表

四、图形结构
元素与元素之间存在多对多的关系

 

转载于:https://www.cnblogs.com/axjlxy/p/5859946.html