爱笑Dandi

堆栈栈（stack）是一种线性数据结构，栈只能在一端插入和删除数据，并且先入后出（First In Last Out，简称FILO）。最早进入的元素存放的位置叫作栈底（bottom）最后进入的元素存放的位置叫作栈顶（top）栈和队列都属于逻辑结构，数组和链表属于物理结构。它们的物理实现既可以利用数组，也可以利用链表来完成。一、利用数组实现 ---- 顺序栈顺序栈：容量是有限的入栈：先入栈元素，然后栈的当前数据量+1出栈：先把栈的当前数据量-1，然后出栈元素class ArrayStac

队列队列中的元素只能先入先出队列的出口端叫做队头（front）队列的入口端叫做队尾（rear）一、利用数组实现 ---- 顺序队列(1) 普通队列(2) 优化队列(3) 循环队列用数组实现时，为了入队操作的方便，把队尾位置规定为最后入队元素的下一个位置入队（enqueue）: 就是把新元素放入队列中，只允许在队尾的位置放入元素，新元素的下一个位置将会成为新的队尾出队（dequeue）: 就是把元素移出队列，只允许在队头一侧移出元素，出队元素的后一个元素将会成为新的队头1. 基础队列

一、什么是链表？链表（linked list）是一种在物理上非连续、非顺序的数据结构，由若干节点（node）所组成。链表的内存分配方式：随机存储二、链表的分类1.单向链表单向链表的每一个节点包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针next。链表的第1个节点被称为头节点，最后1个节点被称为尾节点，尾节点的next指针指向空。2.单向循环链表单向循环链表的尾节点的next指针指向头节点3.双向链表双向链表比单向链表稍微复杂一些，它的每一个节点除了拥有da

一、什么是数组？数组对应的英文是array，是有限个相同类型的变量所组成的有序集合，数组中的每一个变量称为元素。数组是最简单、最常用的数据结构。简单来说：数组是一种线性表数据结构。用连续的内存空间存储一组相同类型的数据。（数组的内存分配方式：顺序存储）备注：（1）python中没有数组这个概念，但是有列表和元组，它们本质上都是对数组的封装。（2）列表：是一个动态可扩展的数组，支持任意地添加、删除、修改元素。元组：是一个不可变集合，一旦创建就不再支持修改。二、数组是怎么根据下标进行随机访问的？