软设之路-4.1(数据结构及算法)
来源:互联网 发布:图知科技 编辑:程序博客网 时间:2024/06/08 06:40
- 总览图
- 线性结构数组矩阵
- 线性表
- 栈和队列
- 串
- 树
- 二叉树遍历
- 图
总览图
线性结构、数组、矩阵
线性表
定义:唯一的第一个和最后一个
存储分为顺序存储和链式存储:顺序存储的优点是随机存取,缺点是插入和删除需要移动大量的元素,空间需要事先分配。
链式存储又分为单链表和双链表,加入连接指针的概念。
栈和队列
栈,先进后出(last in first out)的特性,栈也分顺序存储和链式存储
常见的栈操作,1。创建,2。判断空,3。入栈,4。出栈,5。读取栈顶元素
队列,先进先出(first in first out)的特性,队列分顺序存储和链式存储
常见的队列操作:1。创建,2。判断空,3,入队,4。出队,5。读取队头元素
串
模式匹配KMP算法,关键设置next函数
树
二叉树遍历
先序,中序,后序是意思是访问根字节点的顺序,即先序先访问根节点,中序是先访问左再访问根最后是右,后序是左右中的顺序。
图
图的存储由邻接矩阵和邻接链表
邻接矩阵,有向图是非对称的, 而无向图则是对称的
带权的图
广度优先和深度优先
本文最后修改时间:2017年11月5日20:09:23(1)
阅读全文
0 0
- 软设之路-4.1(数据结构及算法)
- 技术之路(二)----数据结构课设
- 算法及数据结构之---链表
- 数据结构之排序算法(二)-冒泡排序及改进
- 常见数据结构及算法分析之java
- 数据结构之算法特性及分类
- 算法及数据结构之散列表
- 数据结构之链表及相关算法
- (考研)数据结构及算法
- 数据结构课设之大整数四则运算
- 数据结构课设之 景点管理系统
- 数据结构课设之家谱管理系统
- 我的软设之路
- 软设之路2.1--软件过程
- 软设之路--总览篇
- 软设之路1.1-计算机系统
- 数据结构课设 公路村村通 (最小生成树prim算法)
- 数据结构算法学习之路
- [BZOJ3107][CQOI2013]二进制a+b(DP)
- 简单的密码输入三次错误模拟登陆
- 获取网络状态以及Fragment的隐藏和显示使用
- LA3027
- 5、位运算符(7个):实例
- 软设之路-4.1(数据结构及算法)
- 2017 Fall SoftwareEngineering Learning (6)
- LeetCode 476 Number Complement 补数
- Viewgroup(View容器)
- Pat 1016. 部分A+B (15)
- Android开发-认识palette
- SQL SERVER 2008 R2 增删改查之01
- 最小费用最大流
- 用于代码生成的抽象语法网络 (侵图删)