今天第一次做Leetcode用到了散列表，之前学的数据结构的内容都忘了，正好趁热打铁补一补。 摘自其他博客的一个整合、 一、哈希表简介 数据结构的物理存储结构只有两种：顺序存储结构和链式存储结构（像栈，队列，树，图等是从逻辑结构去抽象的，映射到内存中，也这两种物理组织形式），在数组中根据下标查找某个 ...
分类：
其他好文 时间：
2018-09-07 11:56:40
阅读次数：
197
以下暂时只写明一些基本操作，待续。 一、简介 链表是动态分配存储空间的链式存储结构。 链表包括一个“头指针”变量，其中第0个结点称为整个链表的头结点，头结点中存放一个地址，该地址指向一个元素，头结点一般不存放具体数据，只是存放第一个结点的地址。链表中每一个元素称为“结点”，每个结点都由两部分组成：存 ...
分类：
编程语言 时间：
2018-09-02 17:12:21
阅读次数：
195
1、链式存储结构线性表的实现： 设计要点：类模板 通过头结点访问后继节点 定义内部结点类型Node，用于描述数据域和指针域 实现线性表的关键操作（增、删、改、查等） 2、LinkList 具体实现 问题：头结点隐患，实现代码优化 创建 时，会调用 ，用泛指类型创建头结点的数据域，当泛指类型为用户自定 ...
分类：
其他好文 时间：
2018-08-18 13:21:20
阅读次数：
149
1、问题引入 开发数组类模板的原因在于：在创建基于顺序存储结构的线性表时，发现这样的线性表可能被误用，因为重载了数组访问操作符，使用时跟数组类似，但是线性表和数组有很大的区别，所以激发了新的需求：开发数组类替换C++原生数组类，因为原生数组类也存在着很大缺陷，使用不方便。 基于顺序存储结构的线性表的 ...
分类：
其他好文 时间：
2018-08-17 23:41:07
阅读次数：
344
1、数据结构 从不同的角度，可以分为逻辑结构和物理结构 逻辑结构：是数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构：数据的逻辑结构在计算机的存储形式 顺序存储结构：数据间的逻辑关系和物理关系一致 链式存储结构 2、算法时间复杂度 时间复杂度T(n)=O(f(n))；f(n) ...
分类：
其他好文 时间：
2018-08-12 22:23:36
阅读次数：
217
前言 为什么要学习数据结构与算法，如果你学会了做安卓，javaweb，前端等，都是你的武功秘籍，但是如果你的内功不够好，再厉害的功夫也是白费。 数据结构和算法：什么是数据结构，什么是数据，在计算机内部数据为01010101。。。，数据是我们生活中一切的事务都可以表示为数据，如你和你朋友聊天的话都是数 ...
分类：
编程语言 时间：
2018-08-07 01:31:43
阅读次数：
176
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
工程目录结构: common.h: common.c: LinkStack.h: LinkStack.c: main.c: ...
分类：
其他好文 时间：
2018-07-02 00:04:39
阅读次数：
188
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 预备知识 1.0 什么是线性表? 线性表(List)是零个或者多个数据元素的有限序列. 首先它是一个序列.里面的元素是有顺序的,如果有多个元素,除开头和结尾以外的元素都有一个前驱和一个后继.而开头元素只有后继,结尾元素只有 ...
分类：
其他好文 时间：
2018-06-29 23:37:21
阅读次数：
326
