编程基础
变量
一种用来表示数据的占位符号
数据类型
确定变量可以取什么类型的数值,带有预定义值的一组数据.
宏观上分为:
+ 系统所定义的数据类型
+ 用户所定义的数据类型
python中用type()查看数据类型
数据结构
操作数据的机制,用来整理并存放数据的特定格式.
常见的通用数据结构:数组,文件,链表,栈,队列,树,图等
根据元素的组织方式分为:
+ 线性数据结构:元素安装先后顺序访问
+ 非线性数据结构:元素可以安装非线性的顺序存储,访问
抽象数据类型(Abstract Data Type,ADT)
数据结构及其运算合起来称为抽象数据类型
由两部分组成:
+ 数据的声明
+ 运算的声明
常用的ADT包括:链表,栈,队列,优先级队列,二叉树,字典.并查集(支持合并与查找操作),哈希表,图等
定义ADT时,不需要考虑实现细节
内存与变量
内存可以看作由字节所构成的数组.其中每个位置都对应一个地址,这个地址可以叫做数组的下标或索引.