数据结构之学习大纲

拥有回忆 提交于 2020-03-14 05:44:18


数据结构

一、集合

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

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

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

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

哈希表

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

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!