一、数据结构

逻辑结构

物理结构（存储结构）

伪代码

• 是一种算法描述语言
• 介于自然语音和编程语言之间

常见的两种存储结构

• 顺序存储结构——顺序表（存储空间连续）
• 链式存储结构——链表
  单链表
  循环链表
  双向链表

三、栈和队列！！！

队列

进栈和出栈

【例题】
元素按照a、b、c的次序进入栈，请尝试写出气所有可能的出栈次序。
【解答】

• I I I O O O —— c b a
• I I O O I O —— b a c
• I I O I O O —— b c a
• I O I I O O —— a c b
• I O I O I O —— a b c

四、数组和广义表

数组

六、算法

特点

• 有穷性
• 可行性
• 确定性
• 输入——一个算法可以么有输入
• 输出——一个算法可以有多个输出

复杂度

时间复杂度

时间复杂度详解

空间复杂度

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33815 人正在系统学习中

声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！