数据结构与算法-第一章线性表(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.顺序表的实现


猜你喜欢

转载自blog.csdn.net/shuwenting/article/details/79737510
今日推荐