软考（软件设计师知识点）--数据结构与算法基础

1.数组： 2.稀疏矩阵：一个矩阵中所记录的元素，大量元素都是零 做题时可以用代入法 3.数据结构的定义： 数据结构是计算机存储和组织数据的方式 数据逻辑结构：线性结构、非线性结构（树形结构（没有环路）、图） 4.线性表的定义： 存储方式：顺序表（空间连续）、链表（单链表、循环链表、双向链表）（既存数据又存指针） 5.顺序存储与链式存储对比： 6.栈与队列 队列：先进先出 栈：先进后出 循环队列：

>>阅读原文<<