甘为愚公

摘要： 1.简介 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为"先进先出"（FIFO—first in first out）的线性表。 对于顺序队列： 队列空的条件：front=rear 队列满的条件： rear - front = MAXSIZE 对于循环队列： 队列空的条 阅读全文

摘要： 1.基本概念 首先系统或者数据结构栈中数据内容的读取与（压入push和 弹出pop）是两回事！插入是增加数据弹出是删除数据 ，这些操作只能从栈顶即最低地址作为约束的接口界面入手操作 ，但读取栈中的数据 是随便的 没有接口约束之说。很多人都误解这个理念从而对栈产生困惑。[1]而 系统栈在计算机体系结构中 又起到一个跨部件交互的媒介区域的作用 即 cpu 与内存的交流通道 ，cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令， 用一个形象的词来形容它就是pipeline（管道线、流水线）。cpu内部交互具体参见 EU与BIU的概念介绍。 栈作为一种数据结构，是一种只能在一端进行 阅读全文

摘要： 约瑟夫问题栈 问题描述 15个教徒与15个非教徒在深海遇险，必须将一半的人投入大海，其余的人才能幸免于难，于是想到一个方法，30个人围成一圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环直到余15个人为止，问怎么样排法，才能使每次投入大海的都是非教徒？ 循环链表实现 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication5 { class CirculLinkedList { //元素个数 privat. 阅读全文