一、概念1、队列的定义队列是仅限在一端进行插入，另一端进行删除的线性表。队列又被称为先进先出（First In First Out） 的线性表，简称 FIFO 。2、队首允许进行元素删除的一端称为队首3、队尾允许进行元素插入的一端称为 队尾二、接口1、可写接口（1）数据入队队列的插入操作，叫做 入队。它是将 数据元素 从 队尾 进行插入的过程（2）数据出队队列的删除操作，叫做 出队。它是将 队首
一、概念1、栈的定义栈是仅限在表尾进行插入和删除的线性表。栈又被称为后进先出（Last In First Out）的线性表，简称LIFO。2、栈顶栈是一个线性表，我们把允许插入和删除的一端称为栈顶3、栈底和栈顶相对，另一端称为栈底二、接口1、可写接口（1）数据入栈栈的插入操作，叫做入栈，也可称为进栈、压栈。代表了两次入栈（2）数据出栈栈的删除操作，叫做出栈，也可以叫做弹栈代表出了一次栈（3）清空栈
一、概念对于顺序存储的结构，如数组，最大的缺点就是：插入 和 删除 的时候需要移动大量的元素。所以，基于前人的智慧，他们发明了链表。1.链表的定义链就说明有一条链子，表就是一个结点，把结点用链子串起来，不就是链表了嘛每个结点都有一个后继结点和前驱结点，当然，第一个结点无前驱结点，最后一个结点无后继结点A无前驱结点，A的后继结点是B；B的前驱结点是A，后继结点是C，C的前驱结点是B，C无后继结点链表
一、概念1.顺序存储顺序存储结构，是指用一段地址连续的存储单元依次存储线性表的数据元素2.存储方式在编程语言中，用一维数组来实现顺序存储结构，在C语言中，把第一个数据元素存储到下标为0的位置中，把第 2 个数据元素存储到下标为 1 的位置中，以此类推。3.长度和容量数组的长度指的是数组当前有多少个元素，数组的容量值的是数字最大能存放多少个元素，数组越界就是因为超过了自己申请的数组的最大容量4.数据
一、前言在学习AJAX的同时也会写一些关于数据结构的东西，想要不同于常人，就需要付出更多的努力，任何事情都是需要坚持，加油！二、穷举法在学习时间复杂度之前我们先来了解一下什么是穷举1.单层循环穷举法：穷举法就是我们通常所说的枚举，就是把所有的情况都遍历一遍。举个简单的例子： 个元素 ，求其中 奇数 有多少个。判断一个数是不是奇数，只需要求它除上2的余数是0还是1，那么我们是不是需要将这n个元素都判
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
