在编程领域，数据结构与算法向来都是提升编程能力的重点。而一般常见的数据结构是链表，栈，队列，树等。事实上C#也已经封装好了这些数据结构，在头文件 System.Collections.Generic 中，直接创建并调用其成员方法就行。不过我们学习当然要知其然，亦知其所以然。 本文实现的是链表中的单链 ...
1、若用一个大小为6的数组实现循环队列，队头指针front指向队首元素，队尾指针rear指向队尾元素的后一个位置。若当前rear和front的值分别为0和3，出队1个元素，入队2个元素，rear和front的值分别为：____ (A) A. 1,5 B. 2,4 C. 4,2 D. 5,1 分析： ...
分类：
其他好文 时间：
2018-09-24 18:57:49
阅读次数：
190
这一类问题要考察的核心其实是元素进出栈、队列的规则。 拿栈来说，元素进出的顺序是相反的，先进后出，FILO。运用这个特性，我们可以把一个栈的全部元素逆序移至另一个栈。 举例来说，有一组元素排成序列abcd，保存在栈X中，其中d为栈顶元素，a为栈底元素。另外还有一个栈Y，是空的。当我们把序列中的元素逐 ...
分类：
其他好文 时间：
2018-09-22 18:16:35
阅读次数：
162
【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函 ...
分类：
编程语言 时间：
2018-09-16 15:50:07
阅读次数：
153
今天第一次做Leetcode用到了散列表，之前学的数据结构的内容都忘了，正好趁热打铁补一补。 摘自其他博客的一个整合、 一、哈希表简介 数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构（像栈，队列，树，图等是从逻辑结构去抽象的，映射到内存中，也这两种物理组织形式），在数组中根据下标查找某个 ...
分类：
其他好文 时间：
2018-09-07 11:56:40
阅读次数：
197
1.LinkedList是什么？有什么特点 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList ...
分类：
编程语言 时间：
2018-09-04 11:43:16
阅读次数：
164
PS：资料来源慕课网视频。 一、什么是线性表 线性表是n个数据元素的有限序列。 分类： 二、补充知识点 1、栈和队列有出操作、入操作，对应线性表（数组）为插入元素和删除元素，而线性表中要获取指定元素值可直接使用getelem()函数，获取后并不删除元素，可重复获取。 【与只能使用一次的栈、队列有区别 ...
分类：
编程语言 时间：
2018-08-30 00:09:35
阅读次数：
227
1.PHP中的数组实际上是有序映射,可以当成数组,列表,散列表,字典,集合,栈,队列,不是固定的长度2.数组定义中多个单元都使用了同一个键名，则只使用了最后一个，之前的都被覆盖了3.想要函数的一个参数总是通过引用传递，可以在函数定义中该参数的前面加上符号 &4.PHP 的引用是别名，就是两个不同的变 ...
分类：
Web程序 时间：
2018-08-24 18:07:03
阅读次数：
140
回顾: List集合:ArrayList集合 : 数组实现 查询和修改速度快 增加和删除速度慢LinkedList集合 : 链表 --> 栈 队列(单向和双向) 增加和删除速度快 ,查询和修改速度慢 Vector集合: 不在使用了 线程安全的 但是效率低 数组ArrayList集合 线程不安全 但是 ...
分类：
其他好文 时间：
2018-08-21 19:43:49
阅读次数：
185
常见数据结构的 JavaScript 实现系列 "栈" "队列" "链表" "集合" "字典" "哈希表" "二叉树" "图" 前端与数据结构 数据结构在开发中是一种编程思想的提炼，无关于用何种语言开发或者是哪种端开发。下列将笔者涉猎到的与前端相关的数据结构案例作如下总结： | 数据结构 | 案例 ...
分类：
其他好文 时间：
2018-08-18 19:33:44
阅读次数：
161
