数据结构学习笔记一

  • 数据结构的整体轮廓

数据结构学习笔记一

数据结构:把现实中大量而复杂的问题以特定的数据结构和特殊的存储结构存到内存中,以及在此基础上为实现某个功能(查找,删除,排序)而执行的操作,这个操作叫算法。

 简单说就是个体如何存,个体和个体关系怎么存(数据如何存)就是数据结构,如何操作(解题的方法和步骤)叫算法,评判标准:时间复杂度(执行的次数而非时间)和空间复杂度(占用的内存),难易程度和健壮性

线性结构(连续存储(数组),线性存储(非连续的(链表)) , 应用:栈,队列。
非线性结构(树,图)
查找和排序:折半查找 ,排序(冒泡、插入、选择、快速排序、归并排序)
递归算法(阶乘、汉诺塔、走迷宫)