1. 字符串 查找匹配 KMP 正则 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 二叉树 前序遍历 中序遍历 后序遍历 B Tree / B+ Tree 红黑树 7. 哈希 哈希冲突 k-v 8. 图 BFS DFS 9. 排序 ...
分类：
编程语言 时间：
2017-08-23 19:05:21
阅读次数：
149
GitHub : https://github.com/hanxloop/c_dev_library 前几天码了链表和栈，栈有数组实现和链表实现，自己跑了书上的示例，能跑的通，开心，接口、实现和测试分离，实现后我会补充一些使用这些代码完成的练习题目。 0.错误提示 该文件打印程序运行时出错信息。 1 ...
分类：
其他好文 时间：
2017-08-19 22:24:27
阅读次数：
268
转载轻注明出处：http://blog.csdn.net/ns_code/article/details/35564663 Java集合工具包位于Java.util包下，包括了非常多经常使用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致能够分为例如以下五个部分：Lis ...
分类：
编程语言 时间：
2017-07-29 18:52:14
阅读次数：
159
我在前面的博客中解说了链表、栈和队列。这些数据结构事实上都是线性表，而且给出了具体的实现。从今天開始。我们将要来学习树，树作为一种数据结构我们常常会用到，作为起步和基础。我们先来实现二叉树。也就是每一个节点有不超过2个子节点的树。对于树的操作，最主要的创建、遍历、求树高、节点数等。代码上传至 htt ...
分类：
编程语言 时间：
2017-07-25 10:30:49
阅读次数：
172
栈也是一种线性表，只不过是受限制的线性表 他只能从一端读取或者删除元素。栈也分为顺序栈和链表栈 顺序栈不需要额外的空间来指明下个节点的位置，空间利用率高 但是不能动态扩容，而链表栈刚好与之相对。 ...
分类：
其他好文 时间：
2017-07-08 21:56:33
阅读次数：
262
考试题型：问答、分析、编程（廖老师：可用自己熟悉的程序语言、伪代码均可） 总分：60分 一、栈（Stack）、队列（Queue）和向量（Vector） 内容: 单链表,双向链表,环形链表,带哨兵节点的链表; 栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归; 队列的基本概念和性质, ...
分类：
其他好文 时间：
2017-06-21 13:51:31
阅读次数：
157
时间限制：3秒 空间限制：32768K 热度指数：7637 本题知识点： 链表 栈 时间限制：3秒 空间限制：32768K 热度指数：7637 本题知识点： 链表 栈 题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 ...
分类：
其他好文 时间：
2017-06-10 12:20:26
阅读次数：
115
数据结构是指数据在计算机内存空间或磁盘中的组织形式。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理，例如，查找一条特殊的数据项或对数据进行排序。 数据结构 优点 缺点 数组 插入快，如果知道下标，可以非常快地存取 查找慢，删除慢，大小固定 有序数组 比无序数组查找 ...
分类：
编程语言 时间：
2017-06-08 23:46:59
阅读次数：
174
把多个数据按照一定的存储方式,存储起来,称存储方式之为数据结构. 数据的存储方式有很多,数组,队列,链表,栈,哈希表等等. 不同的数据结构,性能是不一样的,比如有的插入比较快,查询比较快,但是删除比较慢. 有的删除比较快,插入比较快,但是查询比较慢. 根据实际操作,合理选择即可. ArrayList ...
分类：
编程语言 时间：
2017-06-06 19:59:09
阅读次数：
179
