数据结构数据的逻辑结构
线性表
顺序表静态，动态
字符串
朴素算法
KMP算法
队列
队头：用于插入元素
队尾：用于输出元素
特点：先进先出
举例：排队现象
链表单，双（头节点问题）
栈
特点：后出先进
栈底：栈底以及整个栈里面存放元素
栈顶：用于进出栈
举例：子弹匣
特例：循环队列
队空：(T.front==T.rear
队满：(T.rear+1)%Maxsize==T.fron
树二叉树
数据结构+算法=可执行程序
快速而有效完成预定任务，取决于选对了数据结构
能否清楚而正确地把问题解决，则取决于算法
算法
空间复杂度算法耗费的储存空间
时间复杂度程序运行的大概次数
特点有穷性，正确性，可行性
数据结构与算法思维导图
数据元素的储存
链式添加和删除方便，但占用空间大
顺序储存方便，删除困难

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。