ykzcs2000的博客

假设我们就是要保存这样一组数，我们先不要考虑python封装的列表，元组，字典，集合基本数据类型，我们会现在要考虑的就是基本数据类型。 内存：就是存放数据并且直接和计算机打交道的东西。内存是一个连续的存储单元（空间)。 既然是内存他就是一堆存储单元 内存的基本索引单位为一个字节作为索引单位。（一个字节多少位-8位） 我们催出来一个100，我们去哪里照这个100呢？我们应该告诉CPU我们去哪个位置把100取出来。 一个整形是4个字节，如果是10进制的1我们转换成二进制的00000001 一个字符是1个字节

数据保存的类型不一样，数据结构解决了一组类型如何保存。

他与栈的区别就是一端入，另一端出。 栈是一端入，一端出。 enqueue dequeue is_empty size 出来这四个函数，我们还要有构造函数 但是添加与删除的时候我们根据实际情况而定，如果入队的的次数多我们选O（1）的，出队次数多我们选O（1）的 ...

数据表与链表统称为线性表 栈的进出你可以去联想一下杯子倒水，最后一个进来先出:last in first out(LIFO) 栈可以由顺序表或者链表实现，但是有些特殊因为栈的数据结构只能允许在一端进行操作。 顺序表和列表解决存储具体的应用场合我们要关注容器的操作特性上面。 python中List就是顺序表 压栈（入栈）–对应英文push 出栈（叫弹）–对应英文pop 查当前栈顶元素存储的是谁但是你别出栈–对应英文peek 现在只是把它的功能定义出来了，但是我们需要一个容器把数据存进去。 class Sta