码迷,mamicode.com
首页 >  
搜索关键字:链表栈    ( 130个结果
Java数据结构和算法(一)树
Java数据结构和算法(一)树 前面讲到的链表、栈和队列都是一对一的线性结构,这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱,但可以有多个后继。 一、树 __度(Degree)__ :节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ :度为 0 的节点称为叶节点( ...
分类:编程语言   时间:2018-12-09 12:18:06    阅读次数:267
十三 用链表实现栈
用链表实现栈: 链表栈: 测试: 和数组栈比较: 测试用例: 测试结果:链表栈比数组栈快一些,但没有复杂度上的巨大差异 ...
分类:其他好文   时间:2018-11-20 01:21:41    阅读次数:178
Chapter 5 数组:为什么很多编程语言种数组都是从0开始编号?
如何实现随机访问? 线性表:数组,队列,链表,栈 非线性表:树,图 总结:数组用一块连续的内存空间,来存储相同类型的一组数据,最大的特点就是支持随机访问,但插入,删除操作也因此变得比较低效,平均情况时间复杂度未O(n).在平时的业务开发种,我们可以直接使用变成语言提供的容器类,但是,如果是特别底层的 ...
分类:编程语言   时间:2018-11-17 21:02:41    阅读次数:143
王艳 201771010127《面向对象程序设计(java)》第十一周学习总结
一:理论部分。 1.数据结构:分为a.线性数据结构,如线性表、栈、队列、串、数组和文件。 b.非线性数据结构,如树和图。 1)所有数据元素在同一个线性表中必须是相同的数据类型。 线性表按其存储结构可分为顺序表和链表。 2)栈:也是一种特殊的线性表,是一种后进先出(LIFO)的结构。 栈是限定仅在表尾 ...
分类:编程语言   时间:2018-11-11 12:13:24    阅读次数:159
Java中数组在内存中的图解
Java中的数组在内存中的图解,其实对于数组,还是比较熟悉的,平时用的也是很多的,在看数据结构与算法的极客时间专栏,最常用的10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树,其中数组是最基础,也是学起来最简单的一种数据结构,数组是一种线性表数据结构。它用一组连续的内存空 ...
分类:编程语言   时间:2018-10-31 23:31:16    阅读次数:406
基础的数据结构有哪些?
数据结构是以某种形式将数据组织在一起的集合,不仅存储数据, 还支持访问和处理数据的操作. 基础的数据结构有:线性表(数组,链表),栈与队列,树与二叉树,图等 1. 冒泡 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置。 快速排序使用分治法策略来把一个序列分为两个子序列 ...
分类:其他好文   时间:2018-10-02 20:31:13    阅读次数:176
【 C# 数据结构】(一) -------------------------- 泛型带头节点的单链表,双向链表实现
在编程领域,数据结构与算法向来都是提升编程能力的重点。而一般常见的数据结构是链表,栈,队列,树等。事实上C#也已经封装好了这些数据结构,在头文件 System.Collections.Generic 中,直接创建并调用其成员方法就行。不过我们学习当然要知其然,亦知其所以然。 本文实现的是链表中的单链 ...
分类:Windows程序   时间:2018-09-24 23:19:30    阅读次数:232
[Python] 数据结构--实现顺序表、链表、栈和队列
说明: 本文主要展示Python实现的几种常用数据结构:顺序表、链表、栈和队列。 附有实现代码。 来源主要参考网络文章。 一、顺序表 1、顺序表的结构 一个顺序表的完整信息包括两部分,一部分是表中元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区 ...
分类:编程语言   时间:2018-08-28 14:20:58    阅读次数:152
面试需要掌握的技能
数据结构:链表、栈、队列:链表插入元素。Huffman树:树的构建。二叉树、平衡二叉树:树的遍历(前序中序后序),查找树中两个元素和为某个值的叶子节点。堆:大(小)顶堆构建,topN的数。排序:冒泡排序,插入排序。查找:二分查找,快速查找。高级数据结构:动态规划、分治算法机器学习: 监督学习算法: ...
分类:其他好文   时间:2018-08-02 19:17:48    阅读次数:132
Python 数据结构和算法
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充: 什么是算法 算法是独立 ...
分类:编程语言   时间:2018-06-03 19:25:28    阅读次数:267
130条   上一页 1 2 3 4 5 6 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!