数据结构之学习大纲


数据结构

一、集合

二、线性结构(重点)
元素与元素之间存在一对一的关系
存储方式:
顺序存储(顺序表)
链式存储(链表:单链表、单向循环链表、双链表、双向循环链表、内核链表)
特殊的线性结构

只允许在表的同一端进行插入删除,插入称为入栈,删除称为 出栈(弹栈),允许操作的一端称栈顶,另一端称栈底。
后进先出-----》LIFO

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

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

哈希表

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

有时候,不小心知道了一些事,才发现自己所在乎的事是那么可笑。
原文地址:https://www.cnblogs.com/axjlxy/p/5859946.html