随笔分类 - 数据结构
摘要:队列:主要遵循先进先出的原则 阻塞式队列: 入列(存元素进队列)阻塞式队列,如果超出队列的总数,这时候会进行等待(阻塞) 出列(从队列获取元素)阻塞式队列,如果队列为空的情况下,这时候会进行等待(阻塞) 非阻塞队列:ConcurrentLinkedQueue 阻塞式队列:BlockingQueue
阅读全文
摘要:1,堆栈是一种特殊的链表结构,也是一种线性表。 2,堆栈数据结构只允许数据自有序列表做输入输出操作。 3,堆栈的入口和出口是同一个,所以具有先进后出的特征。 4,堆栈的应用举例: 子程序的调用:在跳往子程序之前,会将下一个指定的地址存到堆栈中,直到子程序执行完毕之后,会取出地址,以回到原来的程序中.
阅读全文
摘要:1,双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 2,构建节点类 3,构建链表类,以增加节点和删除节点为例 4,构建测试类 5,打印测试结果
阅读全文
摘要:1,循环列表只是单向链表的最后节点地址指向第一个节点。 2,Node 类 3,链表类 4,测试类 5,打印结果
阅读全文
摘要:数据结构:通俗的讲,将现实生活中的逻辑结构转换成计算机物理存储。 时间复杂性:程序运行的快慢,越快越好。 空间复杂性:程序占用的硬盘,内存资源的大小,越小越好,但是前提是稳定性。 数据结构就是为了以上的几个课题而研究,程序运行的越快,占用的资源越小,程序稳定。 1,链表的基本操作 建表,增加节点,删
阅读全文