yydsssy的博客

（即一个端点允许插入和删除，另一个端点只允许插入的双端队列）和输入受限的双端队列（即一个端点允许插入和删除，另一个端点只允许删除的双端队列）。如果开辟空间失败的话，直接退出，如果成功的话，则将值存入节点，接下来我们还需要判断是否是第一次插入，因为我们没有设置头节点，如果是首次插入，则tail为空，那么head和tail都是指向这第一个节点的否则只需要改变tail即可。队列的链式结构就是一个链表，但是他只能从尾部插入数据，从头部出数据，为了方便得知队列的有效元素个数，我们可以用一个整形size来记录。

读写方式顺序表可以随机存取，也可以顺序存取；链表只能顺序存储。插入／删除时移动元素的个数顺序表平均需要移动近一半元素；链表不需要移动元素，只需要修改指针。存储结构的方式顺序表相邻的元素在存储时也是相邻的，链表相邻的节点存储时是不相邻的存储密度的比较（存储密度=结点值域所占的存储量／结点结构所占的存储总量）顺序表的存储密度=1，链表的存储密度

介绍了顺序表和链表的增删查改及其优缺点

在上一篇文章中我们对数据结构与算法的基本概念有了一定的了解，在算法的设计要求中我们提到了高效率，那么如何判定一个程序是否是高效的呢？代码简洁效率就高吗？在这一篇文章中我们进行解答，了解算法的时间复杂度和空间复杂度。

本篇文章将带大家进入数据结构的学习，了解基本的概念，为之后的学习打下基础