编程基础

编程基础

变量

一种用来表示数据的占位符号

数据类型

确定变量可以取什么类型的数值,带有预定义值的一组数据.
宏观上分为:
+ 系统所定义的数据类型
+ 用户所定义的数据类型
python中用type()查看数据类型

数据结构

操作数据的机制,用来整理并存放数据的特定格式.
常见的通用数据结构:数组,文件,链表,栈,队列,树,图等
根据元素的组织方式分为:
+ 线性数据结构:元素安装先后顺序访问
+ 非线性数据结构:元素可以安装非线性的顺序存储,访问

抽象数据类型(Abstract Data Type,ADT)

数据结构及其运算合起来称为抽象数据类型
由两部分组成:
+ 数据的声明
+ 运算的声明
常用的ADT包括:链表,栈,队列,优先级队列,二叉树,字典.并查集(支持合并与查找操作),哈希表,图等
定义ADT时,不需要考虑实现细节

内存与变量

内存可以看作由字节所构成的数组.其中每个位置都对应一个地址,这个地址可以叫做数组的下标或索引.