数据结构与算法-第一章线性表（1）

概况：计算机内存结构，数据结构的基本实现技术，python对象和变量，线性表概念，python list，链接表，线性表的变形，应用

一、内存结构模型

1、计算机的基本内存结构：

（1）内存是线性排列的一批存储单元，单元有唯一编号，称为单元地址

（2）单元地址从0开始连续排列，可用地址是一个连续整数区间

（3）对内存单元的访问都是通过单元地址进行。因此，要访问一个单元，必须掌握其地址

（4）基于地址访问单元是O（1）操作，与单元位置与内存大小无关

2.内存和对象存储

（1）程序运行中建立/存在的每个对象都要占用一块内存

（2）建立的每个对象都有确定的唯一标识（如内存位置），在其存续期间保持不变，这是一个基本准则

3.变量和对象

程序里的变量有（全局的、局部的、以及函数参数）系统化的存储安排方式，是另一套专门机制

4.变量和值

5.对象，表示

7.python的list

总结：

1.顺序表和链接表的存储方式：

顺序表：将表元素顺序存放在一大块连续的存储区里，这样实现的表称为顺序表

链接表：将表元素存放在通过链接构造起来的一系列存储块中

2.顺序表的实现和操作：

构建：建立新表，分配内存，记录（max容量，n计数值）

访问：给定下标i，查找给定元素d的位置，

变动：尾端操作（加入、删除元素）、首端/定位加入元素删除元素，

3.顺序表的操作复杂性

4.顺序表的实现