数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。它包含三方面的内容,逻辑关系、存储关系以及操作。
说简单一点,就是用什么样的方式来表示对应类型的数据。
如:
PHP中的数组。
JAVA中的数组、链表、栈、队列、树、堆、图、哈希表
Python中的数组、集合、字典
由不同编程语言实现的数据结构所能表现的数据形式有所不同,但他们的本质就是为了表现最底层的那些数据结构类型。
我们来看一下最通用的数据结构有哪些,他们分别是:
**数组、栈、队列、链表、树、散列表、堆、图**
上面的编程序语言中的各种数据类型,便是在这些数据结构基础之上提供自己的一种方式加以实现。
- 前言:为什么要学数据结构和算法?
- 第一章:数据结构和算法
- 什么是数据结构?
- 什么是算法?
- 1.从接口开始
- 2.算法分析
- 3.ArrayList
- 4.LinkedList
- 5.双链表
- 6.树的遍历
- 7.到达的哲学
- 8.索引器
- 9.Map接口
- 10.哈希
- 11.HashMap
- 12.TreeMap-二叉树
- 13.二叉搜索树
- 14.数据持久化
- 15.排序
- 第二章:经典算法解析
- 1.两数之和
- 2.两数相加
- 3.无重复字符的最长子字符串
- 4.两个排序数组的中值
- 5.最长回文子串
- 6.锯齿形变换
- 7.反转整数
- 8.合并K个排序列表
- 9.链表循环
- 10.除Self之外的数组乘积
- 11.4的威力
- 12.蛙跳
- 13.将交叉口大小设置为至少两个
- 14.最大的块,使其分类
- 15.到达点
- 16.阶乘零点函数的前像大小
- 17.建造一个大的岛屿
- 18.唯一字母串
- 19.树的距离之和
- 20.猜词游戏
- 21.节点的最短路径
- 22.矩形区域II
- 23.K-相似字符串
- 24.雇佣K工人的最低成本
- 25.至少为K的最短子阵
- 26.获取所有key的最短路径
- 27.加油站的最小数量
- 28.有利可图的计划
- 29.细分图中的可达节点
- 30.超级蛋掉落
- 31.最大频率叠加
- 32.有序队列
- 33.最多N个给定数字集的数字
- 34.DI序列的有效置换
- 35.猫和老鼠
- 第三章:高级算法解析
- 找出数组中重复的数字
- 不修改数组找出重复的数字
- 二维数组中的查找
- 替换空格
- 从尾到头打印链表
- 重建二叉树
- 二叉树的下一个结点
- 用两个栈实现队列
- 用两个队列实现栈用两个队列实现栈
- 斐波那契数列
- 跳台阶
- 变态跳台阶
- 矩形覆盖
- 旋转数组的最小数字
- 矩阵中的路径
- 机器人的移动范围
- 剪绳子
- 二进制中 1 的个数
- 数值的整数次方
- 打印从 1 到最大的 n 位数
- 在O(1)时间内删除链表节点
- 删除链表中重复的节点
- 正则表达式匹配
- 表示数值的字符串
- 调整数组顺序使奇数位于偶数前面
- 链表中倒数第k个结点
- 链表中环的入口结点
- 反转链表
- 合并两个排序的链表
- 树的子结构
- 二叉树的镜像
- 对称的二叉树
- 顺时针打印矩阵
- 包含min函数的栈
- 栈的压入、弹出序列
- 不分行从上到下打印二叉树
- 把二叉树打印成多行
- 按之字形打印二叉树
- 二叉搜索树的后序遍历序列
- 二叉树中和为某一值的路径
- 复杂链表的复制
- 二叉搜索树与双向链表
- 序列化二叉树
- 字符串的排列
- 数组中出现次数超过一半的数字
- 获取数组中最小的k个数
- 数据流中的中位数
- 连续子数组的最大和
- 整数中1出现的次数
- 数字序列中某一位的数字
- 把数组排成最小的数
- 把数字翻译成字符串
- 礼物的最大价值
- 最长不含重复字符的子字符串
- 丑数
- 第一个只出现一次的字符
- 字符流中第一个不重复的字符
- 两个链表的第一个公共结点
- 数字在排序数组中出现的次数
- 0到n-1中缺失的数字
- 数组中数值和下标相等的元素
- 二叉搜索树的第k个结点
- 二叉树的深度
- 平衡二叉树
- 数组中只出现一次的两个数字
- 数组中唯一只出现一次的数字
- 和为S的两个数字
- 和为S的连续正数序列
- 翻转单词顺序
- 左旋转字符串
- 滑动窗口的最大值
- 扑克牌的顺子
- 第四章:设计模式
- 设计模式概述
- 创建型模式
- 工厂方法
- 抽象工厂
- 生成器
- 原型
- 单例
- 结构型模式
- 适配器
- 桥接
- 组合
- 装饰器
- 外观
- 享元
- 代理
- 行为模式
- 责任链
- 命令
- 迭代器
- 中介者
- 备忘录
- 观察者
- 状态
- 策略
- 模板方法
- 访问者
- 第五章:服务器运维
- 1.从vim编辑器开始
- 2.文本浏览器
- 3.Bash:Shell、.profile、.bashrc、.bash_history
- 4.Bash:处理文件,pwd,ls,cp,mv,rm,touch
- 5.Bash:环境变量,env,set,export
- 6.Bash:语言设置,LANG,locale,dpkg-reconfigure locales
- 7.Bash:重定向,stdin,stdout,stderr,tee,pv
- 8.更多的重定向和过滤:head,tail,awk,grep,sed
- 9.Bash:任务控制,jobs,fg
- 10.Bash:程序退出代码(返回状态)
- 11:总结
- 12.文档:man,info
- 13.文档:Google
- 14.包管理:Debian 包管理工具aptitude
- 15.系统启动:运行级别,/etc/init.d,rcconf,update-rc.d
- 16.处理进程,ps,kill
- 17.任务调度:cron,at
- 18.日志:/var/log,rsyslog,logger
- 19.文件系统:挂载,mount,/etc/fstab
- 20.文件系统:修改和创建文件系统,tune2fs,mkfs
- 21.文件系统:修改根目录,chroot
- 22.文件系统:移动数据,tar,dd
- 23.文件系统:权限,chown,chmod,umask
- 24.接口配置,ifconfig,netstat,iproute2,ss,route
- 25.网络:配置文件,/etc/network/interfaces
- 26.网络:封包过滤配置,iptables
- 27.安全 Shell,ssh,sshd,scp
- 28.性能:获取性能情况,uptime,free,top
- 29.内核:内核消息,dmesg
- 最后:打磨、洗练、重复:总复习
- 最终章:深入学习
- 算法思维导图
- 学习目标
- 学习路线
- 学习要点
- 学习大纲
- 资源推荐