计算机二级

计算机二级C++数据结构逻辑结构 集合：数据结构中的元素除了“同属一个集合”的相互关系外，别无其他关系。 线性结构：元素存在的一对一关系。 树形结构：元素存在的一对多的关系 图形结构：元素存在多对多的关系。 存储结构 顺序存储：把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，即用存储关系表示逻辑关系 链接存储：逻辑是相邻的结点在物理上并不一定相邻，结点间的逻辑关系由附加的指针域表示，即用附加的指针表示逻辑关系 索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址，即用附加的的索引表表示逻辑关系 数据结点的运算域数据的逻辑结构相对应的运算集合，主要包括输入，输出，查找，排序，插入，删除及更新等。 数据结构的分类逻辑结构分为线性结构和非线性结构。 1.线性结构：线性表，栈，队列。 2.非线性结构：树，二叉树，图。 链表的类型： ​ 单链表：只有一个指针 ​ 双向链表：每个结点的指针域包括两个指针，一个只向前趋结点，另一个指向其后继结点 ​ 循环链表：最后一个结点的指针域不为空，而是指向表头结点 链表的运 ...