基本数据结构概念

一、线性结构 顺序存储线性表:将元素依次存储在地址连续的存储单元中,物理上相邻; 链式存储线性表:将元素按照逻辑顺序链接在依次,不要求地址连续; 栈:仅在表的一端进行插入、删除操作的线性表,“后进先出”; 队列:仅在表的一端进行插入,另一端进行删除的线性表,“先进先出” 栈和队列有时候笔试会针对”FIFO“这些特性出问题,不过一般理解了,就比较简单。 二、树 2.1概念 二叉树是每个节点最多有两个
相关文章
相关标签/搜索