一.链表 1.线性存储结构： 在一个结构体中 再放一个本类型（结构体类型）的指针 这个指针不指向自己 指向的是要找的下一个结构体的地址 以此类推 没有数量限制 2.声明及链表遍历： 注： ①代码中的p存的是这个结构体的地址 而不是这个结构体的指针 ②在移动p的时候 不能用p++ 链表的存储不一定是连 ...
分类：
其他好文 时间：
2018-04-30 13:31:54
阅读次数：
139
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
Q: 栈、队列与数组的区别？ A: 本篇主要涉及三种数据存储类型：栈、队列和优先级队列，它与数组主要有如下三个区别： A: (一)程序员工具 数组和其他的结构（栈、队列、链表、树等等）都适用于数据库应用中作为数据记录。它们常用于记录那些对应于现实世界的对象和活动的数据，如职员档案等，这些结构便于数据 ...
分类：
编程语言 时间：
2018-04-24 11:12:56
阅读次数：
243
1.js实现队列的数据结构（先进先出） 2. js实现栈（先进后出） ***** 实现拉火车游戏 游戏约定如下： 1.首先给定相同数量的牌 2. 不同玩家轮流出牌 3.当出牌后，两张最近的相同牌之间的所有牌可以被当前玩家获取，获取后放在尾部 4.先出完牌的玩家输 *****定义玩家类 ******* ...
分类：
Web程序 时间：
2018-04-17 23:46:11
阅读次数：
276
LinkedList简介 & 12288;& 12288;继承于AbstractSequentialList的双向链表，可以被当做堆栈、队列或双端队列进行操作。 & 12288;& 12288;LinkedList本质上是一个双向链表，实现了Dequeue接口。 & 12288;& 12288;Li ...
分类：
编程语言 时间：
2018-04-16 16:24:14
阅读次数：
175
一、学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 数据结构分为逻辑结构和存储结构两大类。 数据的存储结构是指数据的逻辑结构在计算机中的表示。 栈、队列都是逻辑结构，是一种概念。存储结构是数据在内存中的存储方式。 逻辑结构分两大类：线性结构和 ...
分类：
其他好文 时间：
2018-04-15 11:58:25
阅读次数：
221
1.学习总结 1.1 我对本周所学的逻辑结构、栈、队列、存储结构等的理解。 三者都是逻辑结构，各有特性。线性表是一个含有n个元素的有序序列，形成线性结构。这种结构只有一个“第一个元素”和一个“最后一个元素”，除“第一个元素”之外每个元素都有一个前驱，除“最后一个元素”之外每个元素都有一个后继。栈只允 ...
分类：
其他好文 时间：
2018-04-15 11:44:19
阅读次数：
253
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 1.2 使用思维导图将这些关键词组织起来。 2.PTA实验作业 2.1 题目1：7 1 jmu 字符串是否对称 2.2 设计思路 2.3 代码截图 ...
分类：
其他好文 时间：
2018-04-15 11:41:02
阅读次数：
167
1.学习总结 （到现在为止，已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。 步骤如下： 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 1.2 使用思维导图将这 ...
分类：
其他好文 时间：
2018-04-14 23:56:33
阅读次数：
407
博客作业03 栈和队列 ============= 1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词，如逻辑结构、栈、队列、存储结构等。 1.栈 （1）栈的定义及操作，包括：建栈，初始化栈，入栈，出栈，判断栈是否为空，取栈顶元素，销毁 （2）顺序储存结构 （3）链式存储结构 ...
分类：
其他好文 时间：
2018-04-14 23:29:09
阅读次数：
304
