今天完成的事情：

听付老师将课，学习数据结构。

明天计划的事情：

学习url传参。

编写分页事件。

遇到的问题：

暂无。

收获：

数据结构是一门研究非计算的程序设计问题中操作对象及他们的关系和操作的学科。研究数据的逻辑结构和

物理结构，定义相应的运算和操作。

数据的逻辑结构分为：集合，线性结构，树形结构，图状结构。

数据的存储结构，又称为物理结构。分为：顺序存储、链式存储、索引存储和散列存储结构。

数据运算就是施加于数据的操作。

线性表的基本概念：

线性表的顺序存储：

把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表简称顺序表。

对顺序表插入、删除时需要移动数据元素，影响了算法效率。

线性表的链式存储：

线性表的链式存储称链表。

为线性表的每个元素都申请相同的存储单元，存储单元（存储结点）由两部分构成：一部分存数据元素值，称为数据域；另一部分存直接后继(前驱)结点的地址，称为指针域。将存储结点串起来，就形成链表。只有一个指针域的链表称单链表。   

链表是一个动态的结构，不需要预先分配空间，因此生成链表的过程是一个结点“逐个插入” 的过程。

链表用物理上的不相邻实现了逻辑上的相邻，要求用指针记录下一个结点的位置。链表的优缺点恰好与顺序表相反。

队列和栈：

栈(Stack)是限制仅能在一端进行插入与删除的线性表。没元素的栈为空栈。

允许插入和删除的一端称为栈顶   (top)，另一端称为栈底(bottom)。

栈称为后进先出表

队列（queue）是一种只允许在一端进行插入，而在另一端进行删除的线性表，它是一种操作受限的线性表。

定义：允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。

特点：先进先出。