码迷,mamicode.com
首页 >  
搜索关键字:链表栈    ( 130个结果
数据结构与算法 知识点
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
剑指offer-反向遍历链表-栈和递归2种方法(一次性跑通)
...
分类:其他好文   时间:2017-07-31 22:09:16    阅读次数:157
【Java集合源代码剖析】Java集合框架
转载轻注明出处:http://blog.csdn.net/ns_code/article/details/35564663 Java集合工具包位于Java.util包下,包括了非常多经常使用的数据结构,如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致能够分为例如以下五个部分:Lis ...
分类:编程语言   时间:2017-07-29 18:52:14    阅读次数:159
C语言实现二叉树的基本操作
我在前面的博客中解说了链表、栈和队列。这些数据结构事实上都是线性表,而且给出了具体的实现。从今天開始。我们将要来学习树,树作为一种数据结构我们常常会用到,作为起步和基础。我们先来实现二叉树。也就是每一个节点有不超过2个子节点的树。对于树的操作,最主要的创建、遍历、求树高、节点数等。代码上传至 htt ...
分类:编程语言   时间:2017-07-25 10:30:49    阅读次数:172
栈的实现代码
栈也是一种线性表,只不过是受限制的线性表 他只能从一端读取或者删除元素。栈也分为顺序栈和链表栈 顺序栈不需要额外的空间来指明下个节点的位置,空间利用率高 但是不能动态扩容,而链表栈刚好与之相对。 ...
分类:其他好文   时间:2017-07-08 21:56:33    阅读次数:262
第三部分数据结构[专业课考试3]
考试题型:问答、分析、编程(廖老师:可用自己熟悉的程序语言、伪代码均可) 总分: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
Java数据结构和算法(一):综述
数据结构是指数据在计算机内存空间或磁盘中的组织形式。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数据项或对数据进行排序。 数据结构 优点 缺点 数组 插入快,如果知道下标,可以非常快地存取 查找慢,删除慢,大小固定 有序数组 比无序数组查找 ...
分类:编程语言   时间:2017-06-08 23:46:59    阅读次数:174
Java中常见的数据结构的区别
把多个数据按照一定的存储方式,存储起来,称存储方式之为数据结构. 数据的存储方式有很多,数组,队列,链表,栈,哈希表等等. 不同的数据结构,性能是不一样的,比如有的插入比较快,查询比较快,但是删除比较慢. 有的删除比较快,插入比较快,但是查询比较慢. 根据实际操作,合理选择即可. ArrayList ...
分类:编程语言   时间:2017-06-06 19:59:09    阅读次数:179
130条   上一页 1 ... 4 5 6 7 8 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!